The shape of a typical boxed plane partition
Henry Cohn, Michael Larsen, James Propp

TL;DR
This paper determines the typical shape of a large random plane partition within a box using variational calculus, generalizes MacMahon's formula, and analyzes the asymptotic behavior of lozenge tilings.
Contribution
It introduces a variational approach to find the shape of a typical plane partition and generalizes MacMahon's enumeration formula for plane partitions in a box.
Findings
Derived the asymptotic shape of large plane partitions.
Generalized MacMahon's formula for counting plane partitions.
Analyzed lozenge tilings using a variational principle.
Abstract
Using a calculus of variations approach, we determine the shape of a typical plane partition in a large box (i.e., a plane partition chosen at random according to the uniform distribution on all plane partitions whose solid Young diagrams fit inside the box). Equivalently, we describe the distribution of the three different orientations of lozenges in a random lozenge tiling of a large hexagon. We prove a generalization of the classical formula of MacMahon for the number of plane partitions in a box; for each of the possible ways in which the tilings of a region can behave when restricted to certain lines, our formula tells the number of tilings that behave in that way. When we take a suitable limit, this formula gives us a functional which we must maximize to determine the asymptotic behavior of a plane partition in a box. Once the variational problem has been set up, we analyze it…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Computational Geometry and Mesh Generation · Advanced Combinatorial Mathematics
