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

Quellcode-Bibliothek chap0.html   Sprache: HTML

 
 products/Sources/formale Sprachen/GAP/pkg/congruence/doc/chap0.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 (Congruence) - Contents</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="chap0"  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="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">[Next Chapter]</a>   </div>

<p id="mathjaxlink" class="pcenter"><a href="chap0_mj.html">[MathJax on]</a></p>
<p><a id="X7D2C85EC87DD46E5" name="X7D2C85EC87DD46E5"></a></p>
<div class="pcenter">

<h1><strong class="pkg">Congruence</strong></h1>


<h2>Congruence subgroups of <span class="SimpleMath">SL_2(ℤ)</span></h2>

<p>Version 1.2.7</p>

<p>28 August 2024</p>

</div>
<p><b>Ann Dooms
      
      
      
    </b>
<br />Email: <span class="URL"><a href="mailto:andooms@vub.ac.be">andooms@vub.ac.be</a></span>
<br />Homepage: <span class="URL"><a href="http://homepages.vub.ac.be/~andooms">http://homepages.vub.ac.be/~andooms</a></span>
<br />Address: <br />Department of Mathematics, Vrije Universiteit Brussel<br /> Pleinlaan 2, Brussels, B-1050 Belgium
</p><p><b>Eric Jespers
      
      
      
    </b>
<br />Email: <span class="URL"><a href="mailto:efjesper@vub.ac.be">efjesper@vub.ac.be</a></span>
<br />Homepage: <span class="URL"><a href="http://homepages.vub.ac.be/~efjesper">http://homepages.vub.ac.be/~efjesper</a></span>
<br />Address: <br />Department of Mathematics, Vrije Universiteit Brussel<br /> Pleinlaan 2, Brussels, B-1050 Belgium
</p><p><b>Olexandr Konovalov
      
      
       
    </b>
<br />Email: <span class="URL"><a href="mailto:obk1@st-andrews.ac.uk">obk1@st-andrews.ac.uk</a></span>
<br />Homepage: <span class="URL"><a href="https://olexandr-konovalov.github.io/">https://olexandr-konovalov.github.io/</a></span>
<br />Address: <br />School of Computer Science<br /> University of St Andrews<br /> Jack Cole Building, North Haugh,<br /> St Andrews, Fife, KY16 9SX, Scotland
</p><p><b>Helena Verrill
      
      
      
    </b>
<br />Email: <span class="URL"><a href="mailto:verrill@math.lsu.edu">verrill@math.lsu.edu</a></span>
<br />Homepage: <span class="URL"><a href="http://www.math.lsu.edu/~verrill/">http://www.math.lsu.edu/~verrill/</a></span>
<br />Address: <br />Department of Mathematics<br /> Louisiana State University<br /> Baton Rouge, Louisiana, 70803-4918<br /> USA
</p>

<p><a id="X7AA6C5737B711C89" name="X7AA6C5737B711C89"></a></p>
<h3>Abstract</h3>
<p>The <strong class="pkg">GAP</strong> package <strong class="pkg">Congruence</strong> provides functionality to work with congruence subgroups of <span class="SimpleMath">SL_2(ℤ)</span>.</p>

<p><a id="X81488B807F2A1CF1" name="X81488B807F2A1CF1"></a></p>
<h3>Copyright</h3>
<p>© 2006-2024 by Ann Dooms, Eric Jespers, Olexandr Konovalov and Helena Verrill.</p>

<p><strong class="pkg">Congruence</strong> is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. For details, see the FSF's own site https://www.gnu.org/licenses/gpl.html.



<p>If you obtained <strong class="pkg">Congruence</strong>, we would be grateful for a short notification sent to one of the authors.</p>

<p>If you publish a result which was partially obtained with the usage of <strong class="pkg">Congruence</strong>, please cite it in the following form:</p>

