کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655550 1343390 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The genus of a random chord diagram is asymptotically normal
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The genus of a random chord diagram is asymptotically normal
چکیده انگلیسی

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 .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 1, January 2013, Pages 102-110