Anforderungen  |   Konzepte  |   Entwurf  |   Entwicklung  |   Qualitätssicherung  |   Lebenszyklus  |   Steuerung
 
 
 
 


Quelle  chap2.html   Sprache: HTML

 
 products/Sources/formale Sprachen/GAP/pkg/loops/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 (Loops) - Chapter 2: Mathematical Background</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="chap7.html">7</a>  <a href="chap8.html">8</a>  <a href="chap9.html">9</a>  <a href="chapA.html">A</a>  <a href="chapB.html">B</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="X7EF1B6708069B0C7" name="X7EF1B6708069B0C7"></a></p>
<div class="ChapSects"><a href="chap2.html#X7EF1B6708069B0C7">2 <span class="Heading">Mathematical Background</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X80243DE5826583B8">2.1 <span class="Heading">Quasigroups and Loops</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X7EC01B437CC2B2C9">2.2 <span class="Heading">Translations</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X83EDF04F7952143F">2.3 <span class="Heading">Subquasigroups and Subloops</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X869CBCE381E2C422">2.4 <span class="Heading">Nilpotence and Solvability</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X7E0849977869E53D">2.5 <span class="Heading">Associators and Commutators</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X791066ED7DD9F254">2.6 <span class="Heading">Homomorphism and Homotopisms</span></a>
</span>
</div>
</div>

<h3>2 <span class="Heading">Mathematical Background</span></h3>

<p>We assume that you are familiar with the theory of quasigroups and loops, for instance with the textbook of Bruck <a href="chapBib.html#biBBr">[Bru58]</a> or Pflugfelder <a href="chapBib.html#biBPf">[Pfl90]</a>. Nevertheless, we did include definitions and results in this manual in order to unify terminology and improve legibility of the text. Some general concepts of quasigroups and loops can be found in this chapter. More special concepts are defined throughout the text as needed.</p>

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

<h4>2.1 <span class="Heading">Quasigroups and Loops</span></h4>

<p>A set with one binary operation (denoted <span class="SimpleMath">⋅</span> here) is called <em>groupoid</em> or <em>magma</em>, the latter name being used in <strong class="pkg">GAP</strong>.</p>

<p>An element <span class="SimpleMath">1</span> of a groupoid <span class="SimpleMath">G</span> is a <em>neutral element</em> or an <em>identity element</em> if <span class="SimpleMath">1⋅ x = x⋅ 1 = x</span> for every <span class="SimpleMath">x</span> in <span class="SimpleMath">G</span>.</p>

<p>Let <span class="SimpleMath">G</span> be a groupoid with neutral element <span class="SimpleMath">1</span>. Then an element <span class="SimpleMath">x^-1</span> is called a <em>two-sided inverse</em> of <span class="SimpleMath">x</span> in <span class="SimpleMath">G</span> if <span class="SimpleMath">x⋅ x^-1 = x^-1⋅ x = 1</span>.</p>

<p>Recall that groups are associative groupoids with an identity element and two-sided inverses. Groups can be reached in another way from groupoids, namely via quasigroups and loops.</p>

<p>A <em>quasigroup</em> <span class="SimpleMath">Q</span> is a groupoid such that the equation <span class="SimpleMath">x⋅ y=z</span> has a unique solution in <span class="SimpleMath">Q</span> whenever two of the three elements <span class="SimpleMath">x</span>, <span class="SimpleMath">y</span>, <span class="SimpleMath">z</span> of <span class="SimpleMath">Q</span> are specified. Note that multiplication tables of finite quasigroups are precisely <em>latin squares</em>, i.e., square arrays with symbols arranged so that each symbol occurs in each row and in each column exactly once. A <em>loop</em> <span class="SimpleMath">L</span> is a quasigroup with a neutral element.</p>

<p>Groups are clearly loops. Conversely, it is not hard to show that associative quasigroups are groups.</p>

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

<h4>2.2 <span class="Heading">Translations</span></h4>

<p>Given an element <span class="SimpleMath">x</span> of a quasigroup <span class="SimpleMath">Q</span>, we can associative two permutations of <span class="SimpleMath">Q</span> with it: the <em>left translation</em> <span class="SimpleMath">L_x:Q-> Q</span> defined by <span class="SimpleMath">y↦ x⋅ y</span>, and the <em>right translation</em> <span class="SimpleMath">R_x:Q-> Q</span> defined by <span class="SimpleMath">y↦ y⋅ x</span>.</p>

<p>The binary operation <span class="SimpleMath">xbackslash y = L_x^-1(y)</span> is called the <em>left division</em>, and <span class="SimpleMath">x/y = R_y^-1(x)</span> is called the <em>right division</em>.</p>

<p>Although it is possible to compose two left (right) translations of a quasigroup, the resulting permutation is not necessarily a left (right) translation. The set <span class="SimpleMath">{L_x|x∈ Q}</span> is called the <em>left section</em> of <span class="SimpleMath">Q</span>, and <span class="SimpleMath">{R_x|x∈ Q}</span> is the <em>right section</em> of <span class="SimpleMath">Q</span>.</p>

