A note on invariable generation of nonsolvable permutation groups

DOI10.1007/S10801-021-01045-7zbMATH Open1479.05008arXiv2102.04007OpenAlexW3158595287MaRDI QIDQ825546FDOQ825546

Authors: Joachim König, Gicheol Shin 

Publication date: 17 December 2021

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

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)$.

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

Recommendations

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

zbMATH Keywords

combinatoricsGalois groupssolvable groupsrandom permutationspermutation groups

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Expanding Generating Sets for Solvable Permutation Groups
• Invariable generation of permutation and linear 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)