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

Online Help

All Products    Maple    MapleSim


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

GroupTheory

  

CayleyTableGroup

  

create a Cayley table group data structure

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

CayleyTableGroup(m, sgopt, embopt, lbopt, ckopt)

CayleyTableGroup(gp)

Parameters

m

-

Cayley table defining group operations

sgopt

-

(optional) equation of the form  where  is a supergroup of the group to be constructed; constructs the given group as a subgroup of

embopt

-

(optional) equation of the form , where  gives the embedding

lbopt

-

(optional) equation of the form , giving labels for the generators

ckopt

-

(optional) equation of the form , determining whether m is verified to be a Cayley table

gp

-

group data structure

Description

• 

The CayleyTableGroup command creates a Cayley table group data structure. Cayley table group implementations are reasonably efficient for small group sizes, but they require listing all elements of a group. When you want to study a group , and if it is possible to find a permutation representation of  of degree substantially smaller than the order of , then that permutation representation will typically be more efficient to work with.

• 

The first calling sequence above creates a group given by a pre-computed Cayley table. The single required argument is the Cayley table (or multiplication table): an  by  Matrix or Array, , describing the group with  elements, where the  entry contains the positive integer  such that the product of the th and th group elements is the th group element.

  

You can supply a supergroup option to mark this group as a subgroup of another Cayley table group. Typically you will want to supply the embedding that maps elements of this group into its supergroup. This is given using the embedding option. Its value is a table mapping the elements of the current group (positive integers from  to ) to elements of the supergroup (positive integers from  to the size of the supergroup).  If no supergroup is specified or the user specifies , then Maple does not mark the resulting group as a subgroup of any particular group.

  

The  option can be used to give names for the elements. These can be retrieved using the command GroupTheory[Labels]. (For other types of groups, labels are only defined for their generators. This is consistent, because the list of generators of a Cayley table group is by default all its elements.)

  

If the option  is given, then this calling sequence uses the command Magma[IsGroup] to test whether the given table describes a group. Supplying just the name  is equivalent to . If the option  is given, the test is not performed. In this case, if m does in fact not describe the Cayley table of a group, further results will be unpredictable. The default is .

• 

The second calling sequence takes a group data structure constructed by the GroupTheory package and converts it to a Cayley table group. The labels for the elements of the Cayley table group are the corresponding elements of the argument  to CayleyTableGroup.

Examples

(1)

(2)

We know that this is a Cayley table, so we can skip the test.

(3)

Below, we convert  to a Cayley table group.

(4)

(5)

Compatibility

• 

The GroupTheory[CayleyTableGroup] command was introduced in Maple 17.

• 

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

See Also

GroupTheory

GroupTheory/references

GroupTheory[CustomGroup]

GroupTheory[FPGroup]

GroupTheory[Group]

GroupTheory[PermutationGroup]

GroupTheory[Subgroup]

 


Download Help Document