CompositionLength - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.
Our website is currently undergoing maintenance, which may result in occasional errors while browsing. We apologize for any inconvenience this may cause and are working swiftly to restore full functionality. Thank you for your patience.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Group Theory : CompositionLength

GroupTheory

  

CompositionSeries

  

construct a composition series of a finite group

  

CompositionLength

  

compute the composition length of a group

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

CompositionSeries( G )

CompositionLength( G )

Parameters

G

-

a permutation group

Description

• 

A composition series of a group G is a subnormal series

G=G0G1Gr=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, r1 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.

Examples

withGroupTheory:

GAlt4

GA4

(1)

CompositionSeriesG

A4A4,A41,32,4

(2)

CompositionLengthG

3

(3)

IsSimplePSL3,3

true

(4)

CompositionSeriesPSL3,3

PSL3,3

(5)

CompositionLengthPSL3,3

1

(6)

csCompositionSeriesDihedralGroup8

csD81,7,5,32,8,6,4,1,2,3,4,5,6,7,81,52,63,74,8

(7)

typecs,SubnormalSeries

true

(8)

typecs,NormalSeries

false

(9)

seqGroupOrderH,H=cs

16,8,4,2,1

(10)

GGroupPerm1,2,3,Perm1,2,Perm4,5,6,Perm4,5,Perm7,8,9,Perm1,4,7,2,5,8,3,6,9,Perm1,4,2,5,3,6

G1,2,3,1,2,4,5,6,4,5,7,8,9,1,4,72,5,83,6,9,1,42,53,6

(11)

csCompositionSeriesG

cs1,2,3,1,2,4,5,6,4,5,7,8,9,1,4,72,5,83,6,9,1,42,53,61,24,5,4,57,8,1,2,34,6,5,7,8,9,1,4,72,5,83,6,9,8,91,3,24,5,6

(12)

CompositionLengthG

8

(13)

seqGroupOrderH,H=cs

1296,648,324,108,54,27,9,3,1

(14)

Compatibility

• 

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

GroupTheory[AlternatingGroup]

GroupTheory[DihedralGroup]

GroupTheory[IsSimple]

GroupTheory[PSL]

GroupTheory[Series]