Article ID Journal Published Year Pages File Type
9512667 Discrete Mathematics 2005 15 Pages PDF
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
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Gap-free compositions and gap-free samples of geometric random variables
Authors
, ,