An upper bound on the Chebotarev invariant of a finite group |
| |
Authors: | Andrea Lucchini Gareth Tracey |
| |
Affiliation: | 1.Università degli Studi di Padova,Dipartimento di Matematica,Padova,Italy;2.Mathematics Institute,University of Warwick,Coventry,UK |
| |
Abstract: | A subset {g 1,..., g d } of a finite group G invariably generates (left{ {g_1^{{x_1}}, ldots ,g_d^{{x_d}}} right}) generates G for every choice of x i ∈ G. 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 (Cleft( G right) leqslant beta sqrt {left| G right|} ) 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 ε > 0 there exists a constant c ε such that (Cleft( G right) leqslant left( {1 + in } right)sqrt {left| G right|} + {c_ in }). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|