Universality of the limit shape of convex lattice polygonal lines

Abstract

Let ${\Pi }_n$ be the set of convex polygonal lines $\Gamma$ with vertices on ${\mathbb{Z}}_{+}^2$ and fixed endpoints $0=(0,0)$ and $n=(n_1,n_2)$. We are concerned with the limit shape, as $n\to \infty$, of "typical" $\Gamma \in {\Pi }_n$ with respect to a parametric family of probability measures $\{P_n^r,0<r<\infty \}$ on ${\Pi }_n$, including the uniform distribution ($r=1$) for which the limit shape was found in the early 1990s independently by A. M. Vershik, I. Bárány and Ya. G. Sinai. We show that, in fact, the limit shape is universal in the class $\{P_n^r\}$, even though $P_n^r$ ($r\ne 1$) and $P_n^1$ are asymptotically singular. Measures $P_n^r$ are constructed, following Sinai's approach, as conditional distributions $Q_z^r(\cdot |{\Pi }_n)$, where $Q_z^r$ are suitable product measures on the space $\Pi ={\bigcup }_n{\Pi }_n$, depending on an auxiliary "free" parameter $z=(z_1,z_2)$. The transition from $(\Pi ,Q_z^r)$ to $({\Pi }_n,P_n^r)$ is based on the asymptotics of the probability $Q_z^r({\Pi }_n)$, furnished by a certain two-dimensional local limit theorem. The proofs involve subtle analytical tools including the Möbius inversion formula and properties of zeroes of the Riemann zeta function.

Published in at http://dx.doi.org/10.1214/10-AOP607 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (1)

• Integer partitions and exclusion statistics: Limit shapes and the largest part of Young diagrams

Cited by in corpus (7)

• Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts
• On the number of lattice convex chains
• Partitions of large unbalanced bipartites
• Limit shape of random convex polygonal lines: Even more universality
• Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
• Inverse problem of the limit shape for convex lattice polygonal lines
• Convex lattice polygonal lines with a constrained number of vertices