Factor - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


GroupTheory

  

Factor

  

factor a group element into a subgroup element and a coset representative

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

Factor( g, H )

Parameters

g

-

permutation or word on the generators of the supergroup of H

H

-

a permutation group or a subgroup of a finitely presented group

Description

• 

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.

Examples

> 

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

(1)

We can factor this permutation over the cosets of H in Symm(7).

> 

g≔Perm⁡3,4,5,6

g≔3,4,5,6

(2)
> 

f≔Factor⁡g,H

f≔3,4,5,7,6,6,7

(3)
> 

R≔map⁡Representative,RightCosets⁡H,Symm⁡7

R≔6,7,

(4)
> 

member⁡f2,R

true

(5)
> 

f1·f2

3,4,5,6

(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⁢

(7)

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⁢

(8)
> 

Factor⁡b·a·b,H

a2⁢b⁢a-1⁢b-1⁢a2,b-1

(9)
> 

Factor⁡a·b,H

a3⁢b⁢a-2⁢b-1,b

(10)
> 

Factor⁡b·a22,H

a2⁢b⁢a-1⁢b-1⁢a2⁢b⁢a-1⁢b-1⁢a2⁢b-1⁢a2⁢b,b-1

(11)

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⁢

(12)
> 

H≔Subgroup⁡a·b,G

H≔⁢_G2⁢∣⁢_G25⁢

(13)
> 

Factor⁡a·b·b,H

a⁢b,b

(14)

Compatibility

• 

The GroupTheory[Factor] command was introduced in Maple 17.

• 

For more information on Maple 17 changes, see Updates in Maple 17.

See Also

GroupTheory

GroupTheory[Group]

GroupTheory[RightCosets]

GroupTheory[SymmetricGroup]