Presentation of a group to generators in A(S)

Click For Summary
SUMMARY

The discussion focuses on finding permutation generators for subgroups of the alternating group A(S) from the presentation of a group. The example provided involves the Frobenius group of order 20, with relations x^5=y^4=e and xy=f(c^2). The Todd-Coxeter algorithm is identified as the standard method for this process, as detailed in Artin's Algebra. This algorithm allows for systematic identification of permutation representations corresponding to group generators.

PREREQUISITES
  • Understanding of group presentations and relations
  • Familiarity with the Todd-Coxeter algorithm
  • Knowledge of permutation groups and their properties
  • Basic concepts from abstract algebra, particularly from Artin's Algebra
NEXT STEPS
  • Study the Todd-Coxeter algorithm in detail
  • Explore the properties of the Frobenius group of order 20
  • Learn about permutation representations of groups
  • Read Artin's Algebra for deeper insights into group theory
USEFUL FOR

Mathematicians, particularly those specializing in group theory, algebraists, and students studying advanced algebraic concepts will benefit from this discussion.

TylerH
Messages
729
Reaction score
0
Is there a general algorithm for taking the presentation of a group and get the permutation generators for the subgroup of A(S) to which the group is isomorphic?

For example, given x^5=y^4=e, xy=f(c^2) how do I find (12345) and (1243), the permutations corresponding to x and y? BTW, the example is the Frobenious group of order 20, but I'm asking about a general method.
 
Physics news on Phys.org
I think the usual method is the Todd-Coxeter algorithm. It's covered quite extensively in Artin's Algebra.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
689
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 17 ·
Replies
17
Views
7K