Permutations contained in transitive subgroups

Sean Eberhard, Kevin Ford, Dimitris Koukoulopoulos

Research output: Contribution to journalArticlepeer-review

Abstract

In the first paper in this series we estimated the probability that a random permutation π ∈ S n has a fixed set of a given size. In this paper, we elaborate on the same method to estimate the probability that p has m disjoint fixed sets of prescribed sizes k 1,..,k m, where k 1+···+k m = n. We deduce an estimate for the proportion of permutations contained in a transitive subgroup other than S n or 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 S n or A n.

Original languageEnglish (US)
Pages (from-to)1-36
Number of pages36
JournalDiscrete Anal.
Volume12
Issue number2016
DOIs
StatePublished - 2016

Keywords

  • Primitive groups
  • Transitive groups
  • Łuczak-Pyber theorem

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Permutations contained in transitive subgroups'. Together they form a unique fingerprint.

Cite this