Limit shape of random convex polygonal lines: even more universality

DOI10.1016/J.JCTA.2014.07.005zbMATH Open1305.52011DBLPjournals/jct/Bogachev14arXiv1111.3529OpenAlexW2087057037WikidataQ57949592 ScholiaQ57949592MaRDI QIDQ406581FDOQ406581

Authors: Leonid V. Bogachev 

Publication date: 8 September 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: The paper concerns the limit shape (under some probability measure) of convex polygonal lines with vertices on $mathbb{Z}_{+}^2$, starting at the origin and with the right endpoint $n=(n_1,n_2)oinfty$. In the case of the uniform measure, an explicit limit shape $gamm{a}^{\ast }:=(x_1,x_2)inmathbb{R}_{+}^{2}colonsqrt1-x_1+sqrt{x}_2=1$ was found independently by Vershik (1994), B'ar'any (1995), and Sinai (1994). Recently, Bogachev and Zarbaliev (2011) proved that the limit shape $gamm{a}^{\ast }$ is universal for a certain parametric family of multiplicative probability measures generalizing the uniform distribution. In the present work, the universality result is extended to a much wider class of multiplicative measures, including (but not limited to) analogs of the three meta-types of decomposable combinatorial structures -- multisets, selections and assemblies. This result is in sharp contrast with the one-dimensional case where the limit shape of Young diagrams associated with integer partitions heavily depends on the distributional type.

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

Recommendations

• Universality of the limit shape of convex lattice polygonal lines
• A proof of the Vershik-Prohorov conjecture on the universality of the limit shape for a class of random polygonal lines
• Asymptotics of convex lattice polygonal lines with a constrained number of vertices
• Approximation of convex functions by random polygonal lines
• Asymptotics of random convex polygons
• Probabilistic approach to the analysis of statistics for convex polygonal lines
• Planar line processes for void and density statistics in thin stochastic fibre networks
• Asymptotic normality of the area under a random increasing lattice polygon

zbMATH Keywords

generating functionlocal limit theoremcumulantslimit shapeconvex lattice polygonal line[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=M%EF%BF%BD%EF%BF%BDbius+inversion+formula&go=Go M��bius inversion formula]multiplicative measures

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• Title not available (Why is that?)
• Statistical mechanics of combinatorial partitions, and their limit shapes
• Logarithmic combinatorial structures: A probabilistic approach
• Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case
• 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
• Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts
• Ergodicity of multiplicative statistics
• Title not available (Why is that?)
• ON THE CONVERGENCE OF EIGENFUNCTION EXPANSIONS
• Universality of the limit shape of convex lattice polygonal lines
• A proof of the Vershik-Prohorov conjecture on the universality of the limit shape for a class of random polygonal lines

Cited In (9)

• Universality of the limit shape of convex lattice polygonal lines
• A proof of the Vershik-Prohorov conjecture on the universality of the limit shape for a class of random polygonal lines
• When are Touchpoints Limits for Generalized Polya URNS?
• Approximation of convex functions by random polygonal lines
• Asymptotics of convex lattice polygonal lines with a constrained number of vertices
• Asymptotics of random convex polygons
• Probabilistic approach to the analysis of statistics for convex polygonal lines
• The limit shape of convex lattice polygons
• On the number of rational points on a strictly convex curve

This page was built for publication: Limit shape of random convex polygonal lines: even more universality

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