Abstract:
We consider a slicing of Young diagrams into slices associated with summands that have equal multiplicities. It is shown that for the uniform measure on all partitions of an integer n, as well as for the uniform measure on partitions of an integer n into m summands, m∼Anα, α⩽1/2, all slices after rescaling concentrate around their limit shapes. The similar problem is solved for compositions of an integer n into m summands. These results are applied to explain why limit shapes of partitions and compositions coincide in the case α<1/2.
Citation:
Yu. V. Yakubovich, “On the coincidence of limit shapes for integer partitions and compositions, and a slicing of Young diagrams”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part X, Zap. Nauchn. Sem. POMI, 307, POMI, St. Petersburg, 2004, 266–280; J. Math. Sci. (N. Y.), 131:2 (2005), 5569–5577