Processing math: 100%

Thursday, 14 February 2013

One-point extensions

Reversing the idea of a point stabilizer Let (G,Ω) be a transitive permutation group, take a point ωΩ and form Ω+=Ω{ω}, extend the action by ωg=ω for all gG:

Definition A one-point extensionof (G,Ω) is a transitive permutation group (G+,Ω+) with (G+)ω=G

By the stabilizer-orbit theorem |G+|=|G|(|Ω|+1). If G+ is t-transitive then G is (t1)-transitive.

Example Sn and An have one point extensions Sn+1 and An+1.
Non-example D8 doesn't have one by Sylow theory.

Take αΩ, we know the rank r of G equal to the number of double cosets in G. For g1,,grG we have a complete representation of the double coset system iff αg1,,αgr is a complete set of representatives of Gα-orbits. wlog take g1=1, if (G+,Ω+) is a one point extension of (G,Ω) then it is 2-transitive so it has a primitive action and hence the point stabilizer G is a maximal subgroup of G+: for any xG+G we must have x,G=G+. We can wlog choose x to interchange α and ω.

Theorem Let (G,Ω) be a transitive permutation group of rank r for αΩ, let g1=1,g2,gr be a complete set of representatives of the double coset system. Take ωΩ and form Ω+=Ω{ω}. Take xS(Ω+) (so some permutation from the symmetric group) with αx=ω, ωx=α and set G+=x,G then (G+,Ω+) is a one point extension iff:
  1. x2Gα
  2. (Gα)x=Gα
  3. gxiGxG for all i>1.
proof: () (1) definition of x (2) easy (3) As xG the 2-transitivity of G+ means that G+=GGxG (any permutation that can't be done with g can be done with x in the middle), for 2ir we have giGGα so ωgxi=αgixαx=ω thus gxi(G+)ω=G so gxiGxG. () Set H=GGxGas a set, we will show its a group HSΩ+, to show it's a group we need HH=H=H1. Since G1=G and (gxg)1=g1x(x2)1g1GxG . By (2) xGαx=Gα so for i2 we have xGαgiGαx=Gα(xgix)Gα=Gαx2gxiGαGxG so xGx=xGαxri=2xGαgiGαxGαGxGH. Now HH=GGxGGxGxGHGHG=H, we have shown it's a group! Now G+=G,x=H and for all g,g take ω(gxg)=ωxg=αgω so (G+)ω=G.

No comments:

Post a Comment