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

Quelle  chap1.html   Sprache: HTML

 
 products/Sources/formale Sprachen/GAP/pkg/permut/doc/chap1.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 (PERMUT) - Chapter 1: Introduction to the PERMUT Package</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="chap1"  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="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="chap0.html">[Previous Chapter]</a>    <a href="chap2.html">[Next Chapter]</a>   </div>

<p id="mathjaxlink" class="pcenter"><a href="chap1_mj.html">[MathJax on]</a></p>
<p><a id="X7A6D71137AE20820" name="X7A6D71137AE20820"></a></p>
<div class="ChapSects"><a href="chap1.html#X7A6D71137AE20820">1 <span class="Heading">Introduction to the <strong class="pkg">PERMUT</strong> Package</span></a>
</div>

<h3>1 <span class="Heading">Introduction to the <strong class="pkg">PERMUT</strong> Package</span></h3>

<p><em>All functions defined in this package deal only with finite groups.</em> Moreover, some of the functions assume that the orders of all subgroups are easily computable and that the decomposition of the order of a group as a product of prime numbers can be done in a reasonable time.</p>

<p>The package <strong class="pkg">PERMUT</strong> contains some functions to deal with permutability in finite groups. It includes functions to test some subgroup embedding properties related to permutability, like permutability or Sylow permutability. It also includes some functions to check whether a group belongs to the classes of T-groups, PT-groups, and PST-groups, which are the classes of groups in which normality, permutability, and Sylow permutability, respectively, are transitive. These properties and classes of groups have been widely studied during the last years. Most of them are described in <a href="chapBib.html#biBBallesterEstebanAsaad10">[BBERA10]</a>.</p>

<p>The algorithms for T-groups, PT-groups, and PST-groups of this package use some interesting local descriptions of groups in these classes, that is, given in terms of some information related to the primes <span class="SimpleMath">p</span> dividing their order, usually by looking at <span class="SimpleMath">p</span>-subgroups or <span class="SimpleMath">p</span>-chief factors. These characterisations show that the only difference between all three classes of groups in the soluble universe corresponds to the Sylow structure. Nevertheless, for the sake of completeness, we also provide functions that use directly the definition of these classes. In the case of T-groups and PST-groups, as well as for soluble PT-groups, we reduce the test to subnormal subgroups of defect <span class="SimpleMath">2</span> (see <a href="chapBib.html#biBBallesterEstebanRagland07">[BBERR07]</a>, <a href="chapBib.html#biBBallesterEstebanRagland09">[BBERR09]</a>, and <a href="chapBib.html#biBBallesterBeidlemanCosseyEstebanRaglandSchmidt09">[BBBC+09]</a>). Of course, to do this we must introduce some functions to check whether two subgroups permute and whether a subgroup is permutable or S-permutable.</p>

<p>Some of the definitions of group-related concepts appear more than once in this manual, in the description of different functions. Although these repetitions may seem unnecessary when reading the whole manual, we hope that they benefit users who read the online help in <strong class="pkg">GAP</strong>.</p>

<p>In order to obtain easily counterexamples which show that a group or a subgroup does not satisfy a certain property, we have introduced what we have called "One" functions, which store such counterexamples. In some cases, the property can be checked by proving that these counterexamples do not exist.</p>

<p>This package requires the <strong class="pkg">Format</strong> package by B. Eick and C. R. B. Wright (see <a href="chapBib.html#biBEickWright03-FORMAT">[EW03]</a>), because it uses the functions <code class="func">PResidual</code> (<a href="../../../pkg/format/htm/CHAP003.htm"><span class="RefLink">FORMAT: PResidual</span></a>) and <code class="func">SystemNormalizer</code> (<a href="../../../pkg/format/htm/CHAP004.htm"><span class="RefLink">FORMAT: SystemNormalizer</span></a>), which are defined there. Some of the examples in this manual use the library of groups of small order.</p>

<p>The mathematical foundations of the algorithms presented in this package have been described in <a href="chapBib.html#biBBallesterCosmeEsteban13-cejm">[BBCLER13]</a>.</p>

<p>The authors acknowledge the support of the grants MTM2010-19938-C03-01 and MTM2014-54707-C3-1-P funded by the <em>Ministerio de Economía y Competitividad</em>, Spanish Government (all authors), PGC2018-095140-B-I00, funded by MCIN/AEI/10.13039/501100011033 and by ``ERDF A way of making Europe'' (all authors), the grant PROMETEO/2017/057 funded by GVA/10.13039/501100003359 (A. Ballester-Bolinches and R. Esteban-Romero), the grant 11271085 from National Natural Science Foundation of China (A. Ballester-Bolinches) and the predoctoral grant AP2010-2764 from the <em>Ministerio de Educación</em>, Spanish Government (E. Cosme-Llópez). The authors are also indebted to the members of the <strong class="pkg">GAP</strong> council, especially Leonard Soicher, Alice Niemeyer, Max Horn, and Alexander Konovalov, as well as to the anonymous referees, for their comments which have helped us to improve the package and its documentation.</p>


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

100%


¤ Dauer der Verarbeitung: 0.2 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.