English

On fixed points of permutations

Combinatorics 2007-08-21 v1 Group Theory

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.

Keywords

Cite

@article{arxiv.0708.2643,
  title  = {On fixed points of permutations},
  author = {Persi Diaconis and Jason Fulman and Robert Guralnick},
  journal= {arXiv preprint arXiv:0708.2643},
  year   = {2007}
}

Comments

30 pages

R2 v1 2026-06-21T09:08:55.054Z