首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号