加载中…
For ordinary permutations on letters, the distribution of the number of fixed points of random permutations is well known to approach the Poisson distribution in total variation distance as super-exponentially quickly. We use Stein’s method to get related results for the number of fixed points of random permutations of multisets. Given a sequence of multisets on letters whose expected number of fixed points converges to a constant , we must have and the distribution of number of fixed points converges to the distribution as . If , then the rate of convergence in total variation distance can be as slow as .

生成讲解博客的中文版本

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