<html><head><title>[CRISP] 1 Introduction</title></head> <body text="#000000" bgcolor="#ffffff"> [<a href = "chapters.htm">Up</a>] [<a href ="CHAP002.htm">Next</a>] [<a href = "theindex.htm">Index</a>] <h1>1 Introduction</h1><p> <p> <a name = "I0"></a> The <font face="Gill Sans,Helvetica,Arial">GAP</font> package <font face="Gill Sans,Helvetica,Arial">CRISP</font> provides algorithms for computing subgroups of finite solvable groups related to a group class <var>calC</var>. In particular, it allows to compute <var>calC</var>-radicals and <var>calC</var>-injectors for Fitting classes (and Fitting sets) <var>calC</var>, <var>calC</var>-residuals for formations <var>calC</var>, and <var>calC</var>-projectors for Schunck classes <var>calC</var>. In order to carry out these computations, the group class <var>calC</var> must be represented by an algorithm which can decide membership in the group class. Moreover, additional information about the class can be supplied to speed up computations, sometimes considerably. This information may consist of other classes (such as the characteristic of the class), or of additional algorithms, for instance for the computation of residuals and local residuals, radicals, or for testing membership in related classes (such as the basis or boundary of a Schunck class). <p> Moreover, the present package contains algorithms for the computation of normal subgroups belonging to a given group class, including an improved method to compute the set of all normal subgroups of a finite solvable group, and methods to compute the socle and <var>p</var>-socles of a finite soluble group, as well as the abelian socle of any finite group. <font face="Gill Sans,Helvetica,Arial">CRISP</font> also provides basic support for classes (in the set theoretical sense). The algorithms used are described in <a href="biblio.htm#Hof99"><cite>Hof99</cite></a>, a preprint of which is included in the <code>doc</code> folder of the package (file <code>crisp.dvi</code>). <p> <var>calC</var>-projectors and <var>calC</var>-injectors of finite solvable groups arise as generalisations of Sylow and Hall subgroups, and have attracted considerable interest. They were first studied by Gaschütz <a href="biblio.htm#Gas63"><cite>Gas63</cite></a>, Schunck <a href="biblio.htm#Sch67"><cite>Sch67</cite></a>, and Fischer, Gaschütz and Hartley <a href="biblio.htm#FGH67"><cite>FGH67</cite></a>. In particular, <var>cal C</var>-injectors only exist in any finite solvable group if the group class <var>calC</var> is a Fitting class. Similarly, <var>calC</var>-projectors exist in any finite group <var>G</var> if and only if <var>calC</var> is a Schunck class. An extensive account of the subject can be found in <a href="biblio.htm#DH92"><cite>DH92</cite></a>. <p> In the case when the class <var>calC</var> in question is a local formation (which is a special kind of Schunck class), algorithms for dealing with <var>cal C</var>-projectors and related subgroups of finite solvable groups are available also in the <font face="Gill Sans,Helvetica,Arial">GAP</font> package <font face="Gill Sans,Helvetica,Arial">FORMAT</font> by Eick and Wright; see also <a href="biblio.htm#EW99"><cite>EW99</cite></a>. In order to use their methods, <var>calC</var> has to be described in terms of algorithms for the computation of residuals with respect to an integrated local function for <var>calC</var>. <p> The author would like to thank J. Neubüser and the Lehrstuhl D für Mathematik, RWTH Aachen, for an invitation, which made it possible to develop a first version of the algorithm for the computation of projectors. He is indebted to the <font face="Gill Sans,Helvetica,Arial">GAP</font> team, particularly Bettina Eick and Alexander Hulpke, for its advice, and to the anonymous referee, J. Neubüser, and C. R. B. Wright for their detailed comments on previous versions of <font face="Gill Sans,Helvetica,Arial">CRISP</font>. <p> <p> [<a href = "chapters.htm">Up</a>] [<a href ="CHAP002.htm">Next</a>] [<a href = "theindex.htm">Index</a>] <P> <address>CRISP manual<br>June 2007 </address></body></html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
5e1854624d3bc613bdd0dd13d1ef9ac7
>
files
>
1077
