Title of article
Gap-free compositions and gap-free samples of geometric random variables Original Research Article
Author/Authors
Sylvie Corteel and Pawel Hitczenko، نويسنده , , Arnold Knopfmacher، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
15
From page
225
To page
239
Abstract
We study the asymptotic probability that a random composition of an integer n is gap-free, that is, that the sizes of parts in the composition form an interval. We show that this problem is closely related to the study of the probability that a sample of independent, identically distributed random variables with a geometric distribution is likewise gap-free.
Keywords
Random compositions , Samples of geometric random variables , Integer compositions , Analytic combinatorics
Journal title
Discrete Mathematics
Serial Year
2005
Journal title
Discrete Mathematics
Record number
948458
Link To Document