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 has a fixed set of a given size. In this paper, we elaborate on the same method to estimate the probability that has disjoint fixed sets of prescribed sizes , where . We deduce an estimate for the proportion of permutations contained in a transitive subgroup other than or . 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 or .
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