GroupTheory
TransitiveGroup
compute the k-th transitive of a given degree
NumTransitiveGroups
compute the number of transitive groups of a given degree
AllTransitiveGroups
compute all the transitive groups of a given degree
Calling Sequence
Parameters
Options
Description
Examples
Compatibility
TransitiveGroup( d, k )
NumTransitiveGroups( d )
AllTransitiveGroups( r, opt )
d
-
: posint : the degree
k
: posint : an index
r
: {posint, posint .. posint} : a degree or range of degrees
opt : equation of the form 'output' = value, where value is either list (the default) or iterator
These three commands form an interface to the transitive groups database in the GroupTheory package. Currently, conjugacy class representatives of the transitive groups up to degree 37, but excluding those of degree 32, are available in the database.
The NumTransitiveGroups( d ) command returns the number of transitive groups of degree d stored in the transitive groups database. If the value returned is 0, this indicates that no transitive groups of degree d are in the database. (It does not indicate that there are no transitive groups of that degree!)
The TransitiveGroup( d, k ) command returns the k-th transitive group of degree d from the transitive groups database. If k is larger than the number of transitive groups of degree d, an exception is raised.
The AllTransitiveGroups( r ) command returns a list of all the transitive groups of degree r if r is a positive integer. It is essentially equivalent to [seq]( TransitiveGroup( d, k ), k = 1 .. NumTransitiveGroups( d ) ), but avoids some repeated checks. If r is a range of the form a .. b, then AllTransitiveGroups( r ) returns the transitive groups of degree d, for a <= d <= b. By default, or if the output = list option is passed, then a list of the requested groups is returned. If you pass the output = iterator option, then an iterator object is returned.
with⁡GroupTheory:
NumTransitiveGroups⁡31
12
G≔TransitiveGroup⁡31,3
G≔2,12,223,13,234,14,245,15,256,16,267,17,278,18,289,19,2910,20,3011,21,31,1,13,7,14,31,3,8,11,25,15,27,6,2,24,5,4,19,20,9,17,21,12,30,10,26,23,18,16,29,22,28
IsTransitive⁡G
true
IsPrimitive⁡G
L≔AllTransitiveGroups⁡31:nops⁡L
andmap⁡IsTransitive,L
Transitive groups of prime degree are primitive.
andmap⁡IsPrimitive,L
For groups of non-prime degree, we normally find imprimitive groups.
NumTransitiveGroups⁡8
50
nops⁡remove⁡IsPrimitive,AllTransitiveGroups⁡8
43
AllTransitiveGroups⁡2..4
1,2,1,2,3,2,3,1,2,3,1,2,3,4,1,23,4,1,42,3,2,4,1,2,3,4,2,4,3,1,32,4,2,4,3,1,4,2,3
In the event that a large number of groups is expected, it is generally better to use an iterator.
it≔AllTransitiveGroups⁡24,output=iterator
it≔⟨Transitive Groups Iterator: 24/1 .. 24/25000⟩
i≔0:
forGinitdo`+=`⁡i;ifnotIsRegular⁡Gthenbreakendifenddo:
i
16
it≔AllTransitiveGroups⁡31..33,output=iterator
it≔⟨Transitive Groups Iterator: 31/1 .. 33/162⟩
forid,GinitdoifnotIsPrimitive⁡Gthenprint⁡id;breakendifenddo:
33,1
The GroupTheory[TransitiveGroup], GroupTheory[NumTransitiveGroups] and GroupTheory[AllTransitiveGroups] commands were introduced in Maple 17.
For more information on Maple 17 changes, see Updates in Maple 17.
The GroupTheory[TransitiveGroup], GroupTheory[NumTransitiveGroups] and GroupTheory[AllTransitiveGroups] commands were updated in Maple 2022.
The r parameter was updated in Maple 2022.
The output option was introduced in Maple 2022.
For more information on Maple 2022 changes, see Updates in Maple 2022.
See Also
GroupTheory[IsPrimitive]
GroupTheory[IsTransitive]
Perm
Download Help Document