arXiv++ Combinatorics

Browse math.CO papers from arXiv

Poisson approximations of the number of fixed points in random multiset permutations

Published: 2026-08-01
Comments: 12 pages

Abstract

For ordinary permutations on $n$ letters, the distribution of the number of fixed points of a random permutation is well known to approach the Poisson$(1)$ distribution in total variation distance as $n\to\infty$. We use Stein's method to get related results for the number of fixed points of random permutations of multisets.

BibTeX

Loading...