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
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.
with⁡GroupTheory:
The perfect group of order 60 is Alt(5):
G:=PerfectGroup⁡60,1
G:=2,3,4,1,24,5
IsPerfect⁡G
true
NumPerfectGroups⁡1920
7
andmap⁡IsPerfect,AllPerfectGroups⁡1920
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:
PermutationGroup⁡G⁡10000
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:=SmallGroup⁡192,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⁢
PresentationComplexity⁡G
7,28,107
H:=Simplify⁡G
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⁢
PresentationComplexity⁡H
3,18,154
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.
CycleIndexPolynomial⁡Symm⁡3,x,y,z
16⁢x3+12⁢y+13⁢z
The new AbelianInvariants command computes the canonical invariants for the abelianisation of a finitely presented group.
G:= a,b,c | a2=b4,a6,c−1.b.c=b3
G:=⁢a,b,c⁢∣⁢a6,a-2⁢b4,c-1⁢b-1⁢c⁢b3⁢
AbelianInvariants⁡G
1,2,2
See Also
GroupTheory
GroupTheory[CycleIndexPolynomial]
GroupTheory[PerfectGroup]
GroupTheory[PermutationGroup]
GroupTheory[PresentationComplexity]
GroupTheory[Simplify]
Download Help Document