Universality for random surfaces in unconstrained genus

zbMath1422.05093arXiv1902.01308MaRDI QIDQ2327215

Bram Petri, Thomas Budzinski, Nicolas Curien

Publication date: 14 October 2019

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Euler characteristicirreducible characterssurfaceslimit distributionsconfiguration modelrandom permutationspolygonal discs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Vertex degrees (05C07)

Related Items (10)

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 ⋮ On the minimal diameter of closed hyperbolic surfaces ⋮ Large genus asymptotic geometry of random square-tiled surfaces and of random multicurves ⋮ Statistics of finite degree covers of torus knot complements ⋮ Large genus bounds for the distribution of triangulated surfaces in moduli space ⋮ A product of invariant random permutations has the same small cycle structure as uniform ⋮ A model for random three-manifolds ⋮ Local limits of uniform triangulations in high genus

Cites Work

• The peeling process of infinite Boltzmann planar maps
• The component sizes of a critical random graph with given degree sequence
• Planar stochastic hyperbolic triangulations
• Poisson-Dirichlet distribution for random Belyi surfaces
• On a surface formed by randomly gluing together polygonal discs
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• The asymptotic number of labeled graphs with given degree sequences
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• On edge exchangeable random graphs
• The genus of a random chord diagram is asymptotically normal
• The Euler characteristic of the moduli space of curves
• Limits of logarithmic combinatorial structures.
• The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.
• Rooted maps on orientable surfaces, Riccati's equation and continued fractions
• Compositions of random transpositions
• Random construction of Riemann surfaces
• Random Graphs and Complex Networks
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• Edge Exchangeable Models for Interaction Networks
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• Uniform random colored complexes
• Asymptotic Distribution of Parameters in Random Maps
• Asymptotics of trees with a prescribed degree sequence and applications
• Topological characteristics of random triangulated surfaces

This page was built for publication: Universality for random surfaces in unconstrained genus