English

Limit Shape of Subpartition Maximizing Partitions

Probability 2020-01-29 v1 Combinatorics

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 nn 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.

Keywords

Cite

@article{arxiv.1907.09628,
  title  = {Limit Shape of Subpartition Maximizing Partitions},
  author = {Ivan Corwin and Shalin Parekh},
  journal= {arXiv preprint arXiv:1907.09628},
  year   = {2020}
}

Comments

15 pages

R2 v1 2026-06-23T10:27:47.530Z