Showing 1–2 of 2 results for author: Zarbaliev, S M

Inverse problem of the limit shape for convex lattice polygonal lines

Authors: Leonid V. Bogachev, Sakhavat M. Zarbaliev

Abstract: It is known that random convex polygonal lines on $\mathbb{Z}_+^2$ (with the endpoints fixed at $0=(0,0)$ and $n=(n_1,n_2)\to\infty$) have a limit shape with respect to the uniform probability measure, identified as the parabola arc $\sqrt{c\myp(1-x_1)}+\sqrt{x_2}=\sqrt{c}$, where $n_2/n_1\to c$. The present paper is concerned with the inverse problem of the limit shape. We show that for any stric… ▽ More It is known that random convex polygonal lines on $\mathbb{Z}_+^2$ (with the endpoints fixed at $0=(0,0)$ and $n=(n_1,n_2)\to\infty$) have a limit shape with respect to the uniform probability measure, identified as the parabola arc $\sqrt{c\myp(1-x_1)}+\sqrt{x_2}=\sqrt{c}$, where $n_2/n_1\to c$. The present paper is concerned with the inverse problem of the limit shape. We show that for any strictly convex, $C^3$-smooth arc $γ\subset\mathbb{R}_+^2$ starting at the origin, there is a probability measure $P_n^γ$ on convex polygonal lines, under which the curve $γ$ is their limit shape. △ Less

Submitted 30 October, 2011; originally announced October 2011.

MSC Class: 52A22 (Primary) 05A17; 05D40; 60F05; 60G50 (Secondary)

Universality of the limit shape of convex lattice polygonal lines

Authors: Leonid V. Bogachev, Sakhavat M. Zarbaliev

Abstract: Let ${\varPi}_n$ be the set of convex polygonal lines $\varGamma$ 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" $\varGamma\in {\varPi}_n$ with respect to a parametric family of probability measures $\{P_n^r,0<r<\infty\}$ on ${\varPi}_n$, including the uniform distribution ($r=1$) for which th… ▽ More Let ${\varPi}_n$ be the set of convex polygonal lines $\varGamma$ 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" $\varGamma\in {\varPi}_n$ with respect to a parametric family of probability measures $\{P_n^r,0<r<\infty\}$ on ${\varPi}_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^r_n\}$, even though $P^r_n$ ($r\ne1$) and $P^1_n$ are asymptotically singular. Measures $P^r_n$ are constructed, following Sinai's approach, as conditional distributions $Q_z^r(\cdot |{\varPi}_n)$, where $Q_z^r$ are suitable product measures on the space ${\varPi}=\bigcup_n{\varPi}_n$, depending on an auxiliary "free" parameter $z=(z_1,z_2)$. The transition from $({\varPi},Q_z^r)$ to $({\varPi}_n,P_n^r)$ is based on the asymptotics of the probability $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. △ Less

Submitted 20 January, 2012; v1 submitted 23 July, 2008; originally announced July 2008.

Comments: 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)

Report number: IMS-AOP-AOP607

Journal ref: Annals of Probability 2011, Vol. 39, No. 6, 2271-2317