Assume that the numbers xl,..., x, are the output of n independent geometrically distributed random variables. The number xi is a left-to-right maximum if it is greater (or equal, for a variation) than xl ..... xi\_ 1. A precise average case analysis is performed for the parameter 'number of left-to
Combinatorics of geometrically distributed random variables: run statistics
โ Scribed by Peter J. Grabner; Arnold Knopfmacher; Helmut Prodinger
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 126 KB
- Volume
- 297
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Using a Markov chain approach and a polyomino-like description, we study some asymptotic properties of sequences of ascending runs of geometrically distributed random variables. We analyze the limiting trajectories, the number of runs and the run length distribution, the hitting time to a length k r
We establish the asymptotic normality of the number of upper records in a sequence of iid geometric random variables. Large deviations and local limit theorems as well as approximation theorems for the number of lower records are also derived. แฎ 1998