Presentation of a group to generators in A(S)

TylerH · Mar 25, 2013

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.

spamiam · Mar 30, 2013

I think the usual method is the Todd-Coxeter algorithm. It's covered quite extensively in Artin's Algebra.

Presentation of a group to generators in A(S)

Discussion

Similar threads

Undergrad The quotient group of a group with a presentation

Undergrad Generators of Galois group of ## X^n - \theta ##

Graduate Determining if Subset is a Subgroup by using Group Presentation

Graduate Group Presentations - do they determine the group

Graduate Questions about group presentations

Graduate Consider the following group in presentation form

Graduate Problems regarding group presentations and submodules

Finding a homomorphism from Aut(Z/n) to the group of generators

Group order from a presentation

Graduate Differences in Presentation of Ordinary Partial Derivatives of Tensors