GroupTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Group Theory : GroupTheory/CayleyGraph

GroupTheory

  

CayleyGraph

  

construct the Cayley graph of a group

 

Calling Sequence

Parameters

Description

Examples

References

Compatibility

Calling Sequence

CayleyGraph( G )

CayleyGraph( G, elements = E, generators = S )

Parameters

G

-

a small group

E

-

(optional) list ; an ordering of the elements of G

S

-

(optional) list ; a list of generators for G

Description

• 

The Cayley graph of a (small) group G is a directed graph encoding the abstract structure of G.

• 

The CayleyGraph( G ) command returns the Cayley graph of the group G, in which the elements of G have been labeled by the integers 1..n, where n is the order of G.

• 

You can specify a particular ordering for the elements of the group by passing the optional argument elements = E, where E is an explicit list of the members of G.

• 

Note that computing the Cayley graph of a group requires that all the group elements be computed explicitly, so the command should only be used for groups of modest size.

Examples

Draw the Cayley graph of the symmetric group of degree 4.

GGroupTheory:-SymmetricGroup4

GS4

(1)

GraphTheory:-DrawGraphGroupTheory:-CayleyGraphG,style=spring

Draw the Cayley graph of the dihedral group of degree 7.

GGroupTheory:-DihedralGroup7

GD7

(2)

GraphTheory:-DrawGraphGroupTheory:-CayleyGraphG,style=spring

References

  

"Cayley graph", Wikipedia. http://en.wikipedia.org/wiki/Cayley_graph

Compatibility

• 

The GroupTheory[CayleyGraph] command was introduced in Maple 2015.

• 

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

See Also

GraphTheory

GroupTheory

GroupTheory[CayleyTable]

GroupTheory[SymmetricGroup]