Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/GAP/pkg/sla/doc/   (Algebra von RWTH Aachen Version 4.15.1©)  Datei vom 12.6.2024 mit Größe 19 kB image not shown  

Quelle  chap2.html   Sprache: HTML

 
 products/Sources/formale Sprachen/GAP/pkg/sla/doc/chap2.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 (SLA) - Chapter 2: Root Systems and Weyl 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="chap2"  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="chapBib.html">Bib</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="chap1.html">[Previous Chapter]</a>    <a href="chap3.html">[Next Chapter]</a>   </div>

<p id="mathjaxlink" class="pcenter"><a href="chap2_mj.html">[MathJax on]</a></p>
<p><a id="X84EA8FA47E4A7BDF" name="X84EA8FA47E4A7BDF"></a></p>
<div class="ChapSects"><a href="chap2.html#X84EA8FA47E4A7BDF">2 <span class="Heading">Root Systems and Weyl Groups</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X7D22A7DF7EF96F24">2.1 <span class="Heading"> Root Systems </span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X8122C42F7CCFC6ED">2.1-1 ExtendedCartanMatrix</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7DABAF857F49C8EB">2.1-2 CartanType</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7BBD0ECE8762DB3A">2.1-3 DisplayDynkinDiagram</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X808290B47CC22D62">2.2 <span class="Heading"> Weyl groups </span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X8789147A7A570A01">2.2-1 WeylTransversal</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X78A375CD80A0F31E">2.2-2 SizeOfWeylGroup</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X835F02DB7E5C1AF4">2.2-3 WeylGroupAsPermGroup</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X824D038880907771">2.2-4 ApplyWeylPermToWeight</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X79E8F3D5809EB6F8">2.2-5 WeylWordAsPerm</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X821242C278AA7C5F">2.2-6 PermAsWeylWord</a></span>
</div></div>
</div>

<h3>2 <span class="Heading">Root Systems and Weyl Groups</span></h3>

<p>This chapter contains the description of some functions for the objects in the title of the chapter.</p>

<p><a id="X7D22A7DF7EF96F24" name="X7D22A7DF7EF96F24"></a></p>

<h4>2.1 <span class="Heading"> Root Systems </span></h4>

<p><a id="X8122C42F7CCFC6ED" name="X8122C42F7CCFC6ED"></a></p>

