For a distribution on the positive integers, there are two natural ways to construct a random permutation in or of from IID samples from –the -biased construction and the -shifted construction. First we consider the case that is the geometric distribution with parameter . In this case, the -shifted random permutation has the Mallows distribution with parameter . Let and denote the biased and the shifted distributions on . The expected number of inversions of a permutation under is greater than under , and under either of these, a permutation tends to have many fewer inversions than it would have under the uniform distribution. For fixed , both and converge weakly as to the uniform distribution on . We compare the biased and the shifted distributions by studying the inversion statistic under and for various rates of convergence of to 1. Then we consider -biased and -shifted permutations in the case that the distribution is itself random and distributed as a GEM-distribution. In both the GEM-biased and the GEM-shifted cases, the expected number of inversions behaves asymptotically as it does under the Geo-shifted distribution with . Thus, one can consider the GEM-shifted case as the random counterpart of the Geo-shifted case. We also consider another -biased distribution with random for which the expected number of inversions behaves asymptotically as it does under the Geo-biased case with and as above, and with and .

生成讲解博客的中文版本

生成AI智能校验的中文版本