Dense packings via lifts of codes to division rings
Number Theory
2022-04-12 v2
Abstract
We obtain algorithmically effective versions of the dense lattice sphere packings constructed from orders in -division rings by the first author. The lattices in question are lifts of suitable codes from prime characteristic to orders in -division rings and we prove a Minkowski--Hlawka type result for such lifts. Exploiting the additional symmetries under finite subgroups of units in , we show this leads to effective constructions of lattices approaching the best known lower bounds on the packing density in a variety of new dimensions . This unifies and extends a number of previous constructions.
Keywords
Cite
@article{arxiv.2111.03684,
title = {Dense packings via lifts of codes to division rings},
author = {Nihar Gargava and Vlad Serban},
journal= {arXiv preprint arXiv:2111.03684},
year = {2022}
}