GroupTheory
PermGroupRank
compute the rank of a permutation group
Calling Sequence
Parameters
Description
Examples
Compatibility
PermGroupRank( G )
G
-
a transitive permutation group
The rank of a transitive permutation group G is the number of its sub-orbits, that is, the number of orbits of a point stabilizer.
The PermGroupRank( G ) command returns the rank of the transitive permutation group G. The group G must be a transitive permutation group. If G is not transitive, an exception is raised.
with⁡GroupTheory:
The alternating and symmetric groups of degree 4 both have rank 2.
PermGroupRank⁡Alt⁡4
2
PermGroupRank⁡Symm⁡4
To verify this, compute the number of orbits of the stabilizer of a point on the original domain.
S≔Stabilizer⁡1,Symm⁡4
S≔3,4,2,3
nops⁡Orbits⁡S,1,2,3,4
PermGroupRank⁡FrobeniusGroup⁡100,3
7
Note that the rank is only defined for transitive permutation groups. If the input to the PermGroupRank command is an intransitive group, then an exception is raised, as in the following example.
G≔Group⁡Perm⁡1,2,Perm⁡3,4
G≔1,2,3,4
PermGroupRank⁡G
Error, (in GroupTheory:-PermGroupRank) permutation group must be transitive
IsTransitive⁡G
false
The GroupTheory[PermGroupRank] command was introduced in Maple 2020.
For more information on Maple 2020 changes, see Updates in Maple 2020.
See Also
GroupTheory[AlternatingGroup]
GroupTheory[FrobeniusGroup]
GroupTheory[IsTransitive]
GroupTheory[Orbits]
GroupTheory[Stabilizer]
GroupTheory[SymmetricGroup]
Download Help Document