Permutations contained in transitive subgroups

DOI10.19086/DA.849MaRDI QIDQ2826224zbMATH OpenOpenAlexFDO

Authors Sean Eberhard, Kevin Ford, Dimitris Koukoulopoulos

Publication date 10 October 2016

Published in Discrete Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1605.01068

zbMATH Keywords

random permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Primitive groups (20B15) Symmetric groups (20B30)

Abstract: In the first paper in this series we estimated the probability that a random permutation $piinmathcal{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$.

Recommendations

• Permutations Fixing ak-set
• Random Permutations: Some Group-Theoretic Aspects
• Asymptotic Results for Transitive Permutation Groups
• On Random Generation of the Symmetric Group
• scientific article; zbMATH DE number 1047717

Cites work

• scientific article; zbMATH DE number 5150116 (Why is no real title available?)
• scientific article; zbMATH DE number 706263 (Why is no real title available?)
• Localized factorizations of integers
• Minimal Degrees of Primitive Permutation Groups, with an Application to Monodromy Groups of Covers of Riemann Surfaces
• On fixed points of permutations.
• On Random Generation of the Symmetric Group
• On the degrees of primitive permutation groups
• On the minimal degree of a primitive permutation group
• On the number of integers in a generalized multiplication table
• Random Permutations: Some Group-Theoretic Aspects
• The Chebotarev invariant of a finite group.
• The distribution of integers with a divisor in a given interval
• The Probability that some Power of a Permutation has Small Degree

Cited in

(10)

• Random generation with cycle type restrictions
• On the probability of generating invariably a finite simple group
• scientific article; zbMATH DE number 3843982 (Why is no real title available?)
• scientific article; zbMATH DE number 4202544 (Why is no real title available?)
• Random Permutations: Some Group-Theoretic Aspects
• Derangements in finite classical groups for actions related to extension field and imprimitive subgroups and the solution of the Boston–Shalev conjecture
• Irreducibility of random polynomials: general measures
• Random maps with sociological flavor
• Normal covering numbers for S_n and A_n and additive combinatorics
• On the generating graphs of symmetric groups

This page was built for publication: Permutations contained in transitive subgroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2826224)