Combinatorics of Geometrically Distributed Random Variables: Inversions and a Parameter of Knuth

摘要

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.