Universality of the limit shape of convex lattice polygonal lines

DOI10.1214/10-AOP607zbMATH Open1242.52007arXiv0807.3682OpenAlexW2092887241WikidataQ59902781 ScholiaQ59902781MaRDI QIDQ653304FDOQ653304

Authors: Leonid V. Bogachev, Sakhavat M. Zarbaliev 

Publication date: 9 January 2012

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

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.

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

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

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)

Cites Work

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

Cited In (8)

• Limit shape of random convex polygonal lines: even more universality
• 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
• Boltzmann distribution on ``short integer partitions with power parts: limit laws and sampling
• Asymptotics of convex lattice polygonal lines with a constrained number of vertices
• Probabilistic approach to the analysis of statistics for convex polygonal lines
• Partitions of large unbalanced bipartites
• Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts

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)