|
Computing the distribution of a combinatorial statistics defined on permutations of a given multiset
D. V. Shuvaev TVP Laboratory, Moscow
Abstract:
For a finite integer sequence $\alpha$ we consider the number $X(\alpha)$ of readings of $\alpha$ from left to right necessary to count all elements of the sequence in a nondecreasing order. We describe a method to calculate the distribution of $X(\alpha)$ exactly when $\alpha$ is uniformly distributed on the set of all permutations of $n$ given numbers.
Key words:
number of readings, Markov chain.
Received 10.V.2011
Citation:
D. V. Shuvaev, “Computing the distribution of a combinatorial statistics defined on permutations of a given multiset”, Mat. Vopr. Kriptogr., 2:3 (2011), 99–109
Linking options:
https://www.mathnet.ru/eng/mvk38https://doi.org/10.4213/mvk38 https://www.mathnet.ru/eng/mvk/v2/i3/p99
|
Statistics & downloads: |
Abstract page: | 298 | Full-text PDF : | 196 | References: | 45 |
|