[Next] [Prev] [Right] [Left] [Up] [Index] [Root]
Definition of Soluble Groups using Power-conjugate Presentations

Definition of Soluble Groups using Power-conjugate Presentations

Subsections

Specification of Elements

Elements of pc-groups are words. A word is defined inductively as follows:

G ! Q : GrpPC, [RngIntElt] -> GrpPCElt
Given the pc-group G and a sequence Q of length n, containing the distinct positive integers (alpha_i), 0 <= (alpha_i) < p_(i) for i = 1, ..., n, construct the element x of G given by x = a_1^(alpha_1) ... a_n^(alpha_n), 0 <= alpha_i < p_i for i = 1, ..., n.
ElementToSequence(x) : GrpPCElt -> [RngIntElt]
Eltseq(x) : GrpPCElt -> [RngIntElt]
Given an element x belonging to the pc-group G, where x = a_1^(alpha_1) ... a_n^(alpha_n), 0 <= alpha_i < p_i for i = 1, ..., n, return the sequence Q of n integers defined by Q[i] = (alpha_i), for i = 1, ..., n.
Identity(G) : GrpPC -> GrpPCElt
Id(G) : GrpPC -> GrpPCElt
G ! 1 : GrpPC, RngIntElt -> GrpPCElt
Construct the identity element of the pc-group G.

Arithmetic Operations on Elements

Throughout this subsection, G will be a pc-group with pc-generators a_1, ..., a_n.

g * h : GrpPCElt, GrpPCElt -> GrpPCElt
Product of the element g and the element h, where g and h belong to some common subgroup G of a pc-group U. If g and h are given as elements belonging to the same proper subgroup G of U, then the result will be returned as an element of G; if g and h are given as elements belonging to distinct subgroups H and K of U, then the product is returned as an element of G, where G is the smallest subgroup of U known to contain both elements.
g *:= h : GrpPCElt, GrpPCElt -> GrpPCElt
Replace g with the product of element g and element h.
g ^ n: GrpPCElt, RngIntElt -> GrpPCElt
The n-th power of the element g, where n is a positive or negative integer.
g ^:= n: GrpPCElt, RngIntElt -> GrpPCElt
Replace g with the n-th power of the element g.
g / h : GrpPCElt, GrpPCElt -> GrpPCElt
Quotient of the element g by the element h. Here g and h must belong to some common subgroup G of a pc-group U. The rules for determining the parent group of g/h are the same as for g * h.
g /:= h : GrpPCElt, GrpPCElt -> GrpPCElt
Replace g with the quotient of the element g by the element h.
g ^ h : GrpPCElt, GrpPCElt -> GrpPCElt
Conjugate of the element g by the element h, i.e. the element h^(-1) * g * h. Here g and h must belong to some common subgroup G of a pc-group U. The rules for determining the parent group of g^h are the same as for g * h.
g ^:= h : GrpPCElt, GrpPCElt -> GrpPCElt
Replace g with the conjugate of the element g by the element h.
(g_1, ..., g_n) : List(GrpPCElt) -> GrpPCElt
Given the n words g_1, ..., g_n belonging to some common subgroup G of a pc-group U. If g_1, ..., g_n are given as elements belonging to the same proper subgroup G of U, then the result will be returned as an element of G; if g_1, ..., g_n are given as elements belonging to distinct subgroups of U, then the product is returned as an element of G, where G is the smallest subgroup of U known to contain all elements. Commutators are left-normed, so that they are evaluated from left to right.

Operators for Elements

Order(x) : GrpPCElt -> RngIntElt
Order of the element x.
Parent(x) : GrpPCElt -> GrpPC
The parent group G of the element x.

Comparison Operators for Elements

g eq h : GrpPCElt, GrpPCElt -> BoolElt
Given elements g and h belonging to a common pc-group, return true if g and h are the same element, false otherwise.
IsIdentity(g) : GrpPCElt -> BoolElt
IsId(g) : GrpPCElt -> BoolElt
True if g is the identity element, false otherwise.
g ne h : GrpPCElt, GrpPCElt -> BoolElt
Given elements g and h belonging to a common pc-group, return true if g and h are distinct elements, false otherwise.

Specification of a Power-conjugate Presentation

quo< GrpPC : F | R : parameters > : GrpFP, List(GrpFPRel) -> GrpPC, Map
    Check: BoolElt                      Default: true
    ExponentLimit: RngIntElt            Default: 20
Given a free group F of rank n with generating set X, and a collection R of pc-relations on X, construct the soluble group G defined by the power-conjugate presentation < X | R >.

The construct R denotes a list of pc-relations. Thus, an element of R must be one of:

Note the following points: In addition, one can alternatively specify a power-commutator presentation using commutators rather than conjugates. However, commutators and conjugates cannot be mixed in a single presentation.

This constructor returns a pc-group because the category GrpPC is stated. If no category were stated, it would return an fp-group.

The parameters Check and ExponentLimit may be used. Check indicates whether or not the presentation is checked for consistency. ExponentLimit determines the amount of space that will be used by the group to speed calculations. Given ExponentLimit := e, the group will store the products a^i * b^j where a and b are generators and i and j are in the range 1 to e.

The natural homomorphism from F -> G is returned as well.

PolycyclicGroup< x_1, ..., x_n | R : parameters > : List(Identifiers), List(GrpFPRel) -> GrpPC, Map
    Check: BoolElt                      Default: true
    ExponentLimit: RngIntElt            Default: 20
Construct the soluble group G defined by the power-conjugate presentation < x_1, ..., x_n | R >.

The construct x_1, ..., x_n defines names for the generators of G that are local to the constructor, i.e. they are used when writing down the relations to the right of the bar. However, no assignment of values to these variables is made. If the user wants to refer to the generators by these (or other) names, then the generators assignment construct must be used on the left hand side of an assignment statement.

The construct R denotes a list of pc-relations. The syntax and semantics for the relations clause is identical to that appearing in the quo-construct above.

A map f from the free group on x_1, ..., x_n to G is returned as well.

The parameters Check and ExponentLimit may be used as described in the quo-construct above.


Example GrpPC_PolycyclicGroup (H19E1)

Consider the group of order 80 defined by the presentation
\  < a, b, c, d | a^2 = c, b^2, c^2 = e, d^5, e^2, (b,a) = e, (c,a), (c,b),
\       (d,a) = d, (d,b), (d,c) = d^3, (e,a), (e,b), (e,c), (e,d) >.
Giving the relations in the form of a list, this presentation would be specified as follows:

> G<a,b,c,d,e> := PolycyclicGroup<a, b, c, d, e |
>              a^2 = c, b^2, c^2 = e, d^5, e^2,
>              b^a = b*e, d^a = d^2, d^c = d^4 >;
Starting from a free group and giving the relations in the form of a set, this presentation would be specified as follows:

> F<a,b,c,d,e> := FreeGroup(5);
> rels := { a^2 = c, b^2 = Id(F), c^2 = e, d^5 = Id(F), e^2 = Id(F),
>      b^a = b*e, d^a = d^2, d^c = d^4 };
> G<a,b,c,d,e> := quo< GrpPC : F | rels >;
> G;

[Next] [Prev] [Right] [Left] [Up] [Index] [Root]