Universality of the limit shape of convex lattice polygonal lines

preprint2012arXivOpen access

Abstract

Let Πn{\varPi}_n be the set of convex polygonal lines Γ\varGamma with vertices on Z+2\mathbb {Z}_+^2 and fixed endpoints 0=(0,0)0=(0,0) and n=(n1,n2)n=(n_1,n_2). We are concerned with the limit shape, as n→∞n\to\infty, of "typical" Γ∈Πn\varGamma\in {\varPi}_n with respect to a parametric family of probability measures {Pnr,0<r<∞}\{P_n^r,0<r<\infty\} on Πn{\varPi}_n, including the uniform distribution (r=1r=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 {Pnr}\{P^r_n\}, even though PnrP^r_n (r≠1r\ne1) and Pn1P^1_n are asymptotically singular. Measures PnrP^r_n are constructed, following Sinai's approach, as conditional distributions Qzr(⋅∣Πn)Q_z^r(\cdot |{\varPi}_n), where QzrQ_z^r are suitable product measures on the space Π=⋃nΠn{\varPi}=\bigcup_n{\varPi}_n, depending on an auxiliary "free" parameter z=(z1,z2)z=(z_1,z_2). The transition from (Π,Qzr)({\varPi},Q_z^r) to (Πn,Pnr)({\varPi}_n,P_n^r) is based on the asymptotics of the probability Qzr(Πn)Q_z^r({\varPi}_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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.