Large unicellular maps in high genus

DOI10.1214/14-AIHP618zbMath1376.60011arXiv1307.1224MaRDI QIDQ902876

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Related Items (8)

Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees ⋮ Planarity and non-separating cycles in uniform high genus quadrangulations ⋮ Local limits of bipartite maps with prescribed face degrees in high genus ⋮ Large expanders in high genus unicellular maps ⋮ Short cycles in high genus unicellular maps ⋮ Unicellular maps vs. hyperbolic surfaces in large genus: simple closed curves ⋮ The mesoscopic geometry of sparse random maps ⋮ Local limits of uniform triangulations in high genus

Cites Work

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

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