Article ID Journal Published Year Pages File Type
4655550 Journal of Combinatorial Theory, Series A 2013 9 Pages PDF
Abstract

Let Gn be the genus of a two-dimensional surface obtained by gluing, uniformly at random, the sides of an n-gon. Recently Linial and Nowik proved, via an enumerational formula due to Harer and Zagier, that the expected value of Gn is asymptotic to for n→∞. We prove a local limit theorem for the distribution of Gn, which implies that Gn is asymptotically Gaussian, with mean and variance .

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics