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

Quelle  chap12_mj.html   Sprache: HTML

 
 products/Sources/formale Sprachen/GAP/pkg/qpa/doc/chap12_mj.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>
<script type="text/javascript"
  src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.0/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
</script>
<title>GAP (QPA) - Chapter 12: Combinatorial representation theory</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="chap12"  onload="jscontent()">


<div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0_mj.html">Top</a>  <a href="chap1_mj.html">1</a>  <a href="chap2_mj.html">2</a>  <a href="chap3_mj.html">3</a>  <a href="chap4_mj.html">4</a>  <a href="chap5_mj.html">5</a>  <a href="chap6_mj.html">6</a>  <a href="chap7_mj.html">7</a>  <a href="chap8_mj.html">8</a>  <a href="chap9_mj.html">9</a>  <a href="chap10_mj.html">10</a>  <a href="chap11_mj.html">11</a>  <a href="chap12_mj.html">12</a>  <a href="chap13_mj.html">13</a>  <a href="chapBib_mj.html">Bib</a>  <a href="chapInd_mj.html">Ind</a>  </div>

<div class="chlinkprevnexttop"> <a href="chap0_mj.html">[Top of Book]</a>   <a href="chap0_mj.html#contents">[Contents]</a>    <a href="chap11_mj.html">[Previous Chapter]</a>    <a href="chap13_mj.html">[Next Chapter]</a>   </div>

<p id="mathjaxlink" class="pcenter"><a href="chap12.html">[MathJax off]</a></p>
<p><a id="X7F34F6A77A24AF1C" name="X7F34F6A77A24AF1C"></a></p>
<div class="ChapSects"><a href="chap12_mj.html#X7F34F6A77A24AF1C">12 <span class="Heading">Combinatorial representation theory</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap12_mj.html#X7DFB63A97E67C0A1">12.1 <span class="Heading">Introduction</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap12_mj.html#X81C656897FC2CE5A">12.2 <span class="Heading">Different unit forms</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X79E906FD7B3DF010">12.2-1 IsUnitForm</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X81A3BD6C8027B193">12.2-2 BilinearFormOfUnitForm</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X857561F27D797EEC">12.2-3 IsWeaklyNonnegativeUnitForm</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X7F822DCA87F05BBC">12.2-4 IsWeaklyPositiveUnitForm</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X79CAF63A806BCF80">12.2-5 PositiveRootsOfUnitForm</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X799A82E58690F9C5">12.2-6 QuadraticFormOfUnitForm</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X7837555780590360">12.2-7 SymmetricMatrixOfUnitForm</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X8404227F7C6BB5D4">12.2-8 TitsUnitFormOfAlgebra</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X836F702A845D1A84">12.2-9 EulerBilinearFormOfAlgebra</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap12_mj.html#X7D52745781DF8980">12.2-10 UnitForm</a></span>
</div></div>
</div>

<h3>12 <span class="Heading">Combinatorial representation theory</span></h3>

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

<h4>12.1 <span class="Heading">Introduction</span></h4>

<p>Here we introduce the implementation of the software package CREP initially designed for MAPLE.</p>

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

<h4>12.2 <span class="Heading">Different unit forms</span></h4>

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

<h5>12.2-1 IsUnitForm</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ IsUnitForm</code></td><td class="tdright">( category )</td></tr></table></div>
<p>The category for unit forms, which we identify with symmetric integral matrices with 2 along the diagonal.</p>

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

