Limit shape of random convex polygonal lines: Even more universality

• Published in: Journal of combinatorial theory. Series A Vol. 127; pp. 353 - 399
• Main Author: Bogachev, Leonid V.
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.09.2014
• Subjects: Convex lattice polygonal line; Cumulants; Generating function; Limit shape; Local limit theorem; Multiplicative measures; Möbius inversion formula; Generating function; Möbius inversion formula; Limit shape; Local limit theorem; Convex lattice polygonal line; Cumulants; Multiplicative measures
• ISSN: 0097-3165; 1096-0899
• DOI: 10.1016/j.jcta.2014.07.005

The paper concerns the limit shape (under some probability measure) of convex polygonal lines with vertices on Z+2, starting at the origin and with the right endpoint n=(n1,n2)→∞. In the case of the uniform measure, an explicit limit shape γ⁎:={(x1,x2)∈R+2:1−x1+x2=1} was found independently by Vershik (1994) [19], Bárány (1995) [3], and Sinaĭ (1994) [16]. Recently, Bogachev and Zarbaliev (1999) [5] proved that the limit shape γ⁎ is universal for a certain parametric family of multiplicative probability measures generalizing the uniform distribution. In the present work, the universality result is extended to a much wider class of multiplicative measures, including (but not limited to) analogs of the three meta-types of decomposable combinatorial structures — multisets, selections, and assemblies. This result is in sharp contrast with the one-dimensional case where the limit shape of Young diagrams associated with integer partitions heavily depends on the distributional type.