Abstract
A lattice \(\Lambda \) is said to be an extension of a sublattice L of smaller rank if L is equal to the intersection of \(\Lambda \) with the subspace spanned by L. The goal of this paper is to initiate a systematic study of the geometry of lattice extensions. We start by proving the existence of a small-determinant extension of a given lattice, and then look at successive minima and covering radius. To this end, we investigate extensions (within an ambient lattice) preserving the successive minima of the given lattice, as well as extensions preserving the covering radius. We also exhibit some interesting arithmetic properties of deep holes of planar lattices.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
André, Y.: On nef and semistable hermitian lattices, and their behaviour under tensor product. Tohoku Math. J. 63(4), 629–649 (2011)
Baraniuk, R., Dash, S., Neelamani, R.: On nearly orthogonal lattice bases. SIAM J. Disc. Math. 21(1), 199–219 (2007)
Borek, T.: Successive minima and slopes of Hermitian vector bundles over number fields. J. Number Theory 113(2), 380–388 (2005)
Casselman, B.: Stability of lattices and the partition of arithmetic quotients. Asian J. Math. 8(4), 607–637 (2004)
Cassels, J. W. S.: An Introduction to the Geometry of Numbers. Springer-Verlag, Berlin (1959)
Conway, J. H., Sloane, N. J. A.: Sphere Packings, Lattices and Groups, 3rd edn, Springer-Verlag, Berlin (1999)
Forst, M., Fukshansky, L.: Counting basis extensions in a lattice. Proc. Am. Math. Soc. 150(8), 3199–3213 (2022)
Fukshansky, L.: Revisiting the hexagonal lattice: on optimal lattice circle packing. Elem. Math. 66(1), 1–9 (2011)
Fukshansky, L., Guerzhoy, P., Luca, F.: On arithmetic lattices in the plane. Proc. Am. Math. Soc. 145(4), 1453–1465 (2017)
Fukshansky, L., Kogan, D.: On the geometry of nearly orthogonal lattices. Linear Algebra Appl. 629, 112–137 (2021)
Gruber, P. M., Lekkerkerker, C. G.: Geometry of Numbers. North-Holland Publishing Co., (1987)
Jiang, Y., Deng, Y., Pan, Y.: Covering radius of two-dimensional lattices. J. Syst. Sci. Math. Sci. 32(7), 908–914 (2012)
Martinet, J.: Perfect Lattices in Euclidean Spaces, Springer-Verlag, Berlin (2003)
Regev, O., Shapira, U., Weiss, B.: Counterexamples to a conjecture of Woods. Duke Math. J. 166(13), 2443–2446 (2017)
Regev, O., Stephens-Davidowitz, N.: A reverse Minkowski theorem. In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, pp. 941–953, Montreal, Canada, (2017). Association for Computing Machinery
Schmidt, W. M.: Diophantine Approximations and Diophantine Equations, Springer-Verlag, Berlin (1991)
Acknowledgements
We would like to thank the two anonymous referees for a very thorough reading of our paper and many helpful suggestions that improved the quality of exposition.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by S.-D. Friedman.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Fukshansky was partially supported by the Simons Foundation grant #519058.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Forst, M., Fukshansky, L. On lattice extensions. Monatsh Math 203, 613–634 (2024). https://doi.org/10.1007/s00605-023-01935-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-023-01935-x