| products/Sources/formale Sprachen/GAP/pkg/hap/doc/chap26.html |
 |
<?xml version= "1.0" encoding= "UTF-8"?>
<! DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
< html xmlns= "http://www.w3.org/1999/xhtml" xml:lang= "en">
< head>
< title>GAP (HAP commands) - Chapter 26: Coxeter diagrams and graphs of groups</ title>
< meta http-equiv= "content-type" content= "text/html; charset=UTF-8" />
< meta name= "generator" content= "GAPDoc2HTML" />
< link rel= "stylesheet" type= "text/css" href= "manual.css" />
< script src= "manual.js" type= "text/javascript"></ script>
< script type= "text/javascript">overwriteStyle();</ script>
</ head>
< body class= "chap26" onload= "jscontent()">
< div class= "chlinktop">< span class= "chlink1">Goto Chapter: </ span>< a href= "chap0.html">Top</ a> < a href="chap1.html">1</a> <a href="chap2.html">2</a> <a href="chap3.html">3</a> <a href="chap4.html">4</a> <a href="chap5.html">5</a> <a href="chap6.html">6</a> <a href="chap7.html">7</a> <a href="chap8.html">8</a> <a href="chap9.html">9</a> <a href="chap10.html">10</a> <a href="chap11.html">11</a> <a href="chap12.html">12</a> <a href="chap13.html">13</a> <a href="chap14.html">14</a> <a href="chap15.html">15</a> <a href="chap16.html">16</a> <a href="chap17.html">17</a> <a href="chap18.html">18</a> <a href="chap19.html">19</a> <a href="chap20.html">20</a> <a href="chap21.html">21</a> <a href="chap22.html">22</a> <a href="chap23.html">23</a> <a href="chap24.html">24</a> <a href="chap25.html">25</a> <a href="chap26.html">26</a> <a href="chap27.html">27</a> <a href="chap28.html">28</a> <a href="chap29.html">29</a> <a href="chap30.html">30</a> <a href="chap31.html">31</a> <a href="chap32.html">32</a> <a href="chap33.html">33</a> <a href="chap34.html">34</a> <a href="chap35.html">35</a> <a href="chap36.html">36</a> <a href="chap37.html">37</a> <a href="chap38.html">38</a> <a href="chap39.html">39</a> <a href="chap40.html">40</a> <a href="chapInd.html">Ind</a> </div>
<div class="chlinkprevnexttop"> <a href="chap0.html">[Top of Book]</a> <a href="chap0.html#contents">[Contents]</a> <a href="chap25.html">[Previous Chapter]</a> <a href="chap27.html">[Next Chapter]</a> </div>
<p id="mathjaxlink" class="pcenter"><a href="chap26_mj.html">[MathJax on]</a></p>
<p><a id="X79D0502085B6734A" name="X79D0502085B6734A"></a></p>
<div class="ChapSects"><a href="chap26.html#X79D0502085B6734A">26 <span class="Heading"> Coxeter diagrams and graphs of groups</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap26.html#X7CFDEEC07F15CF82">26.1 <span class="Heading"> </span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X812E91C980E14D4B">26.1-1 CoxeterDiagramComponents</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X84D4832E7E3760E0">26.1-2 CoxeterDiagramDegree</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X7DD8F9477A6C6774">26.1-3 CoxeterDiagramDisplay</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X7F0324DE7DE0C3DD">26.1-4 CoxeterDiagramFpArtinGroup</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X7D3000FC786DAD98">26.1-5 CoxeterDiagramFpCoxeterGroup</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X7F07DF3D810DDD29">26.1-6 CoxeterDiagramIsSpherical</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X812D81E47B3A02AF">26.1-7 CoxeterDiagramMatrix</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X79D53A8A7EDE1AE2">26.1-8 CoxeterSubDiagram</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X7F2AAF2D8587C1C2">26.1-9 CoxeterDiagramVertices</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X8263BCA07F627536">26.1-10 EvenSubgroup</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X7873F6DB7B54F892">26.1-11 GraphOfGroupsDisplay</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X7F1BE9C0863FFC20">26.1-12 GraphOfResolutions</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X8130246E854BC5D9">26.1-13 GraphOfGroups</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X79C7CCCB7E209648">26.1-14 GraphOfResolutionsDisplay</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X862B9A55867E651A">26.1-15 GraphOfGroupsTest</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X816674BE7D86FD22">26.1-16 TreeOfGroupsToContractibleGcomplex</a></span>
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap26.html#X823C20DC7BF463DA">26.1-17 TreeOfResolutionsToContractibleGcomplex</a></span>
</div></div>
</div>
<h3>26 <span class="Heading"> Coxeter diagrams and graphs of groups</span></h3>
<p><a id="X7CFDEEC07F15CF82" name="X7CFDEEC07F15CF82"></a></p>
<h4>26.1 <span class="Heading"> </span></h4>
<p><a id="X812E91C980E14D4B" name="X812E91C980E14D4B"></a></p>
<h5>26.1-1 CoxeterDiagramComponents</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterDiagramComponents</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a Coxeter diagram <span class="SimpleMath">D</span> and returns a list <span class="SimpleMath">[D_1, ..., D_d]</span> of the maximal connected subgraphs <span class="SimpleMath">D_i</span>.</p>
<p><strong class="button">Examples:</strong></p>
<p><a id="X84D4832E7E3760E0" name="X84D4832E7E3760E0"></a></p>
<h5>26.1-2 CoxeterDiagramDegree</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterDiagramDegree</code>( <var class="Arg">D</var>, <var class="Arg">v</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a Coxeter diagram <span class="SimpleMath">D</span> and vertex <span class="SimpleMath">v</span>. It returns the degree of <span class="SimpleMath">v</span> (i.e. the number of edges incident with <span class="SimpleMath">v</span>).</p>
<p><strong class="button">Examples:</strong></p>
<p><a id="X7DD8F9477A6C6774" name="X7DD8F9477A6C6774"></a></p>
<h5>26.1-3 CoxeterDiagramDisplay</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterDiagramDisplay</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterDiagramDisplay</code>( <var class="Arg">D</var>, <var class="Arg">str</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a Coxeter diagram <span class="SimpleMath">D</span> and displays it as a .gif file. It uses the Mozilla web browser as a default to view the diagram. An alternative browser can be set using a second argument <span class="SimpleMath">str</span>="mozilla".</p>
<p>This function requires Graphviz software.</p>
<p><strong class="button">Examples:</strong> <span class="URL"><a href="../tutorial/chap7.html">1</a></span> , <span class="URL"><a href="../tutorial/chap9.html">2</a></span> , <span class="URL"><a href="../tutorial/chap11.html">3</a></span> , <span class="URL"><a href="../www/SideLinks/About/aboutArtinGroups.html">4</a></span> , <span class="URL"><a href="../www/SideLinks/About/aboutNoncrossing.html">5</a></span> , <span class="URL"><a href="../www/SideLinks/About/aboutPolytopes.html">6</a></span> , <span class="URL"><a href="../www/SideLinks/About/aboutIntro.html">7</a></span> </p>
<p><a id="X7F0324DE7DE0C3DD" name="X7F0324DE7DE0C3DD"></a></p>
<h5>26.1-4 CoxeterDiagramFpArtinGroup</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterDiagramFpArtinGroup</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a Coxeter diagram <span class="SimpleMath">D</span> and returns the corresponding finitely presented Artin group.</p>
<p><strong class="button">Examples:</strong> <span class="URL"><a href="../www/SideLinks/About/aboutArtinGroups.html">1</a></span> </p>
<p><a id="X7D3000FC786DAD98" name="X7D3000FC786DAD98"></a></p>
<h5>26.1-5 CoxeterDiagramFpCoxeterGroup</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterDiagramFpCoxeterGroup</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a Coxeter diagram <span class="SimpleMath">D</span> and returns the corresponding finitely presented Coxeter group.</p>
<p><strong class="button">Examples:</strong> <span class="URL"><a href="../www/SideLinks/About/aboutArtinGroups.html">1</a></span> </p>
<p><a id="X7F07DF3D810DDD29" name="X7F07DF3D810DDD29"></a></p>
<h5>26.1-6 CoxeterDiagramIsSpherical</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterDiagramIsSpherical</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a Coxeter diagram <span class="SimpleMath">D</span> and returns "true" if the associated Coxeter groups is finite, and returns "false" otherwise.</p>
<p><strong class="button">Examples:</strong> <span class="URL"><a href="../www/SideLinks/About/aboutArtinGroups.html">1</a></span> </p>
<p><a id="X812D81E47B3A02AF" name="X812D81E47B3A02AF"></a></p>
<h5>26.1-7 CoxeterDiagramMatrix</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterDiagramMatrix</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a Coxeter diagram <span class="SimpleMath">D</span> and returns a matrix representation of it. The matrix is given as a function <span class="SimpleMath">DiagramMatrix(D)(i,j)</span> where <span class="SimpleMath">i,j</span> can range over the vertices.</p>
<p><strong class="button">Examples:</strong></p>
<p><a id="X79D53A8A7EDE1AE2" name="X79D53A8A7EDE1AE2"></a></p>
<h5>26.1-8 CoxeterSubDiagram</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterSubDiagram</code>( <var class="Arg">D</var>, <var class="Arg">V</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a Coxeter diagram <span class="SimpleMath">D</span> and a subset <span class="SimpleMath">V</span> of its vertices. It returns the full sub-diagram of <span class="SimpleMath">D</span> with vertex set <span class="SimpleMath">V</span>.</p>
<p><strong class="button">Examples:</strong></p>
<p><a id="X7F2AAF2D8587C1C2" name="X7F2AAF2D8587C1C2"></a></p>
<h5>26.1-9 CoxeterDiagramVertices</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; CoxeterDiagramVertices</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a Coxeter diagram <span class="SimpleMath">D</span> and returns its set of vertices.</p>
<p><strong class="button">Examples:</strong></p>
<p><a id="X8263BCA07F627536" name="X8263BCA07F627536"></a></p>
<h5>26.1-10 EvenSubgroup</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; EvenSubgroup</code>( <var class="Arg">G</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a group <span class="SimpleMath">G</span> and returns a subgroup <span class="SimpleMath">G^+</span>. The subgroup is that generated by all products <span class="SimpleMath">xy</span> where <span class="SimpleMath">x</span> and <span class="SimpleMath">y</span> range over the generating set for <span class="SimpleMath">G</span> stored by GAP. The subgroup is probably only meaningful when <span class="SimpleMath">G</span> is an Artin or Coxeter group.</p>
<p><strong class="button">Examples:</strong> <span class="URL"><a href="../www/SideLinks/About/aboutArtinGroups.html">1</a></span> , <span class="URL"><a href="../www/SideLinks/About/aboutTwistedCoefficients.html">2</a></span> </p>
<p><a id="X7873F6DB7B54F892" name="X7873F6DB7B54F892"></a></p>
<h5>26.1-11 GraphOfGroupsDisplay</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; GraphOfGroupsDisplay</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; GraphOfGroupsDisplay</code>( <var class="Arg">D</var>, <var class="Arg">str</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a graph of groups <span class="SimpleMath">D</span> and displays it as a .gif file. It uses the Mozilla web browser as a default to view the diagram. An alternative browser can be set using the second argument <span class="SimpleMath">str</span>="mozilla".</p>
<p>This function requires Graphviz software.</p>
<p><strong class="button">Examples:</strong> <span class="URL"><a href="../tutorial/chap7.html">1</a></span> , <span class="URL"><a href="../tutorial/chap11.html">2</a></span> , <span class="URL"><a href="../www/SideLinks/About/aboutGraphsOfGroups.html">3</a></span> , <span class="URL"><a href="../www/SideLinks/About/aboutIntro.html">4</a></span> </p>
<p><a id="X7F1BE9C0863FFC20" name="X7F1BE9C0863FFC20"></a></p>
<h5>26.1-12 GraphOfResolutions</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; GraphOfResolutions</code>( <var class="Arg">D</var>, <var class="Arg">n</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a graph of groups <span class="SimpleMath">D</span> and a positive integer <span class="SimpleMath">n</span>. It returns a graph of resolutions, each resolution being of length <span class="SimpleMath">n</span>. It uses the function ResolutionGenericGroup() to produce the resolutions.</p>
<p><strong class="button">Examples:</strong></p>
<p><a id="X8130246E854BC5D9" name="X8130246E854BC5D9"></a></p>
<h5>26.1-13 GraphOfGroups</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; GraphOfGroups</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a graph of resolutions <span class="SimpleMath">D</span> and returns the corresponding graph of groups.</p>
<p><strong class="button">Examples:</strong> <span class="URL"><a href="../tutorial/chap7.html">1</a></span> , <span class="URL"><a href="../tutorial/chap11.html">2</a></span> , <span class="URL"><a href="../www/SideLinks/About/aboutGraphsOfGroups.html">3</a></span> , <span class="URL"><a href="../www/SideLinks/About/aboutIntro.html">4</a></span> </p>
<p><a id="X79C7CCCB7E209648" name="X79C7CCCB7E209648"></a></p>
<h5>26.1-14 GraphOfResolutionsDisplay</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; GraphOfResolutionsDisplay</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a graph of resolutions <span class="SimpleMath">D</span> and displays it as a .gif file. It uses the Mozilla web browser as a default to view the diagram.</p>
<p>This function requires Graphviz software.</p>
<p><strong class="button">Examples:</strong></p>
<p><a id="X862B9A55867E651A" name="X862B9A55867E651A"></a></p>
<h5>26.1-15 GraphOfGroupsTest</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; GraphOfGroupsTest</code>( <var class="Arg">D</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs an object <span class="SimpleMath">D</span> and itries to test whether it is a Graph of Groups. However, it DOES NOT test the injectivity of any homomorphisms. It returns true if <span class="SimpleMath">D</span> passes the test, and false otherwise.</p>
<p>Note that there is no function <span class="SimpleMath">IsHapGraphOfGroups()</span> because no special data type has been created for these graphs.</p>
<p><strong class="button">Examples:</strong></p>
<p><a id="X816674BE7D86FD22" name="X816674BE7D86FD22"></a></p>
<h5>26.1-16 TreeOfGroupsToContractibleGcomplex</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; TreeOfGroupsToContractibleGcomplex</code>( <var class="Arg">D</var>, <var class="Arg">G</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a graph of groups <span class="SimpleMath">D</span> which is a tree, and also inputs the fundamental group <span class="SimpleMath">G</span> of the tree in a form which contains each of the groups in the graph as subgroups. It returns a corresponding contractible G-complex.</p>
<p><strong class="button">Examples:</strong></p>
<p><a id="X823C20DC7BF463DA" name="X823C20DC7BF463DA"></a></p>
<h5>26.1-17 TreeOfResolutionsToContractibleGcomplex</h5>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">an style='color: green'>8227; TreeOfResolutionsToContractibleGcomplex</code>( <var class="Arg">D</var>, <var class="Arg">G</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Inputs a graph of resolutions <span class="SimpleMath">D</span> which is a tree, and also inputs the fundamental group <span class="SimpleMath">G</span> of the tree in a form which contains each of the groups in the graph as subgroups. It returns a corresponding contractible G-complex. The resolutions are stored as a component of the contractible <span class="SimpleMath">G</span>-complex.</p>
<p><strong class="button">Examples:</strong></p>
<div class="chlinkprevnextbot"> <a href="chap0.html">[Top of Book]</a> <a href="chap0.html#contents">[Contents]</a> <a href="chap25.html">[Previous Chapter]</a> <a href="chap27.html">[Next Chapter]</a> </div>
<div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a> <a href="chap1.html">1</a> <a href="chap2.html">2</a> <a href="chap3.html">3</a> <a href="chap4.html">4</a> <a href="chap5.html">5</a> <a href="chap6.html">6</a> <a href="chap7.html">7</a> <a href="chap8.html">8</a> <a href="chap9.html">9</a> <a href="chap10.html">10</a> <a href="chap11.html">11</a> <a href="chap12.html">12</a> <a href="chap13.html">13</a> <a href="chap14.html">14</a> <a href="chap15.html">15</a> <a href="chap16.html">16</a> <a href="chap17.html">17</a> <a href="chap18.html">18</a> <a href="chap19.html">19</a> <a href="chap20.html">20</a> <a href="chap21.html">21</a> <a href="chap22.html">22</a> <a href="chap23.html">23</a> <a href="chap24.html">24</a> <a href="chap25.html">25</a> <a href="chap26.html">26</a> <a href="chap27.html">27</a> <a href="chap28.html">28</a> <a href="chap29.html">29</a> <a href="chap30.html">30</a> <a href="chap31.html">31</a> <a href="chap32.html">32</a> <a href="chap33.html">33</a> <a href="chap34.html">34</a> <a href="chap35.html">35</a> <a href="chap36.html">36</a> <a href="chap37.html">37</a> <a href="chap38.html">38</a> <a href="chap39.html">39</a> <a href="chap40.html">40</a> <a href="chapInd.html">Ind</a> </div>
<hr />
<p class="foot">generated by <a href="https://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p>
</body>
</html>
¤ Dauer der Verarbeitung: 0.14 Sekunden
¤
*© Formatika GbR, Deutschland
|
|