English

On a surface formed by randomly gluing together polygonal discs

Combinatorics 2015-03-09 v1

Abstract

Starting with a collection of nn oriented polygonal discs, with an even number NN of sides in total, we generate a random oriented surface by randomly matching the sides of discs and properly gluing them together. Encoding the surface in a random permutation γ\gamma of [N][N], we use the Fourier transform on SNS_N to show that γ\gamma is asymptotic to the permutation distributed uniformly on the alternating group ANA_N (ANcA_N^c resp.) if NnN-n and N/2N/2 are of the same (opposite resp.) parity. We use this to prove a local central limit theorem for the number of vertices on the surface, whence for its Euler characteristic χ\chi. We also show that with high probability the random surface consists of a single component, and thus has a well-defined genus g=1χ/2g=1-\chi/2, which is asymptotic to a Gaussian random variable, with mean (N/2nlogN)/2(N/2-n-\log N)/2 and variance (logN)/2(\log N)/2.

Keywords

Cite

@article{arxiv.1503.01816,
  title  = {On a surface formed by randomly gluing together polygonal discs},
  author = {Sergei Chmutov and Boris Pittel},
  journal= {arXiv preprint arXiv:1503.01816},
  year   = {2015}
}
R2 v1 2026-06-22T08:45:44.076Z