Hostname: page-component-586b7cd67f-r5fsc Total loading time: 0 Render date: 2024-11-24T12:07:52.857Z Has data issue: false hasContentIssue false
  • English
  • Français

Constructive packings of cross polytopes

Part of: Geometry of numbers

Published online by Cambridge University Press:  26 February 2010

J. A. Rush
J. A. Rush
Affiliation:
Professor J. A. Rush, Department of Mathematics, GN-50, University of Washington, Seattle, Washington 98195, U.S.A.
Get access

Abstract

The n-dimensional cross polytope, |x|+|x2|+…+|xn≤1, can be lattice packed with density δ satisfying

but proofs of this, such as the Minkowski-Hlawka theorem, do not actually provide such packings. That is, they are nonconstructive. Here we exhibit lattice packings whose density satisfies only

but by a highly constructive method. These are the densest constructive lattice packings of cross polytopes obtained so far.

MSC classification

Secondary: 11H31: Lattice packing and covering
Type
Research Article
Information
Mathematika , Volume 38 , Issue 2 , December 1991 , pp. 376 - 380
Copyright
Copyright © University College London 1991

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Barnes, E. S. and Sloane, N. J. A.. New lattice packings of spheres. Canad. J. Math., 35 (1983), 117–130.CrossRefGoogle Scholar
2.Barnes, E. S. and Wall, G. E.. Some extreme forms denned in terms of Abelian groups. J. Am. Math. Soc, 1 (1959), 47–63.Google Scholar
3.Berlekamp, E. R.. Algebraic Coding Theory (McGraw-Hill, N.Y., 1968).Google Scholar
4.Cassels, J. W. S.. An Introduction to the Geometry of Numbers (Springer-Verlag, N.Y., second printing, 1971).Google Scholar
5.Conway, J. H. and Sloane, N. J. A.. Sphere Packings, Lattices and Groups (Springer-Verlag, N.Y., 1987).Google Scholar
6.Elkies, N. D., Odlyzko, A. M. and Rush, J. A.. On the packing densities of superballs and other bodies. Invent, math., 105 (1991), 613–639.CrossRefGoogle Scholar
7.Erdös, P., Gruber, P. M. and Hammer, J.. Lattice Points Pitman Monograph 39 (Longman Scientific, N.Y., 1989).Google Scholar
8.Gruber, P. M. and Lekkerkerker, C. G.. Geometry of Numbers (Elsevier, North-Holland, Amsterdam, 1987).Google Scholar
9.Hlawka, E.. Zur Geometrie de Zahlen. Math. Zeitschr., 49 (1943), 285–312.CrossRefGoogle Scholar
10.Lee, C. Y.. Some Properties of Nonbinary Error-correcting Codes, IEEE Trans. Inform. Theory, IT4, 77–82 (1958).CrossRefGoogle Scholar
11.Leech, J. and Sloane, N. J. A.. Sphere packing and error-correcting codes, Canad, J. Math., 23 (1971), 718–745.CrossRefGoogle Scholar
12.Litsyn, S. N. and Tsfasman, M. A.. Algebraic-geometric and number-theoretic packings of spheres (in Russian), Uspekhi Mat. Nauk, 40 (1985), 185–186.Google Scholar
13.Litsyn, S. N. and Tsfasman, M. A.. Constructive high-dimensional sphere packings, Duke Math. J., 54 (1987), 147–161.CrossRefGoogle Scholar
14.Rogers, C. A.. Packing and Covering, Cambridge University Press, 1964.Google Scholar
15.Rush, J. A. and Sloane, N. J. A.. An improvement to the Minkowski-Hlawka bound for packing superballs, Mathematika, 34 (1987), 8–18.CrossRefGoogle Scholar
16.Rush, J. A.. A lower bound on packing density, Invent, math., 98 (1989), 499–509.CrossRefGoogle Scholar
17.Rush, J. A.. Thin lattice coverings, J. London Math. Soc, to appear.Google Scholar