کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624596 1631623 2016 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a surface formed by randomly gluing together polygonal discs
ترجمه فارسی عنوان
در یک سطح، به صورت تصادفی با چسباندن دیسک های چند ضلعی تشکیل شده است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

Starting with a collection of n oriented polygonal discs, with an even number N 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 by a random permutation γ   of [N][N], we use the Fourier transform on SNSN to show that γ   is asymptotic to the permutation distributed uniformly on the alternating group ANAN (ANc resp.) if N−nN−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 also for its Euler characteristic χ  . We also show that with high probability (as N→∞N→∞, uniformly in n  ) the random surface consists of a single component, and thus has a well-defined genus g=1−χ/2g=1−χ/2, which is asymptotic to a Gaussian random variable, with mean (N/2−n−log⁡N)/2(N/2−n−log⁡N)/2 and variance (log⁡N)/4(log⁡N)/4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 73, February 2016, Pages 23–42
نویسندگان
, ,