A note on invariable generation of nonsolvable permutation groups

DOI10.1007/S10801-021-01045-7MaRDI QIDQ825546zbMATH OpenOpenAlexFDO

Authors Joachim König, Gicheol Shin

Publication date 17 December 2021

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

combinatoricsGalois groupssolvable groupsrandom permutationspermutation groups

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Galois theory (11R32) Subgroups of symmetric groups (20B35)

Abstract: We prove a result on the asymptotic proportion of randomly chosen pairs of permutations in the symmetric group $S_n$ which "invariably" generate a nonsolvable subgroup, i.e., whose cycle structures cannot possibly both occur in the same solvable subgroup of $S_n$. As an application, we obtain that for a large degree "random" integer polynomial $f$, reduction modulo two different primes can be expected to suffice to prove the nonsolvability of $Gal(f/mathbbQ)$.

Recommendations

• On Random Generation of the Symmetric Group
• The Chebotarev invariant of a finite group.
• Invariable generation and the Chebotarev invariant of a finite group.
• Invariable generation of the symmetric group

Cites work

• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• A bound for the least prime ideal in the Chebotarev density theorem
• Four random permutations conjugated by an adversary generate \(\mathcal{S}_{n}\) with high probability
• Invariable generation and the Chebotarev invariant of a finite group.
• Invariable generation of the symmetric group
• Irreducible polynomials of bounded height
• Most permutations power to a cycle of small prime length
• On Random Generation of the Symmetric Group
• Primitive permutation groups containing a cycle.
• Random sets which invariably generate the symmetric group
• The Chebotarev invariant of a finite group: a conjecture of Kowalski and Zywina
• The Magma algebra system. I: The user language
• The concept of primitivity in group theory and the second memoir of Galois
• The probability that a pair of elements of a finite group are conjugate.

Cited in

(3)

• Invariable generation of permutation and linear groups
• Expanding Generating Sets for Solvable Permutation Groups
• On Random Generation of the Symmetric Group

This page was built for publication: A note on invariable generation of nonsolvable permutation groups

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