English

Inverse problem of the limit shape for convex lattice polygonal lines

Probability 2011-11-01 v1

Abstract

It is known that random convex polygonal lines on Z+2\mathbb{Z}_+^2 (with the endpoints fixed at 0=(0,0)0=(0,0) and n=(n1,n2)n=(n_1,n_2)\to\infty) have a limit shape with respect to the uniform probability measure, identified as the parabola arc c\myp(1x1)+x2=c\sqrt{c\myp(1-x_1)}+\sqrt{x_2}=\sqrt{c}, where n2/n1cn_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, C3C^3-smooth arc γR+2\gamma\subset\mathbb{R}_+^2 starting at the origin, there is a probability measure PnγP_n^\gamma on convex polygonal lines, under which the curve γ\gamma is their limit shape.

Keywords

Cite

@article{arxiv.1110.6636,
  title  = {Inverse problem of the limit shape for convex lattice polygonal lines},
  author = {Leonid V. Bogachev and Sakhavat M. Zarbaliev},
  journal= {arXiv preprint arXiv:1110.6636},
  year   = {2011}
}