####################################################################
LieDimC 1.2  - December 11th, 2006
Ivan Marin                    
####################################################################


LieDimC is a small C program devoted to the following computation :
suppose a list L of matrices with coefficients in F_p is given,
the program returns the dimension of the Lie algebra generated
by these matrices.

Its main advantage is that it stores each coefficient in
a single byte, thus sparing space, and that is is efficient,
being written in C. Note that it uses the naive algorithm
for multiplication of matrices (not the Strassen algorithm,
for instance).

Its main input is a file containing the list of matrices. The
file content should look as in the following example, containing
two 2x2 matrices.

[[[1,0],[0,-1]],[[2,3],[4,5]]]

Note that the coefficients must lie between 0 and p-1. A minus
sign will trigger an error.

A typical call of LieDimC looks like

liedimc inputfile

The following options are supported :

-o file		will put the output inside the given file.
-p prime	indicates which prime p is used. Otherwise,
		the prime is asked from the user.
-b		trigger off the display of the banner.
-a		computes the dimension of the *associative algebra*
		generated by the input matrices instead of the
		lie algebra.
-g		create (after erasing it if it already exists) a file
		called LieDimOutput, containing a single line of the form
		ResultatLieDim := <foo>;
		where <foo> is the dimension obtained. This file is useful
		for interfacing with GAP.

Chronology :

March 1st, 2006	: original 1.0 version.
May 6, 2006	: -a and -b options added (version 1.1)
December 11, 2006 : -g option added (version 1.2)