{"id":"arxiv/2608.00710","url":"https://arxiv.org/abs/2608.00710","tags":["math.CO","math.PR"],"score":0,"title":"Poisson approximations of the number of fixed points in random multiset permutations","domain":"math.CO","source":"arxiv","authors":["Dudley Stark"],"reviews":0,"subject":"math.CO","summary":"For ordinary permutations on $n$ letters, the distribution of the number of fixed points of random permutations is well known to approach the Poisson$(1)$ distribution in total variation distance as $n\\to\\infty$ 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 $n$ letters whose expected number of fixed points converges to a constant $c$, we must have $c\\geq 1$ and the distribution of number of fixed points converges to the ${\\rm Poisson}(c)$ distribution as…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-01","reactions":{}}