Combinatorics of geometrically distributed random variables: Value and position of the r-th left-to-right maximum
Preprint
Abstract
For words of length n, generated by independent geometric random variables, we consider the average value and the average position of the r-th left-to-right maximum, for fixed r and large n.Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Combinatorics of geometrically distributed random variables: Left-to-right maximaDiscrete Mathematics, 1996
- Analysis of an optimized search algorithm for skip listsTheoretical Computer Science, 1995
- Mellin transforms and asymptotics: Finite differences and Rice's integralsTheoretical Computer Science, 1995
- Generalized Digital Trees and Their Difference—Differential EquationsRandom Structures & Algorithms, 1992
- Concrete Mathematics: A Foundation for Computer Science.The American Mathematical Monthly, 1991