Local probabilities and total variation distance for random permutations |
| |
Authors: | Eugenijus Manstavičius Robertas Petuchovas |
| |
Affiliation: | 1.Vilnius University,Vilnius,Lithuania |
| |
Abstract: | ![]() We are concerned with permutations taken uniformly at random from the symmetric group. Firstly, we study the probability of a permutation missing short cycles. Secondly, the result is employed to establish a formula for total variation distance between the process of multiplicities of cycle lengths in a random permutation and a process of independent Poisson random variables. We apply an analytic approach originated in number theory (K. Gyory et al. (Eds.) in Number Theory in Progress, 1999). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|