Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima

Helmut Prodinger

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 counted from th…