GroupTheory
CayleyTableGroup
create a Cayley table group data structure
Calling Sequence
Parameters
Description
Examples
Compatibility
CayleyTableGroup(m, sgopt, embopt, lbopt, ckopt)
CayleyTableGroup(gp)
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
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.
We know that this is a Cayley table, so we can skip the test.
Below, we convert to a Cayley table group.
The GroupTheory[CayleyTableGroup] command was introduced in Maple 17.
For more information on Maple 17 changes, see Updates in Maple 17.
See Also
GroupTheory/references
GroupTheory[CustomGroup]
GroupTheory[FPGroup]
GroupTheory[Group]
GroupTheory[PermutationGroup]
GroupTheory[Subgroup]
Download Help Document