Universality of the limit shape of convex lattice polygonal lines (Q653304)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Universality of the limit shape of convex lattice polygonal lines
scientific article

    Statements

    Universality of the limit shape of convex lattice polygonal lines (English)
    0 references
    0 references
    0 references
    9 January 2012
    0 references
    A convex lattice polygonal line \(\Gamma\) is a piecewise linear path on the plane, starting at the origin \(O=(0,0)\), with vertices on the integer lattice \({\mathbb Z}_+^2=\{(i, j)\in {\mathbb Z}^2:\, i, j\geq 0\}\), and such that the inclination of its consecutive edges strictly increases staying between 0 and \(\pi/2\). Let \(\Pi\) be the set of all convex lattice polygonal lines with finitely many edges, and denote by \(\Pi_n\subset \Pi\) the subset of polygonal lines \(\Gamma\in \Pi\) whose right endpoint is fixed at \(n=(n_1, n_2)\). The authors are concerned with the problem of limit shape of ``typical'' \(\Gamma\in \Pi_n\) as \(n\to \infty\) with respect to some probability measure \(P_n\) on \(\Pi_n\). The limit shape and its existence can depend on the probability law \(P_n\). With respect to the uniform distribution on \(\Pi_n\), the problem was solved independently by \textit{A. M. Vershik} [Funct. Anal. Appl. 28, No. 1, 13--20 (1994); translation from Funkts. Anal. Prilozh. 28, No. 1, 16--25 (1994; Zbl 0848.52004)], \textit{I. Bárány} [Discrete Comput. Geom. 13, No. 3--4, 279--295 (1995; Zbl 0824.52001)] and \textit{Ya. G. Sinai} [Funct. Anal. Appl. 28, No. 2, 108--113 (1994); translation from Funkts. Anal. Prilozh. 28, No. 2, 41--48 (1994; Zbl 0832.60099)]. The proofs in the papers of Vershik [loc. cit] and Bárány [loc. cit.] involved a blend of combinatorial, variational and geometric arguments and were based on a direct analysis of the corresponding generating function via a multivariate saddle-point method for a Cauchy integral (see [Vershik, loc. cit.]) or a suitable Tauberian theorem (see [Bárány, loc. cit.]). Extending some of these ideas and using large deviations techniques, \textit{A. Vershik} and \textit{O. Zeitouni} [Isr. J. Math. 109, 13--27 (1999; Zbl 0945.60022)] developed a systematic approach to the limit shape problem for the uniform measure on more general ensembles of convex lattice polygonal lines with various geometric restrictions. Sinai [loc. cit.] proposed an alternative, probabilistic method essentially based on randomization of the right endpoint of the polygonal line \(\Gamma\in \Pi_n\). Vershik [loc. cit, p. 20], pointed out that it would be interesting to study asymptotic properties of convex lattice polygonal lines under other probability measures \(P_n\) on \(\Pi_n\), and conjectured that the limit shape might be universal for some classes of measures. The authors of the present paper prove Vershik-Prokhorov's universality conjecture for a parametric family of probability measures \(P_n^r\), even though \(P_n^r\), \(r\neq1\) and \(P_n^1\) are asymptotically singular. Measures \(P_n^r\) are constructed following Sinai's approach. The proofs involve subtle analytical tools including the Möbius inversion formula and properties of zeros of the Riemann zeta function.
    0 references
    convex lattice polygonal lines
    0 references
    limit shape
    0 references
    randomization
    0 references
    local limit theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references