Combinatorics of geometrically distributed random
variables: Inversions and a parameter of Knuth
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.
helmut@gauss.cam.wits.ac.za,
This paper is available in the Tex, Dvi, and PostScript format.
(Back to List of Papers)
