Journal article
Gaps in discrete random samples: extended abstract
Electronic notes in discrete mathematics, v 35(C), pp 97-102
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.
Metrics
7 Record Views
Details
- Title
- Gaps in discrete random samples: extended abstract
- Creators
- Rudolf Grübel - Leibniz University HannoverPaweł Hitczenko - Drexel University
- Publication Details
- Electronic notes in discrete mathematics, v 35(C), pp 97-102
- Publisher
- Elsevier
- Grant note
- H98230-09-1-0062 / NSA
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Mathematics
- Scopus ID
- 2-s2.0-70949092935
- Other Identifier
- 991019174151704721