On a surface formed by randomly gluing together polygonal discs

DOI10.1016/j.aam.2015.09.016zbMath1328.05003arXiv1503.01816OpenAlexW2963014963MaRDI QIDQ900980

Boris G. Pittel, Sergei Chmutov

Publication date: 23 December 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Euler characteristicirreducible characterssurfacesgenuslimit distributionsrandom permutationspolygonal discs

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Enumeration in graph theory (05C30) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Asymptotic expansions of solutions to ordinary differential equations (34E05)

Related Items

Planarity and non-separating cycles in uniform high genus quadrangulations, Random recursive hypergraphs, Local limits of bipartite maps with prescribed face degrees in high genus, Large expanders in high genus unicellular maps, Another proof of the Harer-Zagier formula, The topology and geometry of random square-tiled surfaces, Formation of a giant component in the intersection graph of a random chord diagram, Random surfaces with boundary, A lower bound on the average genus of a 2-bridge knot, Random colorings in manifolds, 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, Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros, The diameter of random Belyĭ surfaces, Universality for random surfaces in unconstrained genus

Cites Work

• Central limit theorems, Lee-Yang zeros, and graph-counting polynomials
• The expected genus of a random chord diagram
• Poisson-Dirichlet distribution for random Belyi surfaces
• Characters of symmetric groups: sharp bounds and applications.
• Application of the Berry-Esseen inequality to combinatorial estimates
• The asymptotic connectivity of labelled regular graphs
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• On the number of rim hook tableaux
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• The genus of a random chord diagram is asymptotically normal
• The Euler characteristic of the moduli space of curves
• Partial duality of hypermaps
• Central and local limit theorems applied to asymptotic enumeration
• Large deviations and moments for the Euler characteristic of a random surface
• Generating a random permutation with random transpositions
• Topological characteristics of random triangulated surfaces
• On the Convolution of Logarithmically Concave Sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item