Simplicial Homology, a (proposed) GAP share package

• FUNCTIONALITIES:
  
  • Calculate simplicial homology of finite simplicial complexes (with integer coefficients)
  • Apply classical constructors and modifiers from algebraic topology to simplicial complexes
  • Construct and modify order complexes of finite partially ordred sets. Important classes of partially ordred sets from combinatorics and finite group theory are implemented.
  • Calculate the Smith-Normal-form of a sparse integer matrix (this is part of the homology computations but can be applied to any matrix of interest). Four algorithms (deterministic and probabilitic) are implemented.

• As the compilation process requires a lot of new GNU features, some binaries are available: Binaries. These architectures are currently supported: i686-pc-linux-gnu (760 Kb), Sparc (700 Kb), UltraSparc (1093 Kb).

• Sources for this GAP package are also available: homology.tgz ( 145 Kb, Last update: Tuesday November 7, 2000 ).

• REQUIREMENTS:
  This package requires GAP, the GNU C++ and Pascal (G++, GPC) compilers, the GNU Multi-Precision Library (GMP) and GNU make (make). The required versions are GAP 4, G++ 2.95, GPC 19990118 (beta), GMP 2.0.2, and any fairly recent version of make.

  Note: If you have GMP 3.x, you need GPC 20000717 or newer. GMP 2.x also works together with newer GPC versions.

  They can be obtained e.g. from the following web sites:
  

  GAP	: http://www-gap.dcs.st-and.ac.uk/~gap
  g++	: http://egcs.cygnus.com
  gpc	: http://home.pages.de/~GNU-Pascal
  Gmp	: http://www.matematik.su.se/~tege/gmp
  Gnu make	: http://www.gnu.org/software/make

• USAGE:
  After extracting the binary archive file to GAP home directory, run GAP and execute this gap command:
  

  RequirePackage("homology");

• INSTALLATION:
  To install this share package (after extracting the package's archive file to the GAP home directory) go to the directory `pkg/homology' (the directory containing this README file) and call
  

  /bin/sh ./configure

  If the default parameters do not suit you call:
  

  /bin/sh ./configure --help

  and follow the instructions to change parameters.
  If you want to use GMP only for compiling this package you should first install it, for instance in the default path searched by 'configure': `pkg/homology/src/Gmp/gmp-2.0.2'.
  Afterwards call `make' (or 'gmake' GNU make) to compile the binary.
  

  make all

  If you installed GAP on several architectures, you must execute this configure/make step for the ``homology'' share package on each of the architectures immediately after configuring GAP itself on this architecture.
  

• COMPLETE MANUAL: dvi (34 Kb), Postscript (170 Kb), Adobe Acrobat (1075 Kb).

Last update: Tuesday November 7, 2000

Copyright 1999 J.-G. Dumas, F. Heckenbach, B. D. Saunders, V. Welker.