Combinatorics of geometrically distributed random variables: Value and position of the r-th left-to-right maximum

1998/12/23 by Arnold Knopfmacher, Helmut Prodinger, Knopfmacher, Arnold +1
Mathematics · #05A15 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A15

paper · pdf · doi:10.48550/arxiv.math/9812134

11 pages

arxiv created 1998/12/23 · arxiv updated 2009/11/30

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.

Related

• Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima
• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• Limit theory of combinatorial optimization for random geometric graphs
• Maximum of Exponential Random Variables, Hurwitz's Zeta Function, and the Partition Function
• Combinatorics of geometrically distributed random variables: New q-tangent and q-secant numbers