Enumeration and asymptotics of restricted compositions having the same number of parts

Details Enumeration and asymptotics of restricted compositions having the same number of parts Enumeration and asymptotics of restricted compositions having the same number of parts

2012-01-30

arxiv.org/abs/1201.6116v1

Mathematics

Combinatorics

Discrete Applied Mathematics (2012) 1-13

Scientific paper

We study pairs and m--tuples of compositions of a positive integer n with parts restricted to a subset P 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, m randomly and independently chosen compositions of n 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\'ona 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.

Affiliated with

Also associated with

No associations

Rating

Enumeration and asymptotics of restricted compositions having the same number of parts does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Enumeration and asymptotics of restricted compositions having the same number of parts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enumeration and asymptotics of restricted compositions having the same number of parts will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-359001