Poisson approximations of the number of fixed points in random multiset permutations
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.00710
curl -X POST /api/v1/records/arxiv/2608.00710/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.00710/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'