Constructing integral lattices with prescribed minimum. I

Authors:
W. Plesken and M. Pohst

Journal:
Math. Comp. **45** (1985), 209-221, S5

MSC:
Primary 11H31; Secondary 11H50

MathSciNet review:
790654

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Methods for computing integral laminated lattices with prescribed minimum are developed. Laminating is a process of stacking layers of an -dimensional lattice as densely as possible to obtain an *n*-dimensional lattice. Our side conditions are: All scalar products of lattice vectors are rational integers, and all lattices are generated by vectors of prescribed minimum (square) length *m*. For all such lattices are determined.

**[1]**John Cannon,*A general purpose group theory program*, Proceedings of the Second International Conference on the Theory of Groups (Australian Nat. Univ., Canberra, 1973) Springer, Berlin, 1974, pp. 204–217. Lecture Notes in Math., Vol. 372. MR**0354823****[2]**J. H. Conway and N. J. A. Sloane,*Laminated lattices*, Ann. of Math. (2)**116**(1982), no. 3, 593–620. MR**678483**, 10.2307/2007025**[3]**J. H. Conway and N. J. A. Sloane,*Complex and integral laminated lattices*, Trans. Amer. Math. Soc.**280**(1983), no. 2, 463–490. MR**716832**, 10.1090/S0002-9947-1983-0716832-0**[4]**John Leech and N. J. A. Sloane,*Sphere packings and error-correcting codes*, Canad. J. Math.**23**(1971), 718–745. MR**0285994****[5]**Jeffrey S. Leon,*Computing automorphism groups of combinatorial objects*, Computational group theory (Durham, 1982) Academic Press, London, 1984, pp. 321–335. MR**760667****[6]**John Milnor and Dale Husemoller,*Symmetric bilinear forms*, Springer-Verlag, New York-Heidelberg, 1973. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 73. MR**0506372****[7]**M. Pohst, "On the computation of lattice vectors of minimal length, successive minima, and reduced bases with applications,"*ACM Sigsam Bull.*, v. 15, 1981, pp. 37-44.**[8]**H. Robertz,*Eine Methode zur Berechnung der Automorphismengruppe einer endlichen Gruppe*, Diplomarbeit, Aachen, 1976.

Retrieve articles in *Mathematics of Computation*
with MSC:
11H31,
11H50

Retrieve articles in all journals with MSC: 11H31, 11H50

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1985-0790654-2

Article copyright:
© Copyright 1985
American Mathematical Society