Why were plane partitions invented? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-22T23:10:49Z http://mathoverflow.net/feeds/question/56593 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/56593/why-were-plane-partitions-invented Why were plane partitions invented? Daniel Parry 2011-02-25T03:40:37Z 2011-04-23T20:53:42Z <p>I realize that these objects were originally created by <a href="http://en.wikipedia.org/wiki/Percy_Alexander_MacMahon" rel="nofollow">Major Percy Macmahon</a> and today have many applications but what was the original motivation for studying them?</p> http://mathoverflow.net/questions/56593/why-were-plane-partitions-invented/56611#56611 Answer by Gjergji Zaimi for Why were plane partitions invented? Gjergji Zaimi 2011-02-25T08:48:39Z 2011-02-25T19:28:55Z <p>MacMahon invented a technique which he called <em>partition analysis</em> to determine (multivariable) generating functions for many combinatorial objects and as a computational method for solving combinatorial problems in connection with systems of linear diophantine inequalities and equations. This was introduced in his book "Combinatory analysis". <S>At the center was his $\Omega_{\geq}$ operator, for which he proved many properties.</S> He then claimed that plane partitions were a simple toy case to apply these lemmas and was able to compute many interesting generating functions in some limited cases but ran into some problems with the general case of unrestricted plane partitions. He was however lead to some conjectures, some of which he proved later. From there it became clear that there was a lot of interesting mathematics related to plane partitions. I believe you will find some interesting material in the series of papers "MacMahon's partition analysis" I-XII by G.E. Andrews, P.Paule, A Riese and V. Strehl.</p> <p>Edit: I was a bit rushed to conclude that $\Omega$ had something to do with the motivation to look at plane partitions, see Richard Stanley's answer. I still believe that it was part of the machinery that he built for the same kind of problems that inspired looking at plane partitions. (I mean all of the results about counting tuples of integers satisfying sets of equalities/inequalities.)</p> http://mathoverflow.net/questions/56593/why-were-plane-partitions-invented/56657#56657 Answer by Richard Stanley for Why were plane partitions invented? Richard Stanley 2011-02-25T17:55:50Z 2011-04-23T20:53:42Z <p>It does not seem from MacMahon's first mention of plane partitions that the $\Omega_\leq$ operator was relevant. At the end of Article 42 of his paper "Memoirs on the theory of the partitions of numbers---Part I", MacMahon says "This partition may be termed 'graphically regularised' by reason of its origination in a subjacent succession of lines in the bipartite graph. This species of regularisation is the natural extension to three dimensions of Sylvester's graphical method in two dimensions." He then goes on to develop some simple properties of plane partitions (without using that terminology) and to conjecture his famous generating function $\prod_{n\geq 1}(1-x^n)^{-n}$. He also suggests less confidently that three-dimension partitions have the generating function $\prod_{n\geq 1}(1-x^n)^{-{n+1\choose 2}}$ (now known to be false). The $\Omega_\leq$ operator is used implicitly to prove some simple results, but it does not seem to be relevant to MacMahon's original motivation. I believe that MacMahon did not explicitly use his $\Omega_\leq$ operator until "Memoirs on the theory of the partitions of numbers---Part II", about three years after Part I. In Part II he does consider plane partitions as an example.</p> http://mathoverflow.net/questions/56593/why-were-plane-partitions-invented/56673#56673 Answer by Greg Kuperberg for Why were plane partitions invented? Greg Kuperberg 2011-02-25T20:11:39Z 2011-02-25T20:11:39Z <p>Gjergji's answer, while it's a correct answer and a good answer, and the question itself only address the very first mention of plane partitions in the literature, and not the almost-first mention that was clearly in the air at the time. Yes, MacMahon had in mind generating function theory. However, plane partitions are also a special case of semistandard tableaux, which are used to enumerate basis of irreducible representations of the general linear group. They are a variation of standard tableau, which enumerate bases of irreps of the symmetric group and were first described by Alfred Young a little bit before MacMahon's work.</p> <p>I would say that semistandard Young tableaux are more like a fellow traveler of plane partitions than an "application". MacMahon must have known something about it. (But conceivably some of these connections were only cleaned up decades later.)</p>