Processing math: 100%

Saturday, 16 February 2013

Sharply t-transitive groups

Sharply transitive groups are the smallest possible transitive groups, given tN a t-transitive group G is called sharply t-transitive if Gα1α2αt=1 for distinct αs. Equivalently, there is exactly one group element that takes (α1,,αt) to any other triple of distinct symbols.

Theorem If G is a t-transitive group of degree n (i.e. it acts on n symbols) then it is sharply t-transitive iff |G|=n(n1)(nt1).
proof: For t=1 this is the regular action. For t+1 any Gα will be t-transitive and |G|=n|Gα| since the orbit of α is the whole of Ω, conversely every stabilizer Gα will have the same order - and there are n of them so each |Gα|=|G|/n is t1-transitive so G is t-transitive.

Example Sn is sharply n-transitive in the natural actions, it is also n1-sharply transitive. Note this isn't a contradiction from the group order result because |G|=|G|1. Intuitively what's happening is if we choose exactly where n1 symbols go, then it's already decided where the last one must go.

Proposition If G is sharply 2-transitive of degree n then G has a regular characteristic subgroup which is an elementary abelian p-group for some prime p (so n is power of p).
proof: Given G, let K be the union of the fixed point free elements and 1. We will show it is a group. Since for any distinct α,βΩ, GαGβ=Gαβ=1 so G is the disjoint union KαΩG#α, |G#α|=|G|n1 (using n=|G|/|Gα| from the orbit-stab. theorem) so |K|=n. Take α,βΩ distinct and choose kK# such that αkα. As G is 2-transitive there exists gGα with (αh)g=β then hg has the same order and fixedpoints as h i.e. none, therefore its in K, and αkg=β so K is a transitive "set". For any αΩ the map KΩ given by kαk is surjective and hence bijective. Now take take distinct x,yK we know αxαy so αxy1α for all α, so xy1K. This proves K a subgroup!
Given kK# all its cycles on Ω must all have the same length since otherwise some non-identity power of k would have fixed points. So the order of k divides n. Similarly for elements of G#α the same argument tells us all its cycles on Ω{α} have the same length, so its order divides n1. Hence K consists of the elements of G of order dividing n - a property preserved by conjugation - therefore it's a characteristic subgroup. By the corollary from the section on regular normal subgroups it is an elementary abelian p-group.

No comments:

Post a Comment