Interview with Doron Zeilberger Toufik Mansour

Total Page:16

File Type:pdf, Size:1020Kb

Interview with Doron Zeilberger Toufik Mansour numerative ombinatorics A pplications Enumerative Combinatorics and Applications ECA 1:1 (2021) Interview #S3I3 ecajournal.haifa.ac.il Interview with Doron Zeilberger Toufik Mansour Doron Zeilberger received a B.Sc. in mathematics from the Uni- versity of London in 1972, and a Ph.D. in mathematics from the Weizmann Institute of Science in 1976, under the supervision of Harry Dym. Professor Zeilberger has important contributions to the fields of hypergeometric summation and q-Series and was the first to prove the alternating sign matrix conjecture. He is considered a champion of using computers and algorithms to do mathematics quickly and efficiently, and his results have been used extensively in modern computer algebra software. Profes- sor Zeilberger's distinctions include the Lester R. Ford Award in 1990, Leroy P. Steele Prize for Seminal Contributions to Re- search in 1998 for the development of WZ theory with Herbert Wilf, and the Euler Medal in 2004. In 2016 he received, together with Manuel Kauers and Christoph Koutschan, the David P. Robbins Prize of the American Mathematical Society. Professor Zeilberger was a member of the inaugural 2013 class of fellows of the American Mathematical Society. Mansour: Professor Zeilberger, first of all goals of your research? we would like to thank you for accepting this Zeilberger: Since, very soon, pure human- interview. Would you tell us broadly what generated mathematics will be done better and combinatorics is? faster by computers, I dedicate my research to Zeilberger: Combinatorics is everything. All teaching computers to do mathematics, that in our worlds, the physical, mathematical, and my case is mostly combinatorics and number even spiritual, are inherently finite and discrete, theory. In fifty years, computers will not need and so-called infinities, be their actual or po- us, but until then, it is fun to act as \coaches". tential, as well as the `continuum', are `optical Mansour: What were your early experiences illusions'. with mathematics? Mansour: What do you think about the de- Zeilberger: See my interview with Ron Aha- velopment of the relations between combina- roni from 20151. torics and the rest of mathematics? Mansour: Were there specific problems that Zeilberger: Some of it is definitely good, but made you first interested in combinatorics? for sociological, psychological and political rea- Zeilberger: I started out in analysis, and sons, derived from the fact that (so far) math- tried to solve a problem, suggested by my ad- ematics is done (mostly) by humans, the ob- visor, Harry Dym, by doing a discrete analog. session with `relations to other parts of math- I never solved the original problem, but I fell ematics' has gone too far, and to a large part in love with the discrete. To be honest I never was driven from the need for respectability, and liked the continuous, especially the way it was feeling part of the ruling-`mainstream'. treated in the usual real analysis courses based Mansour: What have been some of the main on the `theological' (and meaningless) notions The authors: Released under the CC BY-ND license (International 4.0), Published: November 3, 2020 Toufik Mansour is a professor of mathematics at the University of Haifa, Israel. His email address is [email protected] 1http://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/netgar.html 2http://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/real.html Interview with Doron Zeilberger of `real' numbers (what an oxymoron!)2. Mansour: What would guide you in your re- Mansour: We would like to ask you about search? A general theoretical question or a your formative years. What was the first rea- specific problem? son you become interested in mathematics and Zeilberger: Whenever I see a problem that specifically combinatorics? Did that happen `can be taught to a computer' I love it. under the influence of your family, or some Mansour: When you are working on a prob- other people? lem, do you feel that something is true even Zeilberger: Again see 3. before you have the proof? Mansour: What was the reason you chose the Zeilberger: As I said many times, the notion Weizmann Institute for your Ph.D. and your of proof in mathematics is misguided and it advisor, Harry Dym? should be called fully formal proofs. There are Zeilberger: I read a beautiful article that many statements that are obviously true, for Harry wrote in Advances in Mathematics, on example, Goldbach conjecture, the irrational- de-Branges spaces. Even though it was offi- ity of Euler's constant, the Riemann Hypoth- cially analysis, it had beautiful algebraic struc- esis, and P 6= NP , that are obviously true, ture. At the end I winded up not working on but we human beings do not yet have a formal it, but that was what lead me to Harry Dym. proof. Hopefully computers will help us soon. Mansour: What was the problem you worked Mansour: You criticize being too obsessed on in your thesis? with rigorous mathematical proofs. Why? Zeilberger: As I said above, I tried to tackle Zeilberger: As I said above, and in more de- a continuous problem by first doing a discrete tail in the following essay 5, the notion of `rig- analog hoping to `take the limit' at the end, orous proof' has nothing to do with wanting but then abandoned the original problem and to know the truth about the mathematical uni- worked on discrete analytic functions. See my verse, it is just an (often fun, I admit) intellec- Ph.D. thesis4. tual game, and also a competitive sport, and Mansour: How was the mathematics at the also a (fanatical) religious dogma. Weizmann Institute at the time? Mansour: What three results do you consider Zeilberger: Very stimulating. My teachers the most influential in combinatorics during Harry Dym and Yakar Kannai were really in- the last thirty years? spiring. Zeilberger: These are too numerous to list, Mansour: Would you say a little bit about but I like those results that in hindsight turned your most influential results and why they have out to have one-page proofs, that previously been influential? only had partial results with long and boring Zeilberger: To use the cliche the whole is proofs. larger than the sum of its parts, I hope that - The Adam Marcus-Gabor Tardos's proof6 my most significant contribution is in the real- of the Stanley-Wilf conjecture7. ization, that the future of mathematics is in the - The Ellenberg-Gijswijt's proof (based on a direction of close collaboration with our sillicon previous proof of Croot-Lev-Pach of an analo- friends, until they won't need us anymore. gous result) about three-term arithmetical pro- Mansour: Would you tell us about your friend gressions8. and collaborator Herbert Wilf and your joint - The Hao Huang's ingenious proof of the works, specifically on the development of the sensitivity conjecture9. Wilf-Zeilberger theory? These are true gems, and they also show the Zeilberger: He was a great mensch and a true inherent triviality of human-generated mathe- giant. He was also ahead of his time, using matics. All these conjectures that great human computers and devising algorithms to handle minds could not do for many years, turned out combinatorial objects. to have one-page proofs. 3http://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/netgar.html 4See http://sites.math.rutgers.edu/~zeilberg/DZthesis.pdf 5https://sites.math.rutgers.edu/ zeil berg/mamarim/mamarimhtml/hersh90.html 6 https://www.sciencedirect.com/science/article/pii/S0097316504000512?via%3Dihub 7 https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/martar.html 8 https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/f3n.html 9https://annals.math.princeton.edu/2019/190-3/p06 ECA 1:1 (2021) Interview #S3I3 2 Interview with Doron Zeilberger Mansour: What are the top three open ques- one of the foremost experts in combinatorics, tions in your list? we would like to ask some more specific math- Zeilberger: Let me answer a different ques- ematical questions. You have met several tion. The three steps in my research agenda combinatorial objects throughout your career. are: Which one is your favourite? 1. Make the mainstream obsolete. Zeilberger: Permutations, and their cousins, 2. Make the offbeat mainstream. alternating sign matrices. 3. Go to 1. Mansour: How do you define \Experimental Mansour: What kind of mathematics would Mathematics"? you like to see in the next ten-to-twenty years Zeilberger: Experimental Mathematics used as the continuation of your work? to be an oxymoron, but in the future it would Zeilberger: Computer-generated, or at least be the opposite, a redundancy. All mathematics computer-assisted proof of (at least the part that is worth doing) would (i) the Riemann Hypothesis10 be ipso facto, experimental. (ii) P 6= NP Mansour: Would you tell us about your (iii) the Collatz conjecture11 thought process for the proof of the alternating Mansour: What would you say about some of sign matrix conjecture? How did you become the major directions in combinatorics for the interested in this conjecture? How long did it next two decades? take you to figure out a proof? Did you have Zeilberger: I am not qualified to answer a \eureka moment"? regarding normal human-generated combina- Zeilberger: I heard it from Dave Robbins torics. My personal agenda is to teach your (1942-2003), one of my great heroes, at a com- computer to do your math for you. binatorics meeting at Oberwolfach, in 1982. It Unfortunately, if you want an academic job went through several iterations, where the ref- in a traditional math department, you need eree, that turned out to be Dave Robbins him- to do the same-old, currently mainstream re- self, kept founding gaps.
Recommended publications
  • 2016 David P. Robbins Prize
    2016 David P. Robbins Prize Christoph Koutschan Manuel Kauers Doron Zeilberger Christoph Koutschan, Manuel Kauers, and symmetry classes of plane partitions were enu- Doron Zeilberger were awarded the 2016 David merated by a family of remarkably simple product P. Robbins Prize at the 122nd Annual Meeting of formulas. In some cases, this was also found to be the AMS in Seattle, Washington, in January 2016 true of the q-analogs of these formulas—generat- for their paper, “Proof of George Andrews’s and ing functions where q tracks some parameter of David Robbins’s q-TSPP conjecture,” Proceedings interest. Simple combinatorial formulas usually of the National Academy of Sciences of the USA, have simple combinatorial explanations, but sur- 108 (2011), 2196–2199. prisingly that is not the case here. Many of the Citation formulas are exceedingly difficult to prove, and to A plane partition π may be thought of as a finite this day there is no unified proof that explains why set of triples of natural numbers with the property they are all so simple and so similar. When simple that if (i, j,k) is in π, then so is every (i,j,k) with combinatorial formulas fail to have simple combi- i≤i, j≤j, and k≤ k. The symmetric group S 3 acts natorial proofs, it usually means that something on plane partitions by permuting the coordinate deep is going on beneath the surface. Indeed, the axes. A plane partition π may also be “comple- study of symmetry classes of plane partitions has mented” by constructing the set of points not in π revealed unexpected connections between several that are in the smallest box enclosing π, and then areas, including statistical mechanics, the repre- reflecting them through the center of the box.
    [Show full text]
  • Herbert S. Wilf (1931–2012)
    Herbert S. Wilf (1931–2012) Fan Chung, Curtis Greene, Joan Hutchinson, Coordinating Editors received both the Steele Prize for Seminal Contri- butions to Research (from the AMS, 1998) and the Deborah and Franklin Tepper Haimo Award for Dis- tinguished Teaching (from the MAA, 1996). During his long tenure at Penn he advised twenty-six PhD students and won additional awards, including the Christian and Mary Lindback Award for excellence in undergraduate teaching. Other professional honors and awards included a Guggenheim Fellow- ship in 1973–74 and the Euler Medal, awarded in 2002 by the Institute for Combinatorics and its Applications. Herbert Wilf’s mathematical career can be divided into three main phases. First was numerical analysis, in which he did his PhD dissertation Photo courtesy of Ruth Wilf. (under Herbert Robbins at Columbia University Herb Wilf, Thanksgiving, 2009. in 1958) and wrote his first papers. Next was complex analysis and the theory of inequalities, in particular, Hilbert’s inequalities restricted to n Herbert S. Wilf, Thomas A. Scott Emeritus Professor variables. He wrote a cluster of papers on this topic, of Mathematics at the University of Pennsylvania, some with de Bruijn [1] and some with Harold died on January 7, 2012, in Wynnewood, PA, of Widom [2]. Wilf’s principal research focus during amyotrophic lateral sclerosis (ALS). He taught at the latter part of his career was combinatorics. Penn for forty-six years, retiring in 2008. He was In 1965 Gian-Carlo Rota came to the University widely recognized both for innovative research of Pennsylvania to give a colloquium talk on his and exemplary teaching: in addition to receiving then-recent work on Möbius functions and their other awards, he is the only mathematician to have role in combinatorics.
    [Show full text]
  • 8-2.Pdf, 316 Kb
    Orthogonal Polynomials and Special Functions SIAM Activity Group on Orthogonal Polynomials and Special Functions ???? Newsletter ???? Published Three Times a Year February 1998 Volume 8, Number 2 Contents Madrid, jointly with Rafael J. Y¶a~nez,Universidad de Granada, have agreed to succeed me as editors. From the Editor . 1 Both will already co-edit the next two issues with Message from the Chair . 1 me. So you are encouraged to send your material Introduction of Forthcoming Editors . 2 Memorial Note about Vasily B. Uvarov . 3 either to me or to one of them. You will ¯nd their Reports from Meetings and Conferences . 3 e-mail addresses on p. 23. Forthcoming Meetings and Conferences . 7 Prizes and Awards . 12 Below Charles Dunkl gives a Message from the Books and Journals . 15 Chair on this topic, and Renato and Rafael intro- Second Call For Papers . 16 duce themselves on p. 2. Software Announcements . 16 Problems and Solutions . 17 Again, much material was collected from OP- Miscellaneous . 19 SF Net. Let me say thank you to everybody who How to Contribute to the Newsletter . 22 Activity Group: Addresses . 23 provided input for the current issue. I am partic- ularly thankful for the many reports on previous meetings. L P O N A L Y O N As usual I hope you enjoy reading this issue! G O O M H I A T January 31, 1998 Wolfram Koepf L R SIAM S O Activity Group S S P E Est. 1990 N C O I I A C T L F U N Message from the Chair From the Editor Greetings and my wishes for a happy and pros- perous 1998 to all.
    [Show full text]
  • The Qtspp Theorem
    The qTSPP Theorem Manuel Kauers RISC on a collaboration with Christoph Koutschan Doron Zeilberger and Tulane Rutgers The qTSPP Theorem Manuel Kauers RISC on a collaboration with Christoph Koutschan Doron Zeilberger and RISC Rutgers Richard Stanley Partitions n n A partition π of size n is a tuple (πi)i=1 ∈ N with n ≥ π1 ≥ π2 ≥···≥ πn. Partitions n n A partition π of size n is a tuple (πi)i=1 ∈ N with n ≥ π1 ≥ π2 ≥···≥ πn. Example: 5 3 3 2 1 0 is a partition of size 6 Partitions n n A partition π of size n is a tuple (πi)i=1 ∈ N with n ≥ π1 ≥ π2 ≥···≥ πn. Example: 5 3 3 2 1 0 is a partition of size 6 ttttt Picture: ttt ttt tt t Plane Partitions n n×n A plane partition π of size n is a matrix ((πi,j))i,j=1 ∈ N with n ≥ πi,1 ≥ πi,2 ≥···≥ πi,n and n ≥ π1,j ≥ π2,j ≥···≥ πn,j for all i and j. Plane Partitions n n×n A plane partition π of size n is a matrix ((πi,j))i,j=1 ∈ N with n ≥ πi,1 ≥ πi,2 ≥···≥ πi,n and n ≥ π1,j ≥ π2,j ≥···≥ πn,j for all i and j. 5 3 3 2 1 0 4 3 3 1 1 0 3 2 1 1 0 0 is a plane partition of size 6 2 2 1 1 0 0 2 1 0 0 0 0 1 1 0 0 0 0 Plane Partitions n n×n A plane partition π of size n is a matrix ((πi,j))i,j=1 ∈ N with n ≥ πi,1 ≥ πi,2 ≥···≥ πi,n and n ≥ π1,j ≥ π2,j ≥···≥ πn,j for all i and j.
    [Show full text]
  • 1998 Steele Prizes
    comm-steele-prizes.qxp 3/10/98 1:39 PM Page 504 1998 Steele Prizes The 1998 Leroy P. Steele Prizes were awarded at three groups of people: students in- the 104th Annual Meeting of the AMS in January terested in doing research in Diophan- in Baltimore. These prizes were established in tine geometry, mathematicians need- 1970 in honor of George David Birkhoff, William ing a reference for standard facts about Fogg Osgood, and William Caspar Graustein and elliptic curves, and computer scientists are endowed under the terms of a bequest from interested in algorithms and needing an Leroy P. Steele. introduction to elliptic curves. For a The Steele Prizes are awarded in three cate- long time one of the standard refer- gories: for expository writing, for a research paper ences for elliptic curves has been the of fundamental and lasting importance, and for cu- survey article of J. W. S. Cassels [J. Lon- mulative influence extending over a career, in- don Math. Soc. 41 (1966), 193–291; MR cluding the education of doctoral students. The cur- 33 #7299; errata; MR 34 #2523]. In its rent award is $4,000 in each category. choice of topics this book may be The recipients of the 1998 Steele Prizes are viewed as an amplification of Cassels’ JOSEPH H. SILVERMAN for Mathematical Exposition, article, with technical details filled in, DORON ZEILBERGER and HERBERT S. WILF for a Seminal much more motivation, and an excellent Contribution to Research, and NATHAN JACOBSON for set of exercises. Lifetime Achievement. Cassels himself reviewed the book in the AMS Bul- The Steele Prizes are awarded by the AMS letin [Bull.
    [Show full text]
  • 2016 Robbins Prize
    2016 Robbins Prize The 2016 David P. Robbins Prize is awarded to Christoph Koutschan, Manuel Kauers, and Doron Zeilberger for their paper, \Proof of George Andrews's and David Robbins's q-TSPP conjecture," Proc. Natl. Acad. Sci. USA 108 (2011), 2196{2199. A plane partition π may be thought of as a finite set of triples of natural numbers with the property that if (i; j; k) is in π, then so is every (i0; j0; k0) with i0 ≤ i, j0 ≤ j and k0 ≤ k. The symmetric group S3 acts on plane partitions by permuting the coordinate axes. A plane partition π may also be \complemented" by constructing the set of points not in π that are in the smallest box enclosing π, and then reflecting them through the center of the box. The set of plane partitions that is invariant under some subgroup of these transformations is known as a \symmetry class of plane partitions." In the early 1980's, the combined experimental observations of several people, including David Robbins himself, suggested that all the symmetry classes of plane partitions were enu- merated by a family of remarkably simple product formulas. In some cases, this was also found to be true of the q-analogs of these formulas|generating functions where q tracks some param- eter of interest. Simple combinatorial formulas usually have simple combinatorial explanations, but surprisingly, that is not the case here. Many of the formulas are exceedingly difficult to prove, and to this day there is no unified proof that explains why they are all so simple and so similar.
    [Show full text]
  • Herbert S. Wilf (1931-2012)1 2 Coordinating Editors: Fan Chung, Curtis Greene, Joan Hutchinson Herbert S
    Herbert S. Wilf (1931-2012)1 2 Coordinating editors: Fan Chung, Curtis Greene, Joan Hutchinson Herbert S. Wilf, Thomas A. Scott Emeritus Professor of Mathematics at the University of Pennsylvania, died on January 7, 2012 in Wynnewood, PA, of amyotrophic lateral sclerosis (ALS). He taught at Penn for 46 years, retiring in 2008. He was widely recognized both for innovative research and exemplary teaching: In addition to receiving other awards, he is the only mathematician to have received both the Steele Prize for Seminal Contributions to Research (from the A.M.S., 1998) and the Deborah and Franklin Tepper Haimo Award for Distinguished Teaching (from the M.A.A., 1996). During his long tenure at Penn he advised 26 Ph.D. students and won additional awards, including the Christian and Mary Lindback Award for excellence in undergraduate teaching. Other professional honors and awards included a Guggenheim Fellowship in 1973-74, and the Euler Medal, awarded in 2002 by the Institute for Combinatorics and its Applications. Herbert Wilf's mathematical career can be divided into three main phases. First was numeri- cal analysis, in which he did his Ph.D. dissertation (under Herbert Robbins at Columbia University in 1958) and wrote his first papers. Next was complex analysis and the theory of inequalities, in particular, Hilbert's inequalities restricted to n variables. He wrote a cluster of papers on this topic, some with de Bruijn [1] and some with Harold Widom [2]. Wilf's principal research focus during the latter part of his career was combinatorics. In 1965, Gian-Carlo Rota came to the University of Pennsylvania to give a colloquium talk on his then-recent work on M¨obiusfunctions and their role in combinatorics.
    [Show full text]
  • Prizes and Awards
    SEATTLE JAN 6-9, 2016 January 2016 Prizes and Awards 4:25 p.m., Thursday, January 7, 2016 PROGRAM OPENING REMARKS Francis Su, Mathematical Association of America CHEVALLEY PRIZE IN LIE THEORY American Mathematical Society OSWALD VEBLEN PRIZE IN GEOMETRY American Mathematical Society DAVID P. R OBBINS PRIZE American Mathematical Society LEVI L. CONANT PRIZE American Mathematical Society AWARD FOR DISTINGUISHED PUBLIC SERVICE American Mathematical Society E. H. MOORE RESEARCH ARTICLE PRIZE American Mathematical Society LEROY P. S TEELE PRIZE FOR MATHEMATICAL EXPOSITION American Mathematical Society LEROY P. S TEELE PRIZE FOR SEMINAL CONTRIBUTION TO RESEARCH American Mathematical Society LEROY P. S TEELE PRIZE FOR LIFETIME ACHIEVEMENT American Mathematical Society AMS-SIAM NORBERT WIENER PRIZE IN APPLIED MATHEMATICS American Mathematical Society Society for Industrial and Applied Mathematics FRANK AND BRENNIE MORGAN PRIZE FOR OUTSTANDING RESEARCH IN MATHEMATICS BY AN UNDERGRADUATE STUDENT American Mathematical Society Mathematical Association of America Society for Industrial and Applied Mathematics COMMUNICATIONS AWARD Joint Policy Board for Mathematics LOUISE HAY AWARD FOR CONTRIBUTION TO MATHEMATICS EDUCATION Association for Women in Mathematics M. GWENETH HUMPHREYS AWARD FOR MENTORSHIP OF UNDERGRADUATE WOMEN IN MATHEMATICS Association for Women in Mathematics ALICE T. SCHAFER PRIZE FOR EXCELLENCE IN MATHEMATICS BY AN UNDERGRADUATE WOMAN Association for Women in Mathematics CHAUVENET PRIZE Mathematical Association of America EULER BOOK PRIZE Mathematical Association of America THE DEBORAH AND FRANKLIN TEPPER HAIMO AWARDS FOR DISTINGUISHED COLLEGE OR UNIVERSITY TEACHING OF MATHEMATICS Mathematical Association of America YUEH-GIN GUNG AND DR.CHARLES Y. HU AWARD FOR DISTINGUISHED SERVICE TO MATHEMATICS Mathematical Association of America CLOSING REMARKS Robert L.
    [Show full text]
  • A PROOF of GEORGE ANDREWS' and DAVID ROBBINS' Q-TSPP
    A PROOF OF GEORGE ANDREWS' AND DAVID ROBBINS' q-TSPP CONJECTURE CHRISTOPH KOUTSCHAN 1, MANUEL KAUERS 2, AND DORON ZEILBERGER 3 Abstract. The conjecture that the orbit-counting generating function for totally symmetric plane partitions can be written as an explicit product-formula, has been stated independently by George Andrews and David Robbins around 1983. We present a proof of this long-standing conjecture. 1. Proemium In the historical conference Combinatoire Enumerative´ that took place at the end of May 1985, in Montreal, Richard Stanley raised some intriguing problems about the enumeration of plane partitions (see below), which he later expanded into a fascinating article [9]. Most of these problems concerned the enumeration of \symmetry classes" of plane partitions that were discussed in more detail in another article of Stanley [10]. All of the conjectures in the latter article have since been proved (see David Bressoud's modern classic [3]), except one, which until now resisted the efforts of the greatest minds in enumerative combinatorics. It concerns the proof of an explicit formula for the q-enumeration of totally symmetric plane partitions, conjectured, ca. 1983, independently by George Andrews and David Robbins ([10], [9] conj. 7, [3] conj. 13, and already alluded to in [1]). In the present article we finally turn this conjecture into a theorem. P A plane partition π is an array π = (πi;j)1≤i;j, of positive integers πi;j with finite sum jπj = πi;j, which is weakly decreasing in rows and columns so that πi;j ≥ πi+1;j and πi;j ≥ πi;j+1.
    [Show full text]
  • A Proof of George Andrews' and David Robbins' Q-TSPP Conjecture
    A proof of George Andrews' and David Robbins' q-TSPP conjecture Christoph Koutschan ∗y , Manuel Kauers ∗ , Doron Zeilberger z ∗Research Institute for Symbolic Computation, J. Kepler University Linz, Austria, and zMathematics Department, Rutgers University (New Brunswick), Piscataway, NJ, USA Submitted to Proceedings of the National Academy of Sciences of the United States of America The conjecture that the orbit-counting generating function for to- even more computerized, was recently found in the context tally symmetric plane partitions can be written as an explicit prod- of our investigations of the q-TSPP conjecture. We have now uct formula, has been stated independently by George Andrews succeeded in completing all the required computations for an and David Robbins around 1983. We present a proof of this long- analogous proof of the q-TSPP conjecture, and can therefore standing conjecture. announce: Partition Theory j Enumerative Combinatorics j Computer Algebra Theorem 1. Let π=S3 denote the set of orbits of a totally sym- metric plane partition π under the action of the symmetric group S3. Then the orbit-counting generating function ([3, 1 Proemium p. 200], [12, p. 106]) is given by n the historical conference Combinatoire Enumerative´ that i+j+k−1 X jπ=S j Y 1 − q Itook place at the end of May 1985 in Montr´eal,Richard q 3 = Stanley raised some intriguing problems about the enumera- 1 − qi+j+k−2 1≤i≤j≤k≤n tion of plane partitions (see below), which he later expanded π2T (n) into a fascinating article [11]. Most of these problems con- cerned the enumeration of \symmetry classes" of plane parti- where T (n) denotes the set of totally symmetric plane parti- tions that were discussed in more detail in another article of tions with largest part at most n.
    [Show full text]