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.
Similar content being viewed by others
References
Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications. Springer, Berlin (2010)
Dembo, A., Vershik, A., Zeitouni, O.: Large deviations for integer partitions. Markov Process. Relat. Fields 6, 147–179 (2000)
Hardy, G.H., Ramanujan, S.: Asymptotic formulae in combinatory analysis. Proc. Lond. Math. Soc 17, 75–115 (1918)
Ivanov, V., Olshanskii, G.: Kerov’s central limit theorem for the Plancherel measure on Young diagrams. In: Symmetric Functions 2001: Surveys of Developments and Perspectives. NATO Science Series II. Mathematics, Physics and Chemistry, vol. 74, pp. 93–151. Kluwer, Dordrecht
Logan, B., Shepp, L.: A variational problem for random Young tableaux. Adv. Math. 26(2), 206–222 (1977)
Mogulskii, A.A.: Large deviations for processes with independent increments. Ann. Probab. 21(1), 202–215 (1993)
Sion, M.: On general minimax theorems. Pac. J. Math. 8(1), 171–176 (1958)
Vershik, A.: Statistical mechanics of combinatorial partitions, and their limit shapes. Funct. Anal. Appl. 30(2), 90–105 (1996)
Vershik, A., Kerov, S.: Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tableaux. Dokl. Akad. Nauk SSSR 233(6), 1024–1027 (1977)
Vershik, A., Kerov, S.: Asymptotics of the largest and the typical dimensions of irreducible representations of a symmetric group. Funkt. Anal. i Priloz. 19(1), 25–36 (1985)
Vershik, A., Yakubovich, Y.: The limit shape and fluctuations of random partitions of naturals with fixed number of summands. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 256 (1999)
Vershik, A.M., Freiman, G.A., Yakubovich, Yu.: A local limit theorem for random partitions of natural numbers. Teor. Veroyatnost. i Primen. 44(3), 506–525 (1999)
Yakubovich, Y.: The central limit theorem for normalized Young diagrams of partitions into different summands. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 256 (1999)
Acknowledgements
The authors are thankful to Greg Martin and Richard Stanley who initiated a conversation on MathOverflow 2 years ago on this question, and in particular to Richard Stanley who posed this question to the first author of this work. I. Corwin was partially supported by a Packard Foundation Science and Engineering Fellowship as well as NSF Grants DMS:1811143 and DMS:1664650. S. Parekh was partially supported by the Fernholz Foundation’s “Summer Minerva Fellows” Program, as well as summer support from I. Corwin’s NSF Grant DMS:1811143.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Herbert Spohn.
This note is dedicated to Joel Lebowitz in appreciation for his tremendous and ongoing contributions to the world of statistical physics.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Corwin, I., Parekh, S. Limit Shape of Subpartition-Maximizing Partitions. J Stat Phys 180, 597–611 (2020). https://doi.org/10.1007/s10955-019-02481-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-019-02481-3