Lattice Basis Reduction, t-Designs
Lattice basis reduction can be used to solve linear systems of equations with
0,1-vectors.
These arise for example in the construction of simple t-designs with
prescriped automorphism group.
I'm involved in the development of the software package
DISCRETA.
The first simple 7-designs with small parameters were presented in
Springer LNCS 948, pp.131-145
(abstract)
and in Bayreuther Mathematische Schriften.
Here is a BibTeX-file
containing the citations which are used in our papers.
For an introduction to the subject see an article in
Spektrum der Wissenschaft,
May 1996:
"Lotto, Schulmädchen und Versuchsplanung -
eine Entdeckung in der Designtheorie". The pictures of this
article can be downloaded here:
More information on recently found simple t-designs contain the
pages of
Anton Betten
and Prof. Dr. Reinhard
Laue.
Nearly everything about designs is contained in
The CRC HANDBOOK of COMBINATORIAL DESIGNS.
Designs in real life situations are
of increasing importance.
Here is a runtime comparison of different
machines computing t-designs.
Alfred.Wassermann@uni-bayreuth.de
|