Dense Packings via Lifts of Codes to Division Rings

obtain algorithmically effective versions of the dense lattice sphere packings constructed from orders in Q-division rings by the first author. The lattices in question are lifts of suitable codes from prime characteristic to orders O in Q-division rings and we prove a Minkowski-Hlawka type result for such lifts. Exploiting the additional symmetries under finite subgroups of units in O, we show that this leads to effective constructions of lattices approaching the best known lower bounds on the packing density ?(n) in a variety of new dimensions n. This unifies and extends a number of previous constructions.

Automated summary

This article obtains algorithmically effective versions of dense lattice sphere packings constructed from orders in Q-division rings. The lattices discussed are lifts of suitable codes from prime characteristic to orders O in Q-division rings, and a Minkowski-Hlawka type result for such lifts is proven. By exploiting the additional symmetries under finite subgroups of units in O, effective constructions of lattices approaching the best known lower bounds on the packing density ?(n) in various new dimensions n are achieved. This unifies and extends previous constructions.