Invariable generation of permutation and linear groups

DOI10.1016/J.JALGEBRA.2019.01.018MaRDI QIDQ1727710zbMATH OpenOpenAlexWikidataFDO

Authors Gareth M. Tracey

Publication date 20 February 2019

Published in Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

conjugation properties in finite groupsgeneration of finite groups

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05) Primitive groups (20B15) Generators, relations, and presentations of groups (20F05)

Abstract: A subset $left{x}_1,x_2,hdots,x_{d}ight$ of a group $G$ emph{invariably generates} $G$ if $left{x}_1^{g_1},x_2^{g_2},hdots,x_d^{g_d}ight$ generates $G$ for every $d$-tuple $(g_1,g_{2}hdots,g_d)in{G}^d$. We prove that a finite completely reducible linear group of dimension $n$ can be invariably generated by $leftlfloorfrac3n2ightfloor$ elements. We also prove tighter bounds when the field in question has order $2$ or $3$. Finally, we prove that a transitive [respectively primitive] permutation group of degree $ngeq2$ [resp. $ngeq3$] can be invariably generated by $Oleft(fracnsqrtlognight)$ [resp. $Oleft(fraclognsqrtloglognight)$] elements.

Recommendations

• A note on invariable generation of nonsolvable permutation groups
• Invariable generation of the symmetric group
• Invariable generation of groups of finite rank
• Invariable generation of finite classical groups
• Groups of permutations generated by function-linear translator pairs
• scientific article; zbMATH DE number 3918626
• SOME INFINITE PERMUTATION GROUPS AND RELATED FINITE LINEAR GROUPS
• Permutation generators of alternating groups
• Minimal and random generation of permutation and matrix groups.

Cites work

• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 3933295 (Why is no real title available?)
• scientific article; zbMATH DE number 4055862 (Why is no real title available?)
• scientific article; zbMATH DE number 46357 (Why is no real title available?)
• scientific article; zbMATH DE number 3496414 (Why is no real title available?)
• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• scientific article; zbMATH DE number 475365 (Why is no real title available?)
• scientific article; zbMATH DE number 1981750 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• Asymptotic Results for Transitive Permutation Groups
• Asymptotic results for primitive permutation groups and irreducible linear groups.
• Bounds on the number and sizes of conjugacy classes in finite Chevalley groups with applications to derangements.
• Chains of subgroups in symmetric groups
• Derangements in finite classical groups for actions related to extension field and imprimitive subgroups and the solution of the Boston–Shalev conjecture
• Derangements in subspace actions of finite classical groups
• Finite group theory.
• Four random permutations conjugated by an adversary generate \(\mathcal{S}_{n}\) with high probability
• Generating Finite Completely Reducible Linear Groups
• Invariable generation and the Chebotarev invariant of a finite group.
• Invariable generation of the symmetric group
• Low-dimensional representations of quasi-simple groups
• Minimal and random generation of permutation and matrix groups.
• Minimal generation of transitive permutation groups
• On Random Generation of the Symmetric Group
• On the maximal subgroups of the finite classical groups
• On the number of generators and composition length of finite linear groups
• Primes in the interval [2n,3n]
• Random generation of finite and profinite groups and group enumeration.
• Random sets which invariably generate the symmetric group
• Simple groups admit Beauville structures.
• Small Degree Representations of Finite Chevalley Groups in Defining Characteristic
• THE EULERIAN FUNCTIONS OF A GROUP
• The Transitive Permutation Groups of Degree 32

Cited in

(13)

• The invariably generating graph of the alternating and symmetric groups
• How many elements are needed to generate a finite group with good probability?
• Groups of permutations generated by function-linear translator pairs
• Invariable generation of the symmetric group
• Random sets which invariably generate the symmetric group
• Almost All Alternating Groups are Invariably Generated by Two Elements of Prime Order
• A few remarks on invariable generation in infinite groups
• An upper bound on the Chebotarev invariant of a finite group
• Expanding Generating Sets for Solvable Permutation Groups
• Invariable generation of groups of finite rank
• Number synthesis of kinematic chains based on permutation groups
• Large minimal invariable generating sets in the finite symmetric groups
• scientific article; zbMATH DE number 5309841 (Why is no real title available?)

This page was built for publication: Invariable generation of permutation and linear groups

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