<h5>12.2-2 BilinearFormOfUnitForm</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ BilinearFormOfUnitForm</code>( <var class="Arg">B</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>Arguments: <var class="Arg">B</var> -- a unit form.<br /></p>

<p>Returns: the bilinear form associated to a unit form <var class="Arg">B</var>.</p>

<p>The bilinear form associated to the unitform <var class="Arg">B</var> given by a matrix <code class="code">B</code> is defined for two vectors <code class="code">x</code> and <code class="code">y</code> as: <span class="SimpleMath">\(x*B*y^T\)</span>.</p>

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

<h5>12.2-3 IsWeaklyNonnegativeUnitForm</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ IsWeaklyNonnegativeUnitForm</code>( <var class="Arg">B</var> )</td><td class="tdright">( property )</td></tr></table></div>
<p>Arguments: <var class="Arg">B</var> -- a unit form.<br /></p>

<p>Returns: true is the unitform <var class="Arg">B</var> is weakly non-negative, otherwise false.</p>

<p>The unit form <var class="Arg">B</var> is weakly non-negative is <span class="SimpleMath">\(B(x,y) \geq 0\)</span> for all <span class="SimpleMath">\(x\neq 0\)</span> in <span class="SimpleMath">\(\mathbb{Z}^n\)</span>, where <span class="SimpleMath">\(n\)</span> is the dimension of the square matrix associated to <var class="Arg">B</var>.</p>

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

<h5>12.2-4 IsWeaklyPositiveUnitForm</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ IsWeaklyPositiveUnitForm</code>( <var class="Arg">B</var> )</td><td class="tdright">( property )</td></tr></table></div>
<p>Arguments: <var class="Arg">B</var> -- a unit form.<br /></p>

<p>Returns: true is the unitform <var class="Arg">B</var> is weakly positive, otherwise false.</p>

<p>The unit form <var class="Arg">B</var> is weakly positive if <span class="SimpleMath">\(B(x,y) > 0\)</span> for all <span class="SimpleMath">\(x\neq 0\)</span> in <span class="SimpleMath">\(\mathbb{Z}^n\)</span>, where <span class="SimpleMath">\(n\)</span> is the dimension of the square matrix associated to <var class="Arg">B</var>.</p>

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

<h5>12.2-5 PositiveRootsOfUnitForm</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PositiveRootsOfUnitForm</code>( <var class="Arg">B</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>Arguments: <var class="Arg">B</var> -- a unit form.<br /></p>

<p>Returns: the positive roots of a unit form, if the unit form is weakly positive. If they have not been computed, an error message will be returned saying "no method found!".</p>

<p>This attribute will be attached to <var class="Arg">B</var> when <code class="code">IsWeaklyPositiveUnitForm</code> is applied to <var class="Arg">B</var> and it is weakly positive.</p>

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

<h5>12.2-6 QuadraticFormOfUnitForm</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ QuadraticFormOfUnitForm</code>( <var class="Arg">B</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>Arguments: <var class="Arg">B</var> -- a unit form.<br /></p>

<p>Returns: the quadratic form associated to a unit form <var class="Arg">B</var>.</p>

<p>The quadratic form associated to the unitform <var class="Arg">B</var> given by a matrix <code class="code">B</code> is defined for a vector <code class="code">x</code> as: <span class="SimpleMath">\(\frac{1}{2}x*B*x^T\)</span>.</p>

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

<h5>12.2-7 SymmetricMatrixOfUnitForm</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ SymmetricMatrixOfUnitForm</code>( <var class="Arg">B</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>Arguments: <var class="Arg">B</var> -- a unit form.<br /></p>

<p>Returns: the symmetric integral matrix which defines the unit form <var class="Arg">B</var>.</p>

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

<h5>12.2-8 TitsUnitFormOfAlgebra</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ TitsUnitFormOfAlgebra</code>( <var class="Arg">A</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Arguments: <var class="Arg">A</var> -- a finite dimensional (quotient of a) path algebra (by an admissible ideal).<br /></p>

<p>Returns: the Tits unit form associated to the algebra <var class="Arg">A</var>.</p>

<p>This function returns the Tits unitform associated to a finite dimensional quotient of a path algebra by an admissible ideal or path algebra, given that the underlying quiver has no loops or minimal relations that starts and ends in the same vertex. That is, then it returns a symmetric matrix <span class="SimpleMath">\(B\)</span> such that for <span class="SimpleMath">\(x = (x_1,...,x_n) (1/2)*(x_1,...,x_n)B(x_1,...,x_n)^T = \sum_{i=1}^n x_i^2 - \sum_{i,j} \dim_k \Ext^1(S_i,S_j)x_ix_j + \sum_{i,j} \dim_k \Ext^2(S_i,S_j)x_ix_j\)</span>, where <span class="SimpleMath">\(n\)</span> is the number of vertices in <span class="SimpleMath">\(Q\)</span>.</p>

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

<h5>12.2-9 EulerBilinearFormOfAlgebra</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ EulerBilinearFormOfAlgebra</code>( <var class="Arg">A</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Arguments: <var class="Arg">A</var> -- a finite dimensional (quotient of a) path algebra (by an admissible ideal).<br /></p>

<p>Returns: the Euler (non-symmetric) bilinear form associated to the algebra <var class="Arg">A</var>.</p>

<p>This function returns the Euler (non-symmetric) bilinear form associated to a finite dimensional (basic) quotient of a path algebra <var class="Arg">A</var>. That is, it returns a bilinear form (function) defined by<br /> <span class="SimpleMath">\(f(x,y) = x*\textrm{CartanMatrix}(A)^{(-1)}*y\)</span><br /> It makes sense only in case <var class="Arg">A</var> is of finite global dimension.</p>

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

<h5>12.2-10 UnitForm</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ UnitForm</code>( <var class="Arg">B</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>Arguments: <var class="Arg">B</var> -- an integral matrix.<br /></p>

<p>Returns: the unit form in the category <code class="func">IsUnitForm</code> (<a href="chap12_mj.html#X79E906FD7B3DF010"><span class="RefLink">12.2-1</span></a>) associated to the matrix <var class="Arg">B</var>.</p>

<p>The function checks if <var class="Arg">B</var> is a symmetric integral matrix with 2 along the diagonal, and returns an error message otherwise. In addition it sets the attributes, <code class="func">BilinearFormOfUnitForm</code> (<a href="chap12_mj.html#X81A3BD6C8027B193"><span class="RefLink">12.2-2</span></a>), <code class="func">QuadraticFormOfUnitForm</code> (<a href="chap12_mj.html#X799A82E58690F9C5"><span class="RefLink">12.2-6</span></a>) and <code class="func">SymmetricMatrixOfUnitForm</code> (<a href="chap12_mj.html#X7837555780590360"><span class="RefLink">12.2-7</span></a>).</p>


<div class="chlinkprevnextbot"> <a href="chap0_mj.html">[Top of Book]</a>   <a href="chap0_mj.html#contents">[Contents]</a>    <a href="chap11_mj.html">[Previous Chapter]</a>    <a href="chap13_mj.html">[Next Chapter]</a>   </div>


<div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0_mj.html">Top</a>  <a href="chap1_mj.html">1</a>  <a href="chap2_mj.html">2</a>  <a href="chap3_mj.html">3</a>  <a href="chap4_mj.html">4</a>  <a href="chap5_mj.html">5</a>  <a href="chap6_mj.html">6</a>  <a href="chap7_mj.html">7</a>  <a href="chap8_mj.html">8</a>  <a href="chap9_mj.html">9</a>  <a href="chap10_mj.html">10</a>  <a href="chap11_mj.html">11</a>  <a href="chap12_mj.html">12</a>  <a href="chap13_mj.html">13</a>  <a href="chapBib_mj.html">Bib</a>  <a href="chapInd_mj.html">Ind</a>  </div>

<hr />
<p class="foot">generated by <a href="http://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p>
</body>
</html>

97%


¤ Dauer der Verarbeitung: 0.16 Sekunden  (vorverarbeitet)  ¤

*© 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.