Combinatorics of Geometrically Distributed Random Variables: Inversions and a Parameter of Knuth |
| |
Authors: | Helmut Prodinger |
| |
Institution: | The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathe-matics, University of the Witwatersrand, P. O. Wits, 2050 Johannesburg, South Africa, e-mail: helmut@gauss.cam.wits.ac.za, ZA
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|