Dense generic well-rounded lattices

TL;DR

This paper constructs explicit dense, generic well-rounded lattices with high packing densities using tame lattices and deformations, advancing lattice design for secure wireless communication.

Contribution

It introduces new methods to construct dense, generic well-rounded lattices with densities close to optimal, using tame lattices and explicit deformations.

Findings

Sublattices of tame lattices are either generic well-rounded or isometric to A_n.

Constructed lattices have densities between Z^n and A_n.

Families of lattices with densities arbitrarily close to the optimum are achieved.

Abstract

It is well-known that the densest lattice sphere packings also typically have large kissing numbers. The sphere packing density maximization problem is known to have a solution among well-rounded lattices, of which the integer lattice $\mathbb{Z}^n$ is the simplest example. The integer lattice is also an example of a generic well-rounded lattice, i.e., a well-rounded lattice with a minimal kissing number. However, the integer lattice has the worst density among well-rounded lattices. In this paper, the problem of constructing explicit generic well-rounded lattices with dense sphere packings is considered. To this end, so-called tame lattices recently introduced by Damir and Mantilla-Soler are utilized. Tame lattices came to be as a generalization of the ring of integers of certain abelian number fields. The sublattices of tame lattices constructed in this paper are shown to always result in either a generic well-rounded lattice or the lattice $A_n$, with density ranging between that of $\mathbb{Z}^n$ and $A_n$. In order to find generic well-rounded lattices with densities beyond that of $A_n$, explicit deformations of some known densest lattice packings are constructed, yielding a family of generic well-rounded lattices with densities arbitrarily close to the optimum. In addition to being an interesting mathematical problem on its own right, the constructions are also motivated from a more practical point of view. Namely, generic well-rounded lattices with high packing density make good candidates for lattice codes used in secure wireless communications.