<p>A. Dooms, E. Jespers, O. Konovalov and H. Verrill. <em>Congruence --- Congruence subgroups of <span class="SimpleMath">SL_2(ℤ)</span>, Version 1.2.7;</em> 2024 (<span class="URL"><a href="https://gap-packages.github.io/congruence/">https://gap-packages.github.io/congruence/</a></span>).</p>

<p><a id="X82A988D47DFAFCFA" name="X82A988D47DFAFCFA"></a></p>
<h3>Acknowledgements</h3>
<p>We are very grateful to Mong-Lung Lang, Chong-Hai Lim and Ser Peow Tan for their comments provided while implementing algorithms from <a href="chapBib.html#biBLLT-Algorithm">[LLT95a]</a> and <a href="chapBib.html#biBLLT-Hecke">[LLT95b]</a>, and to Francqui Stichting (Belgium) for the support of the third author.</p>

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

<div class="contents">
<h3>Contents<a id="contents" name="contents"></a></h3>

<div class="ContChap"><a href="chap1.html#X7DFB63A97E67C0A1">1 <span class="Heading">Introduction</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap1.html#X80AE633F82C4D9BF">1.1 <span class="Heading">General aims of <strong class="pkg">Congruence</strong> package</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap1.html#X7DB566D5785B7DBC">1.2 <span class="Heading">Installation and system requirements</span></a>
</span>
</div>
</div>
<div class="ContChap"><a href="chap2.html#X7B010EE67FACF45E">2 <span class="Heading">Construction of congruence subgroups</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X7B010EE67FACF45E">2.1 <span class="Heading">Construction of congruence subgroups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7A61F693873F7136">2.1-1 PrincipalCongruenceSubgroup</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7B8DB77B81BE58D7">2.1-2 CongruenceSubgroupGamma0</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7B4FBED17ECE2A7F">2.1-3 CongruenceSubgroupGammaUpper0</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7CFDC47279AC0E85">2.1-4 CongruenceSubgroupGamma1</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7C3FCDD878FE57ED">2.1-5 CongruenceSubgroupGammaUpper1</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7FE839377D7F45EB">2.1-6 IntersectionOfCongruenceSubgroups</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X8267F261874959E5">2.2 <span class="Heading">Properties of congruence subgroups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X828F7E08787650DC">2.2-1 IsPrincipalCongruenceSubgroup</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X85124A697E826AB4">2.2-2 IsCongruenceSubgroupGamma0</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7A03633C83A286F5">2.2-3 IsCongruenceSubgroupGammaUpper0</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X8262396080F3B0DD">2.2-4 IsCongruenceSubgroupGamma1</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7D731035834CF878">2.2-5 IsCongruenceSubgroupGammaUpper1</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X83B4E4FA7F4DFB97">2.2-6 IsIntersectionOfCongruenceSubgroups</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X8664A60E875EA5DE">2.3 <span class="Heading">Attributes of congruence subgroups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7D5696F584970D21">2.3-1 LevelOfCongruenceSubgroup</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X87302F8A7E44D67B">2.3-2 IndexInSL2Z</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7BF57D157824FFC8">2.3-3 DefiningCongruenceSubgroups</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap2.html#X7B15B49583DC9EF5">2.4 <span class="Heading">Operations for congruence subgroups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X8146AC8587C65DEE">2.4-1 Random</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X87BDB89B7AAFE8AD"><code>2.4-2 \in</code></a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X7FC5BF527931FF4C">2.4-3 CanEasilyCompareCongruenceSubgroups</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X79CA175481F8105F">2.4-4 IsSubset</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap2.html#X83A0356F839C696F">2.4-5 Index</a></span>
</div></div>
</div>
<div class="ContChap"><a href="chap3.html#X85CABB30818CD99C">3 <span class="Heading">Farey symbols and their properties</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap3.html#X7B7B81E584CCA30C">3.1 <span class="Heading">Construction of Farey symbols</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap3.html#X7F8F5919870A46FE">3.1-1 FareySymbolByData</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap3.html#X845F9BA182F4E73B">3.1-2 IsValidFareySymbol</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap3.html#X8016C45082AEC784">3.2 <span class="Heading">Properties of Farey symbols</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap3.html#X8245766978F02751">3.2-1 GeneralizedFareySequence</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap3.html#X80BB58E58492D103">3.2-2 NumeratorOfGFSElement</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap3.html#X87477604878BCD42">3.2-3 DenominatorOfGFSElement</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap3.html#X83C941047D486000">3.2-4 LabelsOfFareySymbol</a></span>
</div></div>
</div>
<div class="ContChap"><a href="chap4.html#X831C60277F7D80B2">4 <span class="Heading">Farey symbols for congruence subgroups</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4.html#X7F43DB8B803F313F">4.1 <span class="Heading">Computation of the Farey symbol for a finite index subgroup</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X8594896287DCFE8D">4.1-1 FareySymbol</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4.html#X80AE179D869BEE90">4.2 <span class="Heading">Computation of generators of a finite index subgroup from its Farey symbol</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X8790C1498107A39A">4.2-1 MatrixByEvenInterval</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X78779BDF7A1DB4AE">4.2-2 MatrixByOddInterval</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X7F792846795E3A63">4.2-3 MatrixByFreePairOfIntervals</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X7905B050800E4416">4.2-4 GeneratorsByFareySymbol</a></span>
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X79C44528864044C5">4.2-5 GeneratorsOfGroup</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4.html#X7C5AB1D786207745">4.3 <span class="Heading">Other properties derived from Farey symbols</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap4.html#X80EED34183408106">4.3-1 IndexInPSL2ZByFareySymbol</a></span>
</div></div>
</div>
<div class="ContChap"><a href="chap5.html#X82C56A367A418E7C">5 <span class="Heading">Service functions of the <strong class="pkg">Congruence</strong> package</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap5.html#X86D04EE08437C320">5.1 <span class="Heading">Additional information displayed by <strong class="pkg">Congruence</strong> algorithms</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">  </span><a href="chap5.html#X83B2A8607C2E6A38">5.1-1 InfoCongruence</a></span>
</div></div>
</div>
<div class="ContChap"><a href="chapBib.html"><span class="Heading">References</span></a></div>
<div class="ContChap"><a href="chapInd.html"><span class="Heading">Index</span></a></div>
<br />
</div>

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

96%


¤ 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.0.16Bemerkung:  (vorverarbeitet)  ¤

*Bot Zugriff






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.