Gap-Free Samples of Geometric Random Variables

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.

• Type: Conference
• Year: 2004
• Where: ALENEX
• Authors: Pawel Hitczenko, Arnold Knopfmacher
• Keywords: ALENEX 2004, ALENEX 2007, Asymptotic Probability, Composition Form, Random Composition