Large unicellular maps in high genus

DOI10.1214/14-AIHP618zbMATH Open1376.60011arXiv1307.1224MaRDI QIDQ902876FDOQ902876

Gourab Ray

Publication date: 4 January 2016

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

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.

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

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)

Cites Work

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

Cited In (10)

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

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)