Logo image
Back
Gap-free compositions and gap-free samples of geometric random variables
Journal article   Open access   Peer reviewed

Gap-free compositions and gap-free samples of geometric random variables

Paweł Hitczenko and Arnold Knopfmacher
Discrete mathematics, v 294(3), pp 225-239
2005
DOI: https://doi.org/10.1016/j.disc.2005.02.008
url
https://doi.org/10.1016/j.disc.2005.02.008View
Published, Version of Record (VoR)Open Access (Publisher-Specific),  Open

Abstract

Analytic combinatorics Integer compositions Random compositions 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.

Metrics

7 Record Views
14 citations in Web of Science
17 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
International collaboration
Web of Science research areas
Mathematics
Logo image