کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647282 | 1632415 | 2014 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal statistics on non-crossing configurations
ترجمه فارسی عنوان
آمار فوق العاده در مورد تنظیمات غیر عبور
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We analyze extremal statistics in non-crossing configurations on the nn vertices of a convex polygon. We prove that the maximum degree and the largest component are of logarithmic order, and that, suitably scaled, they converge to a well-defined constant. We also prove that the diameter is of order n. The proofs are based on singularity analysis, an application of the first and second moment method, and on the analysis of iterated functions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 327, 28 July 2014, Pages 103–117
Journal: Discrete Mathematics - Volume 327, 28 July 2014, Pages 103–117
نویسندگان
Michael Drmota, Anna de Mier, Marc Noy,