arXiv++ Combinatorics

Browse math.CO papers from arXiv

The genus of a random chord diagram is asymptotically normal

Published: 2011-08-25 | Updated: 2011-09-14
Comments: 13 pages

Abstract

Let $G_n$ 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 $G_n$ is asymptotic to $(n - \ln n)/2$ for $n\to\infty$. We prove a local limit theorem for the distribution of $G_n$, which implies that $G_n$ is asymptotically Gaussian, with mean $(n-\ln n)/2$ and variance $(\ln n)/4$.

BibTeX

Loading...