English

Limit shape of random convex polygonal lines: Even more universality

Probability 2014-07-29 v3 Combinatorics

Abstract

The paper concerns the limit shape (under some probability measure) of convex polygonal lines with vertices on Z+2\mathbb{Z}_+^2, starting at the origin and with the right endpoint n=(n1,n2)n=(n_1,n_2)\to\infty. In the case of the uniform measure, an explicit limit shape γ:={(x1,x2)R+2 ⁣:1x1+x2=1}\gamma^*:=\{(x_1,x_2)\in\mathbb{R}_+^2\colon \sqrt{1-x_1}+\sqrt{x_2}=1\} was found independently by Vershik (1994), B\'ar\'any (1995), and Sinai (1994). Recently, Bogachev and Zarbaliev (2011) proved that the limit shape γ\gamma^* 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.

Keywords

Cite

@article{arxiv.1111.3529,
  title  = {Limit shape of random convex polygonal lines: Even more universality},
  author = {Leonid V. Bogachev},
  journal= {arXiv preprint arXiv:1111.3529},
  year   = {2014}
}

Comments

Minor editorial corrections and improvements; final pre-published version