Large unicellular maps in high genus

DOI10.1214/14-AIHP618MaRDI QIDQ902876zbMATH OpenFDO

Authors Gourab Ray

Publication date 4 January 2016

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1307.1224, https://projecteuclid.org/euclid.aihp/1445432047

zbMATH Keywords

diameterhyperbolicunicellular maps\(C\)-permutationshigh genus mapstypical distance

Mathematics Subject Classification ID

Convergence of probability measures (60B10) Random graphs (graph-theoretic aspects) (05C80) Probability measures on topological spaces (60B05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: We study the geometry of a random unicellular map which is uniformly distributed on the set of all unicellular maps whose genus size is proportional to the number of edges of the map. We prove that the distance between two uniformly selected vertices of such a map is of order $logn$ and the diameter is also of order $logn$ with high probability. We further prove that the map is locally planar with high probability. The main ingredient of the proofs is an exploration procedure which uses a bijection due to Chapuy, Feray and Fusy.

Recommendations

• Short cycles in high genus unicellular maps
• The local limit of unicellular maps in high genus
• Large expanders in high genus unicellular maps
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves

Cites work

• A Bijection for Rooted Maps on Orientable Surfaces
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• A simple model of trees for unicellular maps
• An analogue of the Harer-Zagier formula for unicellular maps on general surfaces
• An elementary proof of the local central limit theorem
• Classification of half-planar maps
• Distances between pairs of vertices and vertical profile in conditioned Galton-Watson trees
• Estimation of Probabilities of Large Deviations for a Critical Galton–Watson Process
• Euclidean vs. Graph Metric
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Growth and percolation on the uniform infinite planar triangulation
• Large deviations in the supercritical branching process
• Lower deviation probabilities for supercritical Galton-Watson processes
• Probability. Theory and examples.
• Random trees and applications
• Recurrence of distributional limits of finite planar graphs
• Scaling limits for random quadrangulations of positive genus
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• Subdiffusive behavior of random walk on a random cluster
• The Local Limit Theorem and Some Related Aspects of Super-Critical Branching Processes
• The continuum random tree. I
• The limit theorem for solutions of stochastic equations with local time.
• The local limit of unicellular maps in high genus
• Uniform infinite planar triangulations

Cited in

(13)

• Short cycles in high genus unicellular maps
• Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves
• Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees
• Random partitions under the Plancherel-Hurwitz measure, high-genus Hurwitz numbers and maps
• Local limits of bipartite maps with prescribed face degrees in high genus
• Local limits of uniform triangulations in high genus
• Planarity and non-separating cycles in uniform high genus quadrangulations
• The genus distribution of cubic graphs and asymptotic number of rooted cubic maps with high genus
• The local limit of unicellular maps in high genus
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Large expanders in high genus unicellular maps
• The mesoscopic geometry of sparse random maps
• Universality for random surfaces in unconstrained genus

This page was built for publication: Large unicellular maps in high genus

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