GroupTheory
CompositionSeries
construct a composition series of a finite group
CompositionLength
compute the composition length of a group
Calling Sequence
Parameters
Description
Examples
Compatibility
CompositionSeries( G )
CompositionLength( G )
G
-
a permutation group
A composition series of a group G is a subnormal series
G=G0▹G1▹…▹Gr=1
of G, for which each term is a maximal normal subgroup in the preceding term, so that the successive quotients GkGk+1 are simple groups.
Every finite group has a composition series, and any two composition series for a finite group have the same number of terms, and the multi-set of isomorphism types of the quotients GkGk+1 is unique (apart from order). The number r of terms in a composition series is therefore independent of the chosen series, and so the composition length, r−1 of the group G is well-defined.
The CompositionSeries( G ) command constructs a composition series of a finite group G. The group G must be an instance of a permutation group. The returned composition series of G is represented by a series data structure which admits certain operations common to all series. See GroupTheory[Series].
The CompositionLength( G ) command returns the composition length of G; that is, the length of a composition series of G. This is the number of subgroup inclusions - so it is one less than the number of groups in the derived series.
with⁡GroupTheory:
G≔Alt⁡4
G≔A4
CompositionSeries⁡G
A4▹A4,A4▹1,32,4▹
CompositionLength⁡G
3
IsSimple⁡PSL⁡3,3
true
CompositionSeries⁡PSL⁡3,3
PSL3,3▹
CompositionLength⁡PSL⁡3,3
1
cs≔CompositionSeries⁡DihedralGroup⁡8
cs≔D8▹1,7,5,32,8,6,4,1,2,3,4,5,6,7,8▹…▹1,52,63,74,8▹
type⁡cs,SubnormalSeries
type⁡cs,NormalSeries
false
seq⁡GroupOrder⁡H,H=cs
16,8,4,2,1
G≔Group⁡Perm⁡1,2,3,Perm⁡1,2,Perm⁡4,5,6,Perm⁡4,5,Perm⁡7,8,9,Perm⁡1,4,7,2,5,8,3,6,9,Perm⁡1,4,2,5,3,6
G≔1,2,3,1,2,4,5,6,4,5,7,8,9,1,4,72,5,83,6,9,1,42,53,6
cs≔CompositionSeries⁡G
cs≔1,2,3,1,2,4,5,6,4,5,7,8,9,1,4,72,5,83,6,9,1,42,53,6▹1,24,5,4,57,8,1,2,34,6,5,7,8,9,1,4,72,5,83,6,9,8,9▹…▹1,3,24,5,6▹
8
1296,648,324,108,54,27,9,3,1
The GroupTheory[CompositionSeries] and GroupTheory[CompositionLength] commands were introduced in Maple 2019.
For more information on Maple 2019 changes, see Updates in Maple 2019.
See Also
GroupTheory[AlternatingGroup]
GroupTheory[DihedralGroup]
GroupTheory[IsSimple]
GroupTheory[PSL]
GroupTheory[Series]
Download Help Document