Math Archives Homepage

"Groups, Algorithms, and Programming"

Alice Niemeyer et al.
Lehrstuhl D fuer Mathematik
RWTH Aachen

GAP (Groups, Algorithms and Programming) is a system for computational discrete algebra with particular emphasis on, but not restricted to computational group theory. Basic Functionality includes long integer and rational arithmetic, cyclotomic fields, finite fields, residue class rings (GAP 4), p-adic numbers (GAP 4), polynomials (multivariate polynomials and rational functions in GAP 4), vectors and matrices, various combinatorial functions, elementary number theory, a wide variety of list operations.

Groups can be given in various forms: for example as permutation or matrix groups (by generating elements), as finitely presented groups or as polycyclicly presented groups. GAP knows how to construct a number of well-known groups such as symmetric and classical groups. There is a wide variety of functions for the investigation of groups being able to compute; e.g. size, conjugacy classes of elements, derived series, composition series (including identification of the composition factors), Sylow subgroups, certain characteristic subgroups, maximal subgroups, normal subgroups, subgroup lattice, automorphism group, cohomology groups and character table.

Ordinary representations (over fields of characteristic 0) are mainly investigated via their characters. GAP provides methods to compute character tables automatically from concretely given groups (e.g. permutation groups) as well as a large set of tools for calculating with (partial) characters for the interactive construction of character tables.

(from documentation)

Look at the list of files.

Look at the notes for installation.

Download gappc4r1.zoo [15915 KB].

Download html4r1.zoo (Documentation in html) [1012 KB].

Download docdvi4r1.zoo (Documentation in dvi format) [1142 KB].

Download docps4r1.zoo (Documentation in postscript format) [3130 KB].

Download unzoo.exe (Used to uncompress the files above.) [99 KB].

This site is a mirror of the GAP site at the University of St. Andrews in Scotland. The mirror program checks each night to see if there are any new files added to the collection. You can check the local directory or folder for any changes and/or additions.