GroupTheory
Factor
factor a group element into a subgroup element and a coset representative
Calling Sequence
Parameters
Description
Examples
Compatibility
Factor( g, H )
g
-
permutation or word on the generators of the supergroup of H
H
a permutation group or a subgroup of a finitely presented group
Let H be a subgroup of a group G, and let g be a member of G. Let R be a complete set of representatives of the right cosets of H in G. Then g can be written, uniquely, in the form g=h·r, with h in H and r in R.
The Factor( g, H ) command returns a pair [ h, r ], where h belongs to H, and r is a coset representative for the coset H.g in a supergroup of H.
If H is a permutation group, then the representative is for the cosets of H in the full symmetric group of the same degree as H. If H is a subgroup of a finitely presented group G, then the representative r is for the cosets of H in G.
The set of representatives used is the set obtained from the RightCosets command applied to H.
with⁡GroupTheory:
First we consider the following subgroup of the symmetric group of degree 7.
H≔Group⁡Perm⁡1,2,3,Perm⁡3,4,5,6,7
H≔1,2,3,3,4,5,6,7
We can factor this permutation over the cosets of H in Symm(7).
g≔Perm⁡3,4,5,6
g≔3,4,5,6
f≔Factor⁡g,H
f≔3,4,5,7,6,6,7
R≔map⁡Representative,RightCosets⁡H,Symm⁡7
R≔6,7,
member⁡f2,R
true
f1·f2
3,4,5,6
Next, consider the group of the (2,3)-torus knot, which is an infinite group.
G≔a,b|a2=b3
G≔⁢a,b⁢∣⁢a-2⁢b3⁢
The following subgroup of G has index in G equal to 3.
H≔Subgroup⁡a,b·a·b−1,b−1·a·b,G
H≔⁢_G,_G0,_G1⁢∣⁢_G2⁢_G0-2,_G1⁢_G0-2⁢_G1⁢_G0-2⁢_G2⁢
Factor⁡b·a·b,H
a2⁢b⁢a-1⁢b-1⁢a2,b-1
Factor⁡a·b,H
a3⁢b⁢a-2⁢b-1,b
Factor⁡b·a22,H
a2⁢b⁢a-1⁢b-1⁢a2⁢b⁢a-1⁢b-1⁢a2⁢b-1⁢a2⁢b,b-1
The alternating group of degree 5 has the following presentation.
G≔a,b|a2,b3,a·b5=1
G≔⁢a,b⁢∣⁢a2,b3,a⁢b⁢a⁢b⁢a⁢b⁢a⁢b⁢a⁢b⁢
H≔Subgroup⁡a·b,G
H≔⁢_G2⁢∣⁢_G25⁢
Factor⁡a·b·b,H
a⁢b,b
The GroupTheory[Factor] command was introduced in Maple 17.
For more information on Maple 17 changes, see Updates in Maple 17.
See Also
GroupTheory[Group]
GroupTheory[RightCosets]
GroupTheory[SymmetricGroup]
Download Help Document