Showing 1–1 of 1 results for author: Shalev, A A

Invariable generation and the chebotarev invariant of a finite group

Authors: W. M. Kantor, A. Lubotzky, And A. Shalev

Abstract: A subset S of a finite group G invariably generates G if G = <hsg(s) j s 2 Si > for each choice of g(s) 2 G; s 2 S. We give a tight upper bound on the minimal size of an invariable generating set for an arbitrary finite group G. In response to a question in [KZ] we also bound the size of a randomly chosen set of elements of G that is likely to generate G invariably. Along the way we prove that eve… ▽ More A subset S of a finite group G invariably generates G if G = <hsg(s) j s 2 Si > for each choice of g(s) 2 G; s 2 S. We give a tight upper bound on the minimal size of an invariable generating set for an arbitrary finite group G. In response to a question in [KZ] we also bound the size of a randomly chosen set of elements of G that is likely to generate G invariably. Along the way we prove that every finite simple group is invariably generated by two elements. △ Less

Submitted 18 July, 2011; v1 submitted 27 October, 2010; originally announced October 2010.

Comments: Improved version