PermGroupRank - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


GroupTheory

  

PermGroupRank

  

compute the rank of a permutation group

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

PermGroupRank( G )

Parameters

G

-

a transitive permutation group

Description

• 

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.

Examples

withGroupTheory:

The alternating and symmetric groups of degree 4 both have rank 2.

PermGroupRankAlt4

2

(1)

PermGroupRankSymm4

2

(2)

To verify this, compute the number of orbits of the stabilizer of a point on the original domain.

SStabilizer1,Symm4

S3,4,2,3

(3)

nopsOrbitsS,1,2,3,4

2

(4)

PermGroupRankFrobeniusGroup100,3

7

(5)

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.

GGroupPerm1,2,Perm3,4

G1,2,3,4

(6)

PermGroupRankG

Error, (in GroupTheory:-PermGroupRank) permutation group must be transitive

IsTransitiveG

false

(7)

Compatibility

• 

The GroupTheory[PermGroupRank] command was introduced in Maple 2020.

• 

For more information on Maple 2020 changes, see Updates in Maple 2020.

See Also

GroupTheory

GroupTheory[AlternatingGroup]

GroupTheory[FrobeniusGroup]

GroupTheory[IsTransitive]

GroupTheory[Orbits]

GroupTheory[Stabilizer]

GroupTheory[SymmetricGroup]