<h5>2.1-1 ExtendedCartanMatrix</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ ExtendedCartanMatrix</code>( <var class="Arg">R</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Here <var class="Arg">R</var> is a root system. This function returns the extended Cartan matrix of <var class="Arg">R</var>. That is the Cartan matrix correponding to the lowest root (coming first), and the simple roots of <var class="Arg">R</var>.</p>

<p>The output is a record with components <var class="Arg">ECM</var> (the extended Cartan matrix) and <var class="Arg">labels</var> (the labels of the corresponding Dynkin diagram; they are the integer coefficients of a linear dependency of the roots corresponding to the nodes).</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">R:= RootSystem("F",4);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">ExtendedCartanMatrix(R);</span>
rec( ECM := [ [ 2, -1, 0, 0, 0 ], [ -1, 2, -1, 0, 0 ], [ 0, -1, 2, -2, 0 ], 
      [ 0, 0, -1, 2, -1 ], [ 0, 0, 0, -1, 2 ] ], labels := [ 1, 2, 3, 4, 2 ] )
</pre></div>

<p><a id="X7DABAF857F49C8EB" name="X7DABAF857F49C8EB"></a></p>

<h5>2.1-2 CartanType</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ CartanType</code>( <var class="Arg">C</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Here <var class="Arg">C</var> is a Cartan matrix (i.e., an integer matrix with 2-s on the diagonal, non-positive entries otherwise, and there exists a diagonal integer matrix <var class="Arg">D</var> such that <var class="Arg">CD</var> is a positive definite symmetric matrix). This function returns a record with two components: <var class="Arg">types</var>, a list containing the types of the simple components of the corresponding root system, and <var class="Arg">enumeration</var>, a standard enumeration of the vertices of the Dynkin diagram of <var class="Arg">C</var>. So this can be used to construct isomorphisms of root systems.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">C:= [[2,0,-3,0],[0,2,0,-1],[-1,0,2,0],[0,-1,0,2]];</span>
[ [ 2, 0, -3, 0 ], [ 0, 2, 0, -1 ], [ -1, 0, 2, 0 ], [ 0, -1, 0, 2 ] ]
<span class="GAPprompt">gap></span> <span class="GAPinput">CartanType(C);</span>
rec( enumeration := [ [ 3, 1 ], [ 2, 4 ] ], 
  types := [ [ "G", 2 ], [ "A", 2 ] ] )
</pre></div>

<p><a id="X7BBD0ECE8762DB3A" name="X7BBD0ECE8762DB3A"></a></p>

<h5>2.1-3 DisplayDynkinDiagram</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ DisplayDynkinDiagram</code>( <var class="Arg">C</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ DisplayDynkinDiagram</code>( <var class="Arg">R</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Here <var class="Arg">C</var> is a Cartan matrix. This function displays the Dynkin diagram of the Cartan matrix. (Remark: this just works for Cartan matrices of root systems, not for extended Cartan matrices.)</p>

<p>In the second form <var class="Arg">R</var> is a root system. We display its Dynkin diagram.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">C:=[[2,0,-1,0,0,0],[0,2,0,0,-3,0],[-1,0,2,0,0,-1],[0,0,0,2,0,-1],</span>
<span class="GAPprompt">></span> <span class="GAPinput">[0,-1,0,0,2,0],[0,0,-2,-1,0,2]];;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">DisplayDynkinDiagram(C); </span>
F4:  4---6=>=3---1
G2:  5#<#2
</pre></div>

<p><a id="X808290B47CC22D62" name="X808290B47CC22D62"></a></p>

<h4>2.2 <span class="Heading"> Weyl groups </span></h4>

<p><a id="X8789147A7A570A01" name="X8789147A7A570A01"></a></p>

<h5>2.2-1 WeylTransversal</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ WeylTransversal</code>( <var class="Arg">R</var>, <var class="Arg">inds</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ WeylTransversal</code>( <var class="Arg">R</var>, <var class="Arg">roots</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Here <var class="Arg">R</var> is a root system, and <var class="Arg">inds</var> a list of indices of <em>positive</em> roots of <var class="Arg">R</var> that form a set of simple roots of a root subsystem of <var class="Arg">R</var> (the system does not check this). Here an index of a positive root is its position in the list <var class="Arg">PositiveRootsNF( R )</var>.</p>

<p>This function returns a list of shortest representatives of the right cosets of the corresponding Weyl subgroup of the Weyl group of <var class="Arg">R</var>. The elements of the Weyl group are given as reduced expressions.</p>

<p>In the second form <var class="Arg">rts</var> is a list of roots of <var class="Arg">R</var>, that form a set of simple roots of a root subsystem of <var class="Arg">R</var> (again, this is not checked). In this form the roots so not have to be positive. They have to be represented with respect to the basis of simple roots, i.e., they are elements of <var class="Arg">PositiveRootsNF(R)</var> or of <var class="Arg">NegativeRootsNF(R)</var>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">R:= RootSystem("A",3);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">WeylTransversal( R, [2,6] );</span>
[ [  ], [ 1 ], [ 3 ], [ 1, 2 ], [ 1, 3 ], [ 3, 2 ] ]
<span class="GAPprompt">gap></span> <span class="GAPinput">R:= RootSystem("E",8);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">p:= PositiveRootsNF(R);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">a:= WeylTransversal( R, [p[1],p[3],p[4],p[5],p[6],p[7],p[8],-p[120]] );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">Length(a);</span>
1920
</pre></div>

<p><a id="X78A375CD80A0F31E" name="X78A375CD80A0F31E"></a></p>

<h5>2.2-2 SizeOfWeylGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ SizeOfWeylGroup</code>( <var class="Arg">R</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ SizeOfWeylGroup</code>( <var class="Arg">type</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ SizeOfWeylGroup</code>( <var class="Arg">X</var>, <var class="Arg">n</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>In the first from <var class="Arg">R</var> is a root system. In the second form <var class="Arg">type</var> is a list of lists describing the type of a root system. For example: <var class="Arg">[["A",3],["B",5],["G",2]]</var>. In the third form <var class="Arg">X</var> is a letter (i.e., a string) and <var class="Arg">n</var> a positive integer, so that <var class="Arg"> Xn</var> is the type of a root system. In all cases the number of elements of the Weyl group is returned.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">R:= RootSystem( SimpleLieAlgebra("E",6,Rationals) );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">SizeOfWeylGroup(R);                </span>
51840
<span class="GAPprompt">gap></span> <span class="GAPinput">SizeOfWeylGroup( [["E",6]] );</span>
51840
<span class="GAPprompt">gap></span> <span class="GAPinput">SizeOfWeylGroup( "E", 6 );   </span>
51840
</pre></div>

<p><a id="X835F02DB7E5C1AF4" name="X835F02DB7E5C1AF4"></a></p>

<h5>2.2-3 WeylGroupAsPermGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ WeylGroupAsPermGroup</code>( <var class="Arg">R</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Here <var class="Arg">R</var> is a root system. This function returns a permutation group whose set of elements is in bijection with the set of elements of the Weyl group of <var class="Arg">R</var>. More precisely, this bijection works as follows.</p>

<p>Let <span class="SimpleMath">n</span> be the number of positive roots of <var class="Arg">R</var>. We list the positive roots in the order in which they apppear in <var class="Arg">PositiveRootsNF( R )</var>. To this list we append the negative roots, listed in the same order. Thus the list of roots is <span class="SimpleMath">{α_1,...,α_2n}</span>, where <span class="SimpleMath">α_i+n = -α_i</span> for <span class="SimpleMath">1≤ i≤ n</span>. Then a reflection <span class="SimpleMath">s_α</span> corresponding to the root <span class="SimpleMath">α</span> corresponds to the permutation <span class="SimpleMath">π_α</span>, where <span class="SimpleMath">s_α( α_i ) = α_i^π_α}</span>. Note, however, that <span class="SimpleMath">s_α</span> acts from the <em>left</em>, whereas <span class="SimpleMath">π_α</span> acts from the <em>right</em>. Let <span class="SimpleMath">W</span> denote the Weyl group of <var class="Arg">R</var> and let <span class="SimpleMath">G</span> be the group generated by the permutations <span class="SimpleMath">π_α</span> for <span class="SimpleMath">α</span> in the fixed set of simple roots of <var class="Arg">R</var>. Then mapping <span class="SimpleMath">s_α</span> to <span class="SimpleMath">π_α</span> extends to an <em>anti-isomorphism</em> <span class="SimpleMath">W-> G</span>. The reason for doing it like this is that in the vast majority of literature on Lie theory the Weyl group acts from the left, but in <strong class="pkg">GAP</strong> permutation groups act from the right. When applying the group that is output by this function this difference has to be kept in mind. For example, the orbit of a root <span class="SimpleMath">β</span> under <span class="SimpleMath">W</span> equals the set of images of <span class="SimpleMath">β</span> under the representatives of the left cosets of the stabilizer of <span class="SimpleMath">β</span>. But when we use the group <span class="SimpleMath">G</span> we have to consider the right cosets for this.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">R:= RootSystem("E",6);</span>
<root system of type E6>
<span class="GAPprompt">gap></span> <span class="GAPinput">G:= WeylGroupAsPermGroup( R );</span>
<permutation group with 6 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(G);</span>
51840
</pre></div>

<p><a id="X824D038880907771" name="X824D038880907771"></a></p>

<h5>2.2-4 ApplyWeylPermToWeight</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ ApplyWeylPermToWeight</code>( <var class="Arg">R</var>, <var class="Arg">p</var>, <var class="Arg">w</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Here <var class="Arg">R</var> is a root system, <var class="Arg">p</var> is an element of the group returned by <code class="func">WeylGroupAsPermGroup</code> (<a href="chap2.html#X835F02DB7E5C1AF4"><span class="RefLink">2.2-3</span></a>) with input <var class="Arg">R</var>. Here <var class="Arg">w</var> is a weight, that the list of coefficients of a weight when written as a linear combination of fundamental weights. This function returns the result of acting with the element of the Weyl group corresponding to <var class="Arg">p</var> on <var class="Arg">w</var>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">R:= RootSystem("D",4);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">G:= WeylGroupAsPermGroup(R);</span>
<permutation group with 4 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">wt:= ApplyWeylPermToWeight( R, Random(G), [1,1,1,1] );;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">ConjugateDominantWeight( WeylGroup(R), wt );</span>
[ 1, 1, 1, 1 ] 
</pre></div>

<p><a id="X79E8F3D5809EB6F8" name="X79E8F3D5809EB6F8"></a></p>

<h5>2.2-5 WeylWordAsPerm</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ WeylWordAsPerm</code>( <var class="Arg">R</var>, <var class="Arg">u</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Here <var class="Arg">R</var> is a root system, and <var class="Arg">u</var> is an element of the Weyl group given as a (not necessarily reduced) word, that is, <var class="Arg">u</var> is given by a list of indices between 1 and the rank of <var class="Arg">R</var>. This function returns the permutation corresponding to <var class="Arg">u</var>, that is, the image of <var class="Arg">u</var> under the anti-iromorphism discussed in <code class="func">WeylGroupAsPermGroup</code> (<a href="chap2.html#X835F02DB7E5C1AF4"><span class="RefLink">2.2-3</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">R:= RootSystem("D",4);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">WeylWordAsPerm( R, [1,2,1,3,4,2,3,4,1] );</span>
(1,23,12,17)(2,10,14,22)(3,19,16,6)(4,18,15,7)(5,13,11,24)(8,21)(9,20)
</pre></div>

<p><a id="X821242C278AA7C5F" name="X821242C278AA7C5F"></a></p>

<h5>2.2-6 PermAsWeylWord</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PermAsWeylWord</code>( <var class="Arg">R</var>, <var class="Arg">p</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>This is the inverse operation to the one discussed in <code class="func">WeylWordAsPerm</code(<a href="chap2.html#X79E8F3D5809EB6F8"><span class="RefLink">2.2-5</span></a>). That is, the element of the Weyl group (this time given as reduced expression) corresponding to the permutation <var class="Arg">p</var> is returned.</p>

<p>In the next example we compute generators of the stabilizer of a subset of a root system. The generators are given as reduced words.</p>


<div class="example"><pre>
<span class="GAPprompt">gap></span> <span class="GAPinput">R:= RootSystem("D",4);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">rts:= [1,3,4,12,13,15,16,24];;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">G:= WeylGroupAsPermGroup(R);;</span>
<span class="GAPprompt">gap></span> <span class="GAPinput">S:= Stabilizer( G, rts, OnSets );</span>
<permutation group of size 64 with 6 generators>
<span class="GAPprompt">gap></span> <span class="GAPinput">Size(S);</span>
64
<span class="GAPprompt">gap></span> <span class="GAPinput">List( GeneratorsOfGroup(S), g -> PermAsWeylWord( R, g ) );</span>
[ [ 3 ], [ 3, 4 ], [ 2, 1, 3, 2, 4, 2, 1, 3, 2, 4 ], [ 2, 1, 3, 2 ], 
  [ 2, 1, 4, 2 ], [ 1, 3 ] ]
</pre></div>


<div class="chlinkprevnextbot"> <a href="chap0.html">[Top of Book]</a>   <a href="chap0.html#contents">[Contents]</a>    <a href="chap1.html">[Previous Chapter]</a>    <a href="chap3.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="chapBib.html">Bib</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>

100%


¤ Dauer der Verarbeitung: 0.18 Sekunden  ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.

Bemerkung:

Die farbliche Syntaxdarstellung ist noch experimentell.