Details
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 97-102 |
| Seitenumfang | 6 |
| Fachzeitschrift | Electronic Notes in Discrete Mathematics |
| Jahrgang | 35 |
| Ausgabenummer | C |
| Frühes Online-Datum | 3 Dez. 2009 |
| Publikationsstatus | Veröffentlicht - Dez. 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.
ASJC Scopus Sachgebiete
- Mathematik (insg.)
- Diskrete Mathematik und Kombinatorik
- Mathematik (insg.)
- Angewandte Mathematik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: Electronic Notes in Discrete Mathematics, Jahrgang 35, Nr. C, 12.2009, S. 97-102.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › 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 -