کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647282 1632415 2014 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal statistics on non-crossing configurations
ترجمه فارسی عنوان
آمار فوق العاده در مورد تنظیمات غیر عبور
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,