Universality of the limit shape of convex lattice polygonal lines

DOI10.1214/10-AOP607MaRDI QIDQ653304zbMATH OpenOpenAlexWikidataFDO

Authors Leonid V. Bogachev, Sakhavat M. Zarbaliev

Publication date 9 January 2012

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0807.3682

zbMATH Keywords

randomizationlocal limit theoremlimit shapeconvex lattice polygonal lines

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial aspects of partitions of integers (05A17) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Lattices and convex bodies (number-theoretic aspects) (11H06)

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 $noinfty$, of "typical" $varGammain{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'ar'any 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$ ($re1$) and $P_n^1$ are asymptotically singular. Measures $P_n^r$ 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 $$, 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"obius inversion formula and properties of zeroes of the Riemann zeta function.

Recommendations

• A proof of the Vershik-Prohorov conjecture on the universality of the limit shape for a class of random polygonal lines
• Limit shape of random convex polygonal lines: even more universality
• The limit shape of convex lattice polygons and related topics
• The limit shape of convex lattice polygons
• Asymptotics of random convex polygons

Cites work

• scientific article; zbMATH DE number 3886001 (Why is no real title available?)
• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 3146726 (Why is no real title available?)
• scientific article; zbMATH DE number 5130984 (Why is no real title available?)
• scientific article; zbMATH DE number 3968684 (Why is no real title available?)
• scientific article; zbMATH DE number 4073644 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 108037 (Why is no real title available?)
• scientific article; zbMATH DE number 1231233 (Why is no real title available?)
• scientific article; zbMATH DE number 850074 (Why is no real title available?)
• scientific article; zbMATH DE number 861520 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3284254 (Why is no real title available?)
• scientific article; zbMATH DE number 3296351 (Why is no real title available?)
• scientific article; zbMATH DE number 3342967 (Why is no real title available?)
• scientific article; zbMATH DE number 3057307 (Why is no real title available?)
• scientific article; zbMATH DE number 3069465 (Why is no real title available?)
• scientific article; zbMATH DE number 3108056 (Why is no real title available?)
• A local limit theorem for random strict partitions
• A proof of the Vershik-Prohorov conjecture on the universality of the limit shape for a class of random polygonal lines
• Approximation of convex functions by random polygonal lines
• Clustering in coagulation-fragmentation processes, random combinatorial structures and additive number systems: Asymptotic formulae and limiting laws
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Independent process approximations for random combinatorial structures
• Large deviations in the geometry of convex lattice polygons
• Limit distribution of the energy of a quantum ideal gas from the viewpoint of the theory of partitions of natural numbers
• Limit theorems for a certain class of random convex polygonal lines
• Logarithmic combinatorial structures: A probabilistic approach
• ON THE CONVERGENCE OF EIGENFUNCTION EXPANSIONS
• Prescribing a System of Random Variables by Conditional Distributions
• Probabilistic approach to the analysis of statistics for convex polygonal lines
• Statistical mechanics of combinatorial partitions, and their limit shapes
• The Kantorovich metric: the initial history and little-known applications
• The Structure of Random Partitions of Large Integers
• The limit shape of convex lattice polygons
• The limit shape of convex lattice polygons and related topics

Cited in

(8)

• Probabilistic approach to the analysis of statistics for convex polygonal lines
• Limit shape of random convex polygonal lines: even more universality
• Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts
• Partitions of large unbalanced bipartites
• Asymptotics of convex lattice polygonal lines with a constrained number of vertices
• Boltzmann distribution on ``short integer partitions with power parts: limit laws and sampling
• Limit shape of convex lattice polygons having the minimal \(L_\infty\) diameter w. r. t. the number of their vertices
• A proof of the Vershik-Prohorov conjecture on the universality of the limit shape for a class of random polygonal lines

This page was built for publication: Universality of the limit shape of convex lattice polygonal lines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q653304)