On the geometry of nearly orthogonal lattices

Abstract

Nearly orthogonal lattices were formally defined in [4], where their applications to image compression were also discussed. The idea of “near orthogonality” in 2-dimensions goes back to the work of Gauss. In this paper, we focus on well-rounded nearly orthogonal lattices in Rn and investigate their geometric and optimization properties. Specifically, we prove that the sphere packing density function on the space of well-rounded lattices in dimension n≥3 does not have any local maxima on the nearly orthogonal set and has only one local minimum there: at the integer lattice Zn. Further, we show that the nearly orthogonal set cannot contain any perfect lattices for n≥3, although it contains multiple eutactic (and even strongly eutactic) lattices in every dimension. This implies that eutactic lattices, while always critical points of the packing density function, are not necessarily local maxima or minima even among the well-rounded lattices. We also prove that a (weakly) nearly orthogonal lattice in Rn contains no more than 4n−2 minimal vectors (with any smaller even number possible) and establish some bounds on coherence of these lattices.