Limit shape of subpartition-maximizing partitions

DOI10.1007/S10955-019-02481-3zbMATH Open1460.60015arXiv1907.09628OpenAlexW3099339660MaRDI QIDQ2194170FDOQ2194170

Authors: Ivan Corwin, Shalin Parekh 

Publication date: 25 August 2020

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1907.09628

Recommendations

• Limit shape of a random integer partition with a bounded max-to-min ratio of parts sizes
• Extremal sizes of subspace partitions
• Partitions and the maximal excludant
• scientific article; zbMATH DE number 814602
• On the extremal number of subdivisions
• A note on limit shapes of minimal difference partitions
• On the maximal multiplicity of parts in a random integer partition
• On maximal graphical partitions
• Improved bounds for the extremal number of subdivisions
• The asymptotic optimal partition and extensions of the nonsubstitution theorem

zbMATH Keywords

large deviationslimit shaperandom partitions

Mathematics Subject Classification ID

Large deviations (60F10) Combinatorial aspects of partitions of integers (05A17)

Cites Work

• Large deviations techniques and applications.
• Statistical mechanics of combinatorial partitions, and their limit shapes
• On general minimax theorems
• A variational problem for random Young tableaux
• Title not available (Why is that?)
• Title not available (Why is that?)
• Large deviations for processes with independent increments
• A local limit theorem for random strict partitions
• Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Title not available (Why is that?)
• Limit shape of a random integer partition with a bounded max-to-min ratio of parts sizes
• Limit shapes for Gibbs partitions of sets
• Extremal sizes of subspace partitions

This page was built for publication: Limit shape of subpartition-maximizing partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2194170)