Understanding 2-Transitivity in Multiply Transitive Groups

  • Context: Graduate 
  • Thread starter Thread starter laptopmarch
  • Start date Start date
  • Tags Tags
    Groups
Click For Summary
SUMMARY

The discussion centers on the concept of 2-transitivity in the symmetric group S6, specifically regarding its action on the set of partitions of Z={a,b,c,d,e,f}. The user successfully demonstrated that S6 is 2-transitive on the set X of 10 partitions by analyzing the permutations of pairs (abc) and (def). Additionally, the user determined that there are elements in S6 that fix both partitions 0 and 1, concluding that S6 is not 3-transitive on X.

PREREQUISITES
  • Understanding of group theory, specifically symmetric groups.
  • Familiarity with the concept of transitivity in group actions.
  • Knowledge of permutations and their notation.
  • Basic combinatorial principles related to partitions.
NEXT STEPS
  • Study the properties of symmetric groups, particularly S6 and its transitive actions.
  • Explore the concept of n-transitivity and its implications in group theory.
  • Learn about the classification of groups based on their transitive properties.
  • Investigate applications of group theory in combinatorial design and partitioning problems.
USEFUL FOR

Mathematicians, particularly those specializing in abstract algebra, students studying group theory, and anyone interested in the applications of permutations and transitive groups in combinatorial mathematics.

laptopmarch
Messages
3
Reaction score
0
Hi All,

I have a hard time answering the following. I need some help.

Let Z={a,b,c,d,e,f} and let X denote the set of 10 partitions of Z into two sets of three. Label the members of X as follows:

0 abc|def
1 abd|cef
2 abe|cdf
3 abf|cde
4 acd|bef
5 ace|bdf
6 acf|bde
7 ade|bcf
8 adf|bce
9 aef|bcd

Let g->g^ denote the representation of S6=Sym(Z) as permutations of X.

1. By considering (abc)^ and (def)^, show that (S6)^ is 2-transitive on X.

2. How many elements of (S6)^ fix both 0 and 1? Find them. Deduce that (S6)^ is not 3-transitive on X.

Thank you very much. :)
 
Physics news on Phys.org
I have already solved the problem.thank you.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 52 ·
2
Replies
52
Views
13K
Replies
15
Views
3K
  • · Replies 12 ·
Replies
12
Views
5K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K