pith. sign in

arxiv: 0708.2643 · v1 · submitted 2007-08-20 · 🧮 math.CO · math.GR

On fixed points of permutations

classification 🧮 math.CO math.GR
keywords fixedpointsactionsexamplesgrouplimitingpermutationpoisson
0
0 comments X
read the original abstract

The number of fixed points of a random permutation of 1,2,...,n has a limiting Poisson distribution. We seek a generalization, looking at other actions of the symmetric group. Restricting attention to primitive actions, a complete classification of the limiting distributions is given. For most examples, they are trivial -- almost every permutation has no fixed points. For the usual action of the symmetric group on k-sets of 1,2,...,n, the limit is a polynomial in independent Poisson variables. This exhausts all cases. We obtain asymptotic estimates in some examples, and give a survey of related results.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.