Permutations fixing a k-set
Combinatorics
2019-10-22 v4 Group Theory
Abstract
Let be the proportion of permutations having an invariant set of size . In this note we adapt arguments of the second author to prove that uniformly for , where . As an application we show that the proportion of contained in a transitive subgroup not containing is at least if is even.
Cite
@article{arxiv.1507.04465,
title = {Permutations fixing a k-set},
author = {Sean Eberhard and Kevin Ford and Ben Green},
journal= {arXiv preprint arXiv:1507.04465},
year = {2019}
}
Comments
17 pages. This is the final version accepted for publication incorporating the referees' suggestions. This version will differ from the published version