5,084 research outputs found
Invariable generation of the symmetric group
We say that permutations invariably
generate if, no matter how one chooses conjugates
of these permutations, generate
. We show that if are chosen randomly from
then, with probability tending to 1 as ,
they do not invariably generate . By contrast it was shown
recently by Pemantle, Peres and Rivin that four random elements do invariably
generate with positive probability. We include a proof of this
statement which, while sharing many features with their argument, is short and
completely combinatorial.Comment: 15 pages. Corrections and clarifications suggested by the referees.
Added a reference to a paper of Raouj and Stef which solves related problems
about divisor
Invariable generation and the chebotarev invariant of a finite group
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.Comment: Improved versio
- …