Group Theory Updates - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : System : Information : Updates : Maple 18 : Group Theory Updates

Group Theory

 

  

Several improvements have been made to the GroupTheory package, including:

• 

The addition of a new library of perfect groups

• 

The implementation of a completely new coset enumerator underlying many computations with finitely presented groups

• 

The addition of the new Simplify command for finitely presented groups

• 

The addition of the new CycleIndexPolynomial command for permutation groups

• 

And, the addition of the new AbelianInvariants command for finitely presented groups

 

Perfect Groups Library

New Coset Enumerator Improves Robustness and Performance

New Simplify Command

New CycleIndexPolynomial Command

New AbelianInvariants  Command

Perfect Groups Library

A library of the perfect groups of order up to one million, with a few exceptions, has been added to Maple. Several new commands allow you to access this library, and groups may be recovered from the library, either as permutation groups or as finitely presented groups.

withGroupTheory:

The perfect group of order 60 is Alt(5):

G:=PerfectGroup60,1

G:=2,3,4,1,24,5

(1)

IsPerfectG

true

(2)

NumPerfectGroups1920

7

(3)

andmapIsPerfect,AllPerfectGroups1920

true

(4)

New Coset Enumerator Improves Robustness and Performance

  

Many computations with finitely presented groups make use of a "coset enumeration" process, based on the Todd-Coxeter method. A new coset enumerator is being developed for the GroupTheory package, that is faster and more robust than the one in Maple 17.  In Maple 18, some commands (namely, Index and PermutationGroup,on a finitely presented group) make use of the new coset enumerator leading to better results in these cases.

 

Fancy trivial group:

G:=n→ a,b | an.bn+1,an+1.bn+2=1 :

The following was too big for Maple 17:

PermutationGroupG10000

(5)

New Simplify Command

  

The new Simplify command implements a Tietze transformation program that can help simplify many group presentations by generators and defining relators.

• 

An auxiliary command, PresentationComplexity, was also introduced to enable you to measure how complicated a finite presentation is.

G:=SmallGroup192,22,'form'=fpgroup

G:=_a1,_a2,_a3,_a4,_a5,_a6,_a7_a62,_a12_a3-1,_a22_a4-1,_a32_a5-1,_a42_a6-1,_a52_a6-1,_a73,_a3-1_a1-1_a3_a1,_a3-1_a2-1_a3_a2,_a4-1_a2-1_a4_a2,_a4-1_a3-1_a4_a3,_a5-1_a1-1_a5_a1,_a5-1_a2-1_a5_a2,_a5-1_a3-1_a5_a3,_a5-1_a4-1_a5_a4,_a6-1_a1-1_a6_a1,_a6-1_a2-1_a6_a2,_a6-1_a3-1_a6_a3,_a6-1_a4-1_a6_a4,_a6-1_a5-1_a6_a5,_a7-1_a2-1_a7_a2,_a7-1_a3-1_a7_a3,_a7-1_a4-1_a7_a4,_a7-1_a5-1_a7_a5,_a7-1_a6-1_a7_a6,_a2-1_a1-1_a2_a1_a4-1,_a4-1_a1-1_a4_a1_a6-1,_a7-1_a1-1_a7_a1_a7-1

(6)

PresentationComplexityG

7,28,107

(7)

H:=SimplifyG

H:=_a1,_a2,_a7_a73,_a7-1_a2-1_a7_a2,_a7-1_a1-1_a7_a1_a7-1,_a1-2_a2-1_a12_a2,_a2-1_a1-1_a2_a1_a2-2,_a7-1_a1-2_a7_a12,_a7-1_a2-2_a7_a22,_a28,_a2-2_a1-2_a22_a12,_a1-4_a2-1_a14_a2,_a2-2_a1-1_a22_a1_a2-4,_a2-4_a1-1_a24_a1,_a7-1_a1-4_a7_a14,_a7-1_a2-4_a7_a24,_a18_a2-4,_a1-4_a2-2_a14_a22,_a2-4_a1-2_a24_a12,_a2-4_a1-4_a24_a14

(8)

PresentationComplexityH

3,18,154

(9)

New CycleIndexPolynomial Command

  

The cycle index polynomial of a permutation group encodes the cycle structure of the permutations in the group as a multivariate polynomial that figures prominently in the Polya-Redfield theory of enumeration. The new CycleIndexPolynomial command computes the cycle index polynomial of a finite permutation group.

CycleIndexPolynomialSymm3,x,y,z

16x3+12y+13z

(10)

New AbelianInvariants  Command

The new AbelianInvariants command computes the canonical invariants for the abelianisation of a finitely presented group.

G:= a,b,c | a2=b4,a6,c1.b.c=b3 

G:=a,b,ca6,a-2b4,c-1b-1cb3

(11)

AbelianInvariantsG

1,2,2

(12)

See Also

GroupTheory

GroupTheory[CycleIndexPolynomial]

GroupTheory[PerfectGroup]

GroupTheory[PermutationGroup]

GroupTheory[PresentationComplexity]

GroupTheory[Simplify]