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