Magma

MAGMA Computational Algebra System

Magma
 •  How to get it
 •  Download
 •  Online Demo
 
Resources
 •  Online Help
 •  Discovering Mathematics with Magma
 •  Citations
 •  How to cite Magma
 •  Links
 
 •  Contact us
next up previous
Next: Algebras Up: Lattices and Quadratic Forms Previous: Lattices and Quadratic Forms


Lattice Reduction


New Features:

  • Simon's variant of LLL-reduction for indefinite forms has been efficiently implemented in Magma as part of a new package of Damien Stehlé, and works readily in dimensions greater than 100.
  • The automorphism group and theta series of a lattice is now stored and can be asserted via attributes.
  • A new function ThetaSeriesLimited(L, n) takes a time limit and returns the contribution to the first n coefficients of the theta series of a lattice L found by lattice enumeration within the specified CPU time.
  • Given a quadratic form F in an arbitrary number of variables, Mark Watkins has used Denis Simon's ideas as the basis of an algorithm for finding a large (totally) isotropic subspace of F.


next up previous
Next: Algebras Up: Lattices and Quadratic Forms Previous: Lattices and Quadratic Forms

Valid HTML 4.01! Valid CSS!