Anar al contingut

GAP (sistema algebraic computacional)

De L'Enciclopèdia, la wikipedia en valencià

GAP (acrònim de Groups, Algorithms and Programming; en espanyol, Grups, Algoritmes i Programació) és un sistema algebraic computacional (CAS) especialment orientat a teoria de grups, encara que també és útil per a moltes atres branques de la matemàtica.

GAP va ser desenrollat originalment en la càtedra Lehrstuhl D für Mathematik de l'Universitat Tècnica d'Aquisgrà, Alemània, entre 1986 i 1997. Despuix de la jubilació de J. Neubüser, el desenroll de GAP i el seu manteniment va passar a ser coordinat per la School of Mathematical and Computational Sciences de l'Universitat de Saint Andrews en Escòcia. En l'estiu de 2005, la coordinació va passar a dependre de manera conjunta d'una associació de quatre centres GAP, ubicats en l'Universitat de Saint Andrews, l'Universitat Tècnica d'Aquisgrà, l'Universitat Tècnica de Brunswick i l'Universitat Estatal de Colorat en Fort Collins, Colorat. En abril de 2020, es va afegir un quint centre, la TU Kaiserslautern

La distribució de GAP comprén dos parts diferenciades:

  • El sistema central, que consta de:
    • Un núcleu escrit en C, que incorpora un intérpret del llenguage GAP i els algoritmes sobre funcions bàsiques.
    • Una gran biblioteca de funcions (escrita en llenguage GAP) que implementa la gran majoria d'algoritmes.
    • Biblioteques de senyes (incloent una llistade chicotets grups) en orde menor que 2000.
    • El manual.
  • Els paquets (extensions autocontenidas del núcleu del sistema frut de la contribució dels usuaris).

Els paquets són una característica molt important del sistema que afigen importants funcionalitats al mateix. GAP oferix als autors de paquets l'oportunitat de sometre'ls a un procés de revisió, procés que contribuïx a millorar la calitat final dels paquets i que proporciona a l'autor un reconeiximent similar al de les publicacions acadèmiques. En març de 2021, hi havia 151 paquets distribuïts en GAP, dels quals aproximadament 71 havien seguit este procés.

Està disponible un interfaç per a usar el CAS SINGULAR dins de GAP. Aixina mateix, abdós poden usar-se dins de l'interfaç proporcionat per SageMath.

Sessió d'eixemple

gap> G:=SmallGroup(8,1); # Siga G un grup d'orde 8.
<pc group of size 8 with 3 generators>
gap> i:=IsomorphismPermGroup(G); # Busca un isomorfisme de grups de G a un grup de permutació
<action isomorphism>
gap> Image(i,G); # L'image de G baix I - Estos són els generadors de im G.
Group([ (1,5,3,7,2,6,4,8), (1,3,2,4)(5,7,6,8), (1,2)(3,4)(5,6)(7,8) ])
gap> Elements(Image(i,G)); # I estos són tots els elements de  im G.
[ (), (1,2)(3,4)(5,6)(7,8), (1,3,2,4)(5,7,6,8), (1,4,2,3)(5,8,6,7), 
   (1,5,3,7,2,6,4,8), (1,6,3,8,2,5,4,7), (1,7,4,5,2,8,3,6), (1,8,4,6,2,7,3,5) ]