کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420072 683892 2012 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration and asymptotics of restricted compositions having the same number of parts
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Enumeration and asymptotics of restricted compositions having the same number of parts
چکیده انگلیسی

We study pairs and mm-tuples of compositions of a positive integer nn with parts restricted to a subset PP of positive integers. We obtain some exact enumeration results for the number of tuples of such compositions having the same number of parts. Under the uniform probability model, we obtain the asymptotics for the probability that two or, more generally, mm randomly and independently chosen compositions of nn have the same number of parts. For a large class of compositions, we show how a nice interplay between complex analysis and probability theory allows to get full asymptotics for this probability. Our results extend an earlier work of Bóna and Knopfmacher. While we restrict our attention to compositions, our approach is also of interest for tuples of other combinatorial structures having the same number of parts.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 18, December 2012, Pages 2542–2554
نویسندگان
, ,