English

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 Q\mathbb{Q}-division rings by the first author. The lattices in question are lifts of suitable codes from prime characteristic to orders O\mathcal{O} in Q\mathbb{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\mathcal{O}, we show this leads to effective constructions of lattices approaching the best known lower bounds on the packing density Δn\Delta_n in a variety of new dimensions nn. 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}
}