Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth

1999/03/25 by Helmut Prodinger, Prodinger, Helmut
Mathematics · #05A15 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A15

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

arxiv created 1999/03/25 · arxiv updated 2009/11/30

Abstract

For words of length n, generated by independent geometric random variables, we consider the mean and variance of the number of inversions and of a parameter of Knuth from permutation in situ. In this way, q--analogues for these parameters from the usual permutation model are obtained.

Related

• Combinatorics of geometrically distributed random variables: Value and position of the r-th left-to-right maximum
• Combinatorics of geometrically distributed random variables: New q-tangent and q-secant numbers
• Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima
• A geometric approach to conjugation-invariant random permutations
• The inversion statistic in derangements and in other permutations with a prescribed number of fixed points