An upper bound on the Chebotarev invariant of a finite group

DOI10.1007/S11856-017-1507-XzbMATH Open1380.20027arXiv2001.06484OpenAlexW2609159203MaRDI QIDQ2357014FDOQ2357014

Authors: Andrea Lucchini, Gareth M. Tracey 

Publication date: 7 June 2017

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: A subset $g_1,ldots,g_d$ of a finite group $G$ invariably generates $G$ if the set $g_1^{x_1},ldots,g_d^{x_d}$ generates $G$ for every choice of $x_{i}inG$. The Chebotarev invariant $C(G)$ of $G$ is the expected value of the random variable $n$ that is minimal subject to the requirement that $n$ randomly chosen elements of $G$ invariably generate $G$. The first author recently showed that $$ for some absolute constant $$. In this paper we show that, when $G$ is soluble, then $$ is at most $5/3$. We also show that this is best possible. Furthermore, we show that, in general, for each $epsilon>0$ there exists a constant $c_{epsilon}$ such that $C(G)le(1+epsilon)sqrt|G|+c_{epsilon}$.

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

Recommendations

• Finite groups with large Chebotarev invariant
• Invariable generation of groups of finite rank
• The Chebotarev invariant of a finite group: a conjecture of Kowalski and Zywina
• Invariable generation and the Chebotarev invariant of a finite group.
• Invariable generation of permutation and linear groups

zbMATH Keywords

finite groupsinvariable generationChebotarev invariants

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Abstract finite groups (20D99) Probabilistic methods in group theory (20P05)

Cites Work

• Crowns and factorization of the probabilistic zeta function of a finite group.
• Classes of Finite Groups
• Random sets which invariably generate the symmetric group
• Cohomological characterisations of finite solvable and nilpotent groups
• Invariable generation and the Chebotarev invariant of a finite group.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Pre-Frattini groups.
• The expected number of random elements to generate a finite Abelian group
• The Chebotarev invariant of a finite group.
• On complemented nonabelian chief factors of a finite group
• The Chebotarev invariant of a finite group: a conjecture of Kowalski and Zywina

Cited In (6)

• On the probability of generating invariably a finite simple group
• Invariable generation and the Chebotarev invariant of a finite group.
• The Chebotarev invariant of a finite group: a conjecture of Kowalski and Zywina
• The Chebotarev invariant of a finite group.
• On Göbel's bound for invariants of permutation groups
• Finite groups with large Chebotarev invariant

This page was built for publication: An upper bound on the Chebotarev invariant of a finite group

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