<p>Let <span class="SimpleMath">S_Q</span> be the symmetric group on <span class="SimpleMath">Q</span>. Then the subgroup <span class="SimpleMath">Mlt_λ(Q)=⟨ L_x|x∈ Q⟩</span> of <span class="SimpleMath">S_Q</span> generated by all left translations is the <em>left multiplication group</em> of <span class="SimpleMath">Q</span>. Similarly, <span class="SimpleMath">Mlt_ρ(Q)= ⟨ R_x|x∈ Q⟩</span> is the <em>right multiplication group</em> of <span class="SimpleMath">Q</span>. The smallest group containing both <span class="SimpleMath">Mlt_λ(Q)</span> and <span class="SimpleMath">Mlt_ρ(Q)</span> is called the <em>multiplication group</em> of <span class="SimpleMath">Q</span> and is denoted by <span class="SimpleMath">Mlt(Q)</span>.</p>

<p>For a loop <span class="SimpleMath">Q</span>, the <em>left inner mapping group</em> <span class="SimpleMath">Inn_λ(Q)</span> is the stabilizer of <span class="SimpleMath">1</span> in <span class="SimpleMath">Mlt_λ(Q)</span>. The <em>right inner mapping group</em> <span class="SimpleMath">Inn_ρ(Q)</span> is defined dually. The <em>inner mapping group</em> <span class="SimpleMath">Inn(Q)</span> is the stabilizer of <span class="SimpleMath">1</span> in <span class="SimpleMath">Q</span>.</p>

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

<h4>2.3 <span class="Heading">Subquasigroups and Subloops</span></h4>

<p>A nonempty subset <span class="SimpleMath">S</span> of a quasigroup <span class="SimpleMath">Q</span> is a <em>subquasigroup</em> if it is closed under multiplication and the left and right divisions. In the finite case, it suffices for <span class="SimpleMath">S</span> to be closed under multiplication. <em>Subloops</em> are defined analogously when <span class="SimpleMath">Q</span> is a loop.</p>

<p>The <em>left nucleus</em> <span class="SimpleMath">Nuc_λ(Q)</span> of <span class="SimpleMath">Q</span> consists of all elements <span class="SimpleMath">x</span> of <span class="SimpleMath">Q</span> such that <span class="SimpleMath">x(yz) = (xy)z</span> for every <span class="SimpleMath">y</span>, <span class="SimpleMath">z</span> in <span class="SimpleMath">Q</span>. The <em>middle nucleus</em> <span class="SimpleMath">Nuc_μ(Q)</span> and the <em>right nucleus</em> <span class="SimpleMath">Nuc_ρ(Q)</span> are defined analogously. The <em>nucleus</em> <span class="SimpleMath">Nuc(Q)</span> is the intersection of the left, middle and right nuclei.</p>

<p>The <em>commutant</em> <span class="SimpleMath">C(Q)</span> of <span class="SimpleMath">Q</span> consists of all elements <span class="SimpleMath">x</span> of <span class="SimpleMath">Q</span> that commute with all elements of <span class="SimpleMath">Q</span>. The <em>center</em> <span class="SimpleMath">Z(Q)</span> of <span class="SimpleMath">Q</span> is the intersection of <span class="SimpleMath">Nuc(Q)</span> with <span class="SimpleMath">C(Q)</span>.</p>

<p>A subloop <span class="SimpleMath">S</span> of <span class="SimpleMath">Q</span> is <em>normal</emin <span class="SimpleMath">Q</span> if <span class="SimpleMath">f(S)=S</span> for every inner mapping <span class="SimpleMath">f</span> of <span class="SimpleMath">Q</span>.</p>

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

<h4>2.4 <span class="Heading">Nilpotence and Solvability</span></h4>

<p>For a loop <span class="SimpleMath">Q</span> define <span class="SimpleMath">Z_0(Q) = 1</span> and let <span class="SimpleMath">Z_i+1(Q)</span> be the preimage of the center of <span class="SimpleMath">Q/Z_i(Q)</span> in <span class="SimpleMath">Q</span>. A loop <span class="SimpleMath">Q</span> is <em>nilpotent of class</em> <span class="SimpleMath">n</span> if <span class="SimpleMath">n</span> is the least nonnegative integer such that <span class="SimpleMath">Z_n(Q)=Q</span>. In such case <span class="SimpleMath">Z_0(Q)≤ Z_1(Q)≤ dots ≤ Z_n(Q)</span> is the <em>upper central series</em>.</p>

<p>The <em>derived subloop</em> <span class="SimpleMath">Q' of Q is the least normal subloop of Q such that Q/Q'</span> is a commutative group. Define <span class="SimpleMath">Q^(0)=Q</span> and let <span class="SimpleMath">Q^(i+1)</span> be the derived subloop of <span class="SimpleMath">Q^(i)</span>. Then <span class="SimpleMath">Q</span> is <em>solvable of class</em> <span class="SimpleMath">n</span> if <span class="SimpleMath">n</span> is the least nonnegative integer such that <span class="SimpleMath">Q^(n) = 1</span>. In such a case <span class="SimpleMath">Q^(0)≥ Q^(1)≥ ⋯ ≥ Q^(n)</span> is the <em>derived series</em> of <span class="SimpleMath">Q</span>.</p>

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

<h4>2.5 <span class="Heading">Associators and Commutators</span></h4>

<p>Let <span class="SimpleMath">Q</span> be a quasigroup and let <span class="SimpleMath">x</span>, <span class="SimpleMath">y</span>, <span class="SimpleMath">z</span> be elements of <span class="SimpleMath">Q</span>. Then the <em>commutator</em> of <span class="SimpleMath">x</span>, <span class="SimpleMath">y</span> is the unique element <span class="SimpleMath">[x,y]</span> of <span class="SimpleMath">Q</span> such that <span class="SimpleMath">xy = [x,y](yx)</span>, and the <em>associator</em> of <span class="SimpleMath">x</span>, <span class="SimpleMath">y</span>, <span class="SimpleMath">z</span> is the unique element <span class="SimpleMath">[x,y,z]</span> of <span class="SimpleMath">Q</span> such that <span class="SimpleMath">(xy)z = [x,y,z](x(yz))</span>.</p>

<p>The <em>associator subloop</em> <span class="SimpleMath">A(Q)</span> of <span class="SimpleMath">Q</span> is the least normal subloop of <span class="SimpleMath">Q</span> such that <span class="SimpleMath">Q/A(Q)</span> is a group.</p>

<p>It is not hard to see that <span class="SimpleMath">A(Q)</span> is the least normal subloop of <span class="SimpleMath">Q</span> containing all commutators, and <span class="SimpleMath">Q' is the least normal subloop of Q containing all commutators and associators.



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

<h4>2.6 <span class="Heading">Homomorphism and Homotopisms</span></h4>

<p>Let <span class="SimpleMath">K</span>, <span class="SimpleMath">H</span> be two quasigroups. Then a map <span class="SimpleMath">f:K-> H</span> is a <em>homomorphism</em> if <span class="SimpleMath">f(x)⋅ f(y)=f(x⋅ y)</span> for every <span class="SimpleMath">x</span>, <span class="SimpleMath">y∈ K</span>. If <span class="SimpleMath">f</span> is also a bijection, we speak of an <em>isomorphism</em>, and the two quasigroups are called isomorphic.</p>

<p>An ordered triple <span class="SimpleMath">(α,β,γ)</span> of maps <span class="SimpleMath">α</span>, <span class="SimpleMath">β</span>, <span class="SimpleMath">γ:K-> H</span> is a <em>homotopism</em> if <span class="SimpleMath">α(x)⋅β(y) = γ(x⋅ y)</span> for every <span class="SimpleMath">x</span>, <span class="SimpleMath">y</span> in <span class="SimpleMath">K</span>. If the three maps are bijections, then <span class="SimpleMath">(α,β,γ)</span> is an <em>isotopism</em>, and the two quasigroups are isotopic.</p>

<p>Isotopic groups are necessarily isomorphic, but this is certainly not true for nonassociative quasigroups or loops. In fact, every quasigroup is isotopic to a loop.</p>

<p>Let <span class="SimpleMath">(K,⋅)</span>, <span class="SimpleMath">(K,∘)</span> be two quasigroups defined on the same set <span class="SimpleMath">K</span>. Then an isotopism <span class="SimpleMath">(α,β, id_K)</span> is called a <em>principal isotopism</em>. An important class of principal isotopisms is obtained as follows: Let <span class="SimpleMath">(K,⋅)</span> be a quasigroup, and let <span class="SimpleMath">f</span>, <span class="SimpleMath">g</span> be elements of <span class="SimpleMath">K</span>. Define a new operation <span class="SimpleMath">∘</span> on <span class="SimpleMath">K</span> by <span class="SimpleMath">x∘ y = R_g^-1(x)⋅ L_f^-1(y)</span>, where <span class="SimpleMath">R_g</span>, <span class="SimpleMath">L_f</span> are translations. Then <span class="SimpleMath">(K,∘)</span> is a quasigroup isotopic to <span class="SimpleMath">(K,⋅)</span>, in fact a loop with neutral element <span class="SimpleMath">f⋅ g</span>. We call <span class="SimpleMath">(K,∘)</span> a <em>principal loop isotope</em> of <span class="SimpleMath">(K,⋅)</span>.</p>


<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="chap7.html">7</a>  <a href="chap8.html">8</a>  <a href="chap9.html">9</a>  <a href="chapA.html">A</a>  <a href="chapB.html">B</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>

88%


¤ 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.






                                                                                                                                                                                                                                                                                                                                                                                                     


Neuigkeiten

     Aktuelles
     Motto des Tages

Software

     Produkte
     Quellcodebibliothek

Aktivitäten

     Artikel über Sicherheit
     Anleitung zur Aktivierung von SSL

Muße

     Gedichte
     Musik
     Bilder

Jenseits des Üblichen ....

Besucherstatistik

Besucherstatistik

Monitoring

Montastic status badge