Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
Combinatorics
2007-05-23 v1
Abstract
For words of length , 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, --analogues for these parameters from the usual permutation model are obtained.
Cite
@article{arxiv.math/9903149,
title = {Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth},
author = {Helmut Prodinger},
journal= {arXiv preprint arXiv:math/9903149},
year = {2007}
}