Details
| Original language | English |
|---|---|
| Pages (from-to) | 97-102 |
| Number of pages | 6 |
| Journal | Electronic Notes in Discrete Mathematics |
| Volume | 35 |
| Issue number | C |
| Early online date | 3 Dec 2009 |
| Publication status | Published - Dec 2009 |
Abstract
Motivated by applications in enumerative combinatorics and the analysis of algorithms we investigate the number of gaps and the length of the longest gap in a discrete random sample from a general distribution. We obtain necessary and sufficient conditions on the underlying distribution for the gaps to vanish asymptotically (with probability 1, or in probability), and we study the limiting distributional behavior of these random variables in the geometric case.
Keywords
- gaps, geometric distribution, random samples
ASJC Scopus subject areas
- Mathematics(all)
- Discrete Mathematics and Combinatorics
- Mathematics(all)
- Applied Mathematics
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Electronic Notes in Discrete Mathematics, Vol. 35, No. C, 12.2009, p. 97-102.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Gaps in discrete random samples
T2 - extended abstract
AU - Grübel, Rudolf
AU - Hitczenko, Paweł
PY - 2009/12
Y1 - 2009/12
N2 - Motivated by applications in enumerative combinatorics and the analysis of algorithms we investigate the number of gaps and the length of the longest gap in a discrete random sample from a general distribution. We obtain necessary and sufficient conditions on the underlying distribution for the gaps to vanish asymptotically (with probability 1, or in probability), and we study the limiting distributional behavior of these random variables in the geometric case.
AB - Motivated by applications in enumerative combinatorics and the analysis of algorithms we investigate the number of gaps and the length of the longest gap in a discrete random sample from a general distribution. We obtain necessary and sufficient conditions on the underlying distribution for the gaps to vanish asymptotically (with probability 1, or in probability), and we study the limiting distributional behavior of these random variables in the geometric case.
KW - gaps
KW - geometric distribution
KW - random samples
UR - http://www.scopus.com/inward/record.url?scp=70949092935&partnerID=8YFLogxK
U2 - 10.1016/j.endm.2009.11.017
DO - 10.1016/j.endm.2009.11.017
M3 - Article
AN - SCOPUS:70949092935
VL - 35
SP - 97
EP - 102
JO - Electronic Notes in Discrete Mathematics
JF - Electronic Notes in Discrete Mathematics
SN - 1571-0653
IS - C
ER -