Skip to content

Commit c64a1f6

Browse files
committed
WIP Improve documentation of calcnicegens
1 parent 059efb5 commit c64a1f6

File tree

1 file changed

+24
-15
lines changed

1 file changed

+24
-15
lines changed

gap/base/recognition.gd

Lines changed: 24 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -203,21 +203,30 @@ DeclareAttribute( "validatehomominput", IsRecognitionInfo);
203203
## <ManSection>
204204
## <Attr Name="calcnicegens" Arg="ri"/>
205205
## <Description>
206-
## To make the recursion work, we have to acquire preimages of the
207-
## nice generators in factor groups under the homomorphism found.
208-
## But we want to keep the information, how the nice generators
209-
## were found, locally at the node where they were found. This
210-
## attribute solves this problem of acquiring preimages in the following
211-
## way: Its value must be a function, taking the recognition info
212-
## record <A>ri</A> as first argument, and a list <A>origgens</A> of
213-
## preimages of the
214-
## original generators of the current node, and has to
215-
## return corresponding preimages of the nice generators. Usually this
216-
## task can be done by storing a straight line program writing the
217-
## nice generators in terms of the original generators and executing
218-
## this with inputs <A>origgens</A>. Therefore the default value of
219-
## this attribute is the function <Ref Func="CalcNiceGensGeneric"/>
220-
## described below.
206+
## Stores a function <C>func(ri2, gens2)</C> which computes group elements
207+
## of <C>ri2</C> by evaluating words in <C>gens2</C>.
208+
## These words must be chosen such that, if <C>ri2</C> is equal to
209+
## <A>ri</A> and <C>gens2</C> is equal to
210+
## <C>GeneratorsOfGroup(Grp(ri))</C>, then <C>func</C> returns the nice
211+
## generators of <A>ri</A>.
212+
## Correspondingly, if <C>gens2</C> is another list of group elements, then
213+
## the words which yield the nice generators of <A>ri</A> are evaluated in
214+
## <C>gens2</C>.
215+
## <P/>
216+
## This us used by the recursive group recognition to compute preimages of
217+
## nice generators as follows:
218+
## if <C>factornode</C> is the factor node of a node <C>node</C> and
219+
## <C>nodegens</C> are the generators of <C>Grp(node)</C>,
220+
## then <C>func(factornode, nodegens)</C> computes the preimages of the
221+
## nice generators of <C>factornode</C>.
222+
## <P/>
223+
## Usually <C>func</C> stores a straight line program writing the nice
224+
## generators in terms of the generators of the group represented
225+
## by <A>ri</A> and executes this with inputs <A>gens2</A>.
226+
## <P/>
227+
## The default values of this attribute are the functions
228+
## <Ref Func="CalcNiceGensGeneric"/> and
229+
## <Ref Func="CalcNiceGensHomNode"/>.
221230
## </Description>
222231
## </ManSection>
223232
## <#/GAPDoc>

0 commit comments

Comments
 (0)