Limit Shape of Subpartition-Maximizing Partitions
Abstract
This is an expository note answering a question posed to us by Richard Stanley, in which we prove a limit shape theorem for partitions of n which maximize the number of subpartitions. The limit shape and the growth rate of the number of subpartitions are explicit. The key ideas are to use large deviations estimates for random walks, together with convex analysis and the Hardy-Ramanujan asymptotics. Our limit shape coincides with Vershik's limit shape for uniform random partitions.
- Publication:
-
Journal of Statistical Physics
- Pub Date:
- January 2020
- DOI:
- 10.1007/s10955-019-02481-3
- arXiv:
- arXiv:1907.09628
- Bibcode:
- 2020JSP...180..597C
- Keywords:
-
- Random partitions;
- Large deviations;
- Limit shape;
- Mathematics - Probability;
- Mathematics - Combinatorics
- E-Print:
- 15 pages