We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Group Theory

Title: Permutations contained in transitive subgroups

Abstract: In the first paper in this series we estimated the probability that a random permutation $\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 $m$ disjoint fixed sets of prescribed sizes $k_1,\dots,k_m$, where $k_1+\cdots+k_m=n$. We deduce an estimate for the proportion of permutations contained in a transitive subgroup other than $\mathcal{S}_n$ or $\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 $\mathcal{S}_n$ or $\mathcal{A}_n$.
Comments: 36 pages, 1 figure. Reformatted for Discrete Analysis but otherwise identical to the previous version
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
MSC classes: 05A05, 20B30 (Primary), 20B15 (Secondary)
Journal reference: Discrete Anal. 2016, Paper No. 12, 34 pp
DOI: 10.19086/da.849
Cite as: arXiv:1605.01068 [math.GR]
  (or arXiv:1605.01068v3 [math.GR] for this version)

Submission history

From: Sean Eberhard [view email]
[v1] Tue, 3 May 2016 20:02:14 GMT (30kb)
[v2] Wed, 27 Jul 2016 17:02:38 GMT (31kb)
[v3] Sat, 11 Feb 2017 23:00:31 GMT (64kb,D)

Link back to: arXiv, form interface, contact.