Sophie

Sophie

distrib > Mandriva > 2010.0 > i586 > media > contrib-release > by-pkgid > 91213ddcfbe7f54821d42c2d9e091326 > files > 3036

gap-system-packages-4.4.12-5mdv2010.0.i586.rpm

<html><head><title>[xgap] 5.12 GraphicSubgroupLattice for FpGroups, Subgroups Menu</title></head>
<body text="#000000" bgcolor="#ffffff">
[<a href = "C005S000.htm">Up</a>] [<a href ="C005S011.htm">Previous</a>] [<a href ="C005S013.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<h1>5.12 GraphicSubgroupLattice for FpGroups, Subgroups Menu</h1><p>
<p>
The <code>Subgroups</code> menu will be pulled down  if you place the pointer inside
the <code>Subgroups</code> button and press the  left mouse button.  Keep the button
down and  choose an entry by  moving  the pointer on   top of this entry.
Release the mouse button to select an entry.
<p>
Note that you can also get the <code>Subgroups</code> menu as a popup menu by
clicking with the right mouse button into the graphic sheet of the subgroup
lattice, but <strong>not</strong> on a vertex.
<p>
The result of  a computation  from any  of  the following entries  is
colored green, if  your screen supports color.   In most cases there will
also be short information message in the <font face="Gill Sans,Helvetica,Arial">GAP</font> window about the result.
<p>
Note that  some of   the menu entries  make  it  necessary  to compute
presentations of subgroups   using a modified Todd-Coxeter  algorithm. 
This can be very time consuming and  in some cases even impossible, if
the index is too high.
<p>
In  the following descriptions, we  use ``vertices'' as abbreviation for
``subgroups associated with vertices''.
<p>
<a name = "SSEC1"></a>
<li><code>Abelian Prime Quotient</code>
<p>
pops  up a dialog  box asking  for a  prime  <var>p</var>.  It  then computes  and
displays the largest elementary   abelian  <var>p</var> quotient of  the  selected
vertex.  If no presentation for the  subgroup associated to the vertex is
known   a presentation is  first computed  using  a modified Todd-Coxeter
algorithm.     It then calls    <code>PrimeQuotient</code> to   compute  the largest
elementary abelian quotient.  <code>Abelian PrimeQuotient</code> requires exactly one
selected vertex. 
<p>
<a name = "SSEC2"></a>
<li><code>All Overgroups</code>
<p>
computes and   displays all overgroups   of the selected vertex.   It first
computes the permutation  action of the whole group  on  the cosets of  the
subgroup  associated with  the selected vertex  and then  searches for  all
block  systems. If the   subgroup of the   selected vertex is  normal, then
everything is   calculated within the  (finite) factor  group in   a better
representation. <code>All Overgroups</code> requires exactly one selected vertex.
<p>
<a name = "SSEC3"></a>
<li><code>Closure</code>
<p>
computes and displays the common closure of the selected vertices.
Requires at least one selected vertex. See also <a href="../../../doc/htm/ref/C037S004.htm#SSEC1">ClosureGroup</a> in the
<font face="Gill Sans,Helvetica,Arial">GAP</font> reference manual.
<p>
<a name = "SSEC4"></a>
<li><code>Compare Subgroups</code>
<p>
A non-empty set of vertices must be selected to choose this menu entry. All
subgroups belonging to these vertices are compared pairwise, and the inclusion
information is displayed in the lattice. It may happen that two or more
vertices are merged if <font face="Gill Sans,Helvetica,Arial">GAP</font> notices, that the subgroups are
equal. 
<p>
<a name = "SSEC5"></a>
<li><code>Conjugacy Class</code>
<p>
computes and  displays  the   conjugacy  class of  the   selected vertex.
<code>Conjugacy Class</code> requires  exactly  one selected vertex.  
<p>
<a name = "SSEC6"></a>
<li><code>Cores</code>
<p>
computes and  displays the cores  of the selected vertices.   <code>Cores</code>
requires at least one selected vertex.
<p>
<a name = "SSEC7"></a>
<li><code>Derived Subgroups</code>
<p>
computes and displays the derived subgroups of  the selected vertices. 
If applied   to a proper subgroup  of   the whole group it   will only
display  those derived  subgroups  whose  index is  finite.   <code>Derived
Subgroups</code> requires at least one selected vertex.
<p>
<a name = "SSEC8"></a>
<li><code>Epimorphisms (GQuotients)</code>
<p>
pops up another menu. Requires exactly one selected vertex.
<p>
<pre>
Sym(n)
Alt(n)
PSL(d,q)
Library
User Defined 
</pre>
<p>
Click on any of these entries to try to find a quotient isomorphic to the
symmetric group (<code>Sym(n)</code>), the alternating group (<code>Alt(n)</code>), the projective
special linear group (<code>PSL(d,q)</code>), a group in a library supplied with
XGAP (this will pop up a file selector), or a user defined group stored
in the variable <code>IMAGE_GROUP</code>.  After supplying additional parameters, for
example, the degree of the symmetric group or the dimension and field of
<var>PSL</var> using dialog boxes, the corresponding entry will change, for example
to something like
<p>
<pre>
Sym(3)        3 found
</pre>
<p>
After one or more quotients were found click <var>display</var> to display them.
<p>
Note that in XGAP4 in fact the kernel of the epimorphism is marked whereas 
in XGAP3 this was not the case, even though the XGAP3 manual stated
this.  
<p>
In fact in XGAP3 a stabilizer of a permutation action on an orbit was
put into the lattice.
<p>
In case that the image of the epimorphism is a permutation group you can
get this functionality by clicking on <var>display point stabilizer</var> instead of 
<var>display</var>. 
<p>
<a name = "SSEC9"></a>
<li><code>Intermediate Subgroups</code>
<p>
computes and displays all intermediate subgroups between two selected
groups. Requires exactly two selected vertices. See also
<a href="../../../doc/htm/ref/C037S016.htm#SSEC18">IntermediateSubgroups</a> in the <font face="Gill Sans,Helvetica,Arial">GAP</font> reference manual. 
<p>
<a name = "SSEC10"></a>
<li><code>Intersection</code>
<p>
computes and displays the common intersection of the selected vertices.
Requires at least one selected vertex.  See also <a href="../../../doc/htm/ref/C028S004.htm#SSEC2">Intersection</a> in the
<font face="Gill Sans,Helvetica,Arial">GAP</font> reference manual.
<p>
<a name = "SSEC11"></a>
<li><code>Intersections</code>
<p>
computes and   displays   the pairwise   intersections  of  the  selected
vertices.  <code>Intersections</code> requires at least two selected vertices.
<p>
<a name = "SSEC12"></a>
<li><code>Low Index Subgroups</code>
<p>
pops up a dialog box asking for index  limit <var>k</var>.  It  will then do a low
index subgroup search for  subgroups of index at  most <var>k</var> of the selected
vertex using <code>LowIndexSubgroupsFpGroup</code>.    If no  presentation  for  the
subgroup   associated to  the vertex  is  known a  presentation  is first
computed using a  modified  Todd-Coxeter algorithm. <code>Low Index Subgroups</code>
requires  exactly one selected vertex.
<p>
<a name = "SSEC13"></a>
<li><code>Normalizers</code>
<p>
computes and displays the normalizers of the selected vertices.
<code>Normalizers</code> requires at least one selected vertex.
<p>
<a name = "SSEC14"></a>
<li><code>Prime Quotient</code>
<p>
pops up a dialog box asking for a prime <var>p</var> and another dialog box asking
for a class <var>c</var>.  It then  computes and displays the largest <var>p</var>-quotient
of class <var>c</var> of the selected vertex.  If no presentation for the subgroup
associated to the vertex is known a  presentation is first computed using
a   modified  Todd-Coxeter algorithm.   It    then calls <code>PrimeQuotient</code>.
<code>Prime Quotient</code> requires exactly one selected vertex.
<p>
<a name = "SSEC15"></a>
<li><code>Test Conjugacy</code>
<p>
walks through all levels and tests for all pairs of classes, that contain a 
selected vertex, whether the groups in the classes are conjugates. If so,
the classes are merged. After these calculations <code>Rearrange Classes</code> is
called. Note that conjugacy calculations can take lots of time for finitely 
presented groups!
<p>
<a name = "SSEC16"></a>
<li><code>SelectedGroups to GAP</code>
<p>
If  the  user  selects  this menu entry,  the  subgroups   belonging to the
selected  vertices are put into a  list which  is  stored into the variable
<code>last</code>.  This is equivalent  to the  statement <code>SelectedGroups(sheet);;</code> if
<code>sheet</code> contains the graphic sheet  object. If XGAP  logging is on, then
the normal <font face="Gill Sans,Helvetica,Arial">GAP</font> logging via <code>LogTo</code>  is also directed  to the XGAP log
file.
<p>
<a name = "SSEC17"></a>
<li><code>InsertVertices from GAP</code>
<p>
If the user selects this  menu entry, the  value of the variable <code>last</code>  is
used to insert new vertices into the graphic sheet.  If  <code>last</code> is equal to
one subgroup, it  is inserted via  <code>InsertVertex</code>. If <code>last</code>  is a list  of
subgroups, <code>InsertVertex</code> is  called for all  those subgroups. There is  no
error  issued if one of  the entries of <code>last</code>   is no subgroup. If XGAP
logging is on, then the normal <font face="Gill Sans,Helvetica,Arial">GAP</font> logging via <code>LogTo</code>  is switched off! 
The idea of this is to switch  the logging temporarily from XGAP logging
to normal  <font face="Gill Sans,Helvetica,Arial">GAP</font> logging between two clicks  to  ``SelectedGroups to GAP''
and ``InsertVertices from GAP'' respectively.
<p>
<a name = "SSEC18"></a>
<li><code>Start Logging</code>
<p>
After clicking on this menu entry the user is prompted for a filename. From 
this point on all commands issued via mouse clicks in the subgroup menu are 
logged into that file, such that one can afterwards see ``what happened''
in the XGAP session. The information displayed is the same as in the
info displays in the <font face="Gill Sans,Helvetica,Arial">GAP</font> window. 
<p>
<a name = "SSEC19"></a>
<li><code>Stop Logging</code>
<p>
A click onto this menu entry stops the XGAP logging.
<p>
These menu entries represent only a small selection of the functions of
<font face="Gill Sans,Helvetica,Arial">GAP</font> which the authors of XGAP considered most frequently used. You
can calculate other subgroups from
the <font face="Gill Sans,Helvetica,Arial">GAP</font> command window. See sections <a href="C004S001.htm">gapxgap</a> and
<a href="C004S002.htm">xgapgap</a> for examples how to transfer information from the graphical
lattice of XGAP to <font face="Gill Sans,Helvetica,Arial">GAP</font> (via <code>SelectedGroups</code>, see
<a href="C005S005.htm">GraphicSubgroupLattice, Selecting Vertices</a>) and vice versa (via
<code>SelectGroups</code>, see <a href="C005S005.htm">GraphicSubgroupLattice, Selecting Vertices</a>, and
<code>InsertVertex</code>, see <a href="C005S006.htm">GraphicSubgroupLattice, Inserting Vertices</a>).
<p>
<p>
[<a href = "C005S000.htm">Up</a>] [<a href ="C005S011.htm">Previous</a>] [<a href ="C005S013.htm">Next</a>] [<a href = "theindex.htm">Index</a>]
<P>
<address>xgap manual<br>Mai 2003
</address></body></html>