کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624715 1631639 2014 41 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Analytic combinatorics of chord and hyperchord diagrams with k crossings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Analytic combinatorics of chord and hyperchord diagrams with k crossings
چکیده انگلیسی
Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, chord diagrams, and hyperchord diagrams on a disk with a prescribed number of crossings. For each family, we express the generating function of the configurations with exactly k crossings as a rational function of the generating function of crossing-free configurations. Using these expressions, we study the singular behavior of these generating functions and derive asymptotic results on the counting sequences of the configurations with precisely k crossings. Limiting distributions and random generators are also studied.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 57, June 2014, Pages 60-100
نویسندگان
, ,