首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号