English

Permutations contained in transitive subgroups

Group Theory 2017-06-12 v3 Combinatorics

Abstract

In the first paper in this series we estimated the probability that a random permutation πSn\pi\in\mathcal{S}_n has a fixed set of a given size. In this paper, we elaborate on the same method to estimate the probability that π\pi has mm disjoint fixed sets of prescribed sizes k1,,kmk_1,\dots,k_m, where k1++km=nk_1+\cdots+k_m=n. We deduce an estimate for the proportion of permutations contained in a transitive subgroup other than Sn\mathcal{S}_n or An\mathcal{A}_n. This theorem consists of two parts: an estimate for the proportion of permutations contained in an imprimitive transitive subgroup, and an estimate for the proportion of permutations contained in a primitive subgroup other than Sn\mathcal{S}_n or An\mathcal{A}_n.

Keywords

Cite

@article{arxiv.1605.01068,
  title  = {Permutations contained in transitive subgroups},
  author = {Sean Eberhard and Kevin Ford and Dimitris Koukoulopoulos},
  journal= {arXiv preprint arXiv:1605.01068},
  year   = {2017}
}

Comments

36 pages, 1 figure. Reformatted for Discrete Analysis but otherwise identical to the previous version

R2 v1 2026-06-22T13:52:33.357Z