Exact calculation of quantizer constants for arbitrary lattices
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908612847206400 |
|---|---|
| author | Pook-Kolb, Daniel Allen, Bruce Agrell, Erik |
| author_facet | Pook-Kolb, Daniel Allen, Bruce Agrell, Erik |
| contents | We present an algorithm for the exact computer-aided construction of the Voronoi cells of lattices with known symmetry group. Our algorithm scales better than linearly with the total number of faces and is applicable to dimensions beyond 12, which previous methods could not achieve. The new algorithm is applied to the Coxeter-Todd lattice $K_{12}$ as well as to a family of lattices obtained from laminating $K_{12}$. By optimizing this family, we obtain a new 13-dimensional lattice, whose quantizer constant is smaller than any published at the time of submission. (For subsequent improvements, see Note added in proof after the Conclusions.) |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2211_01987 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Exact calculation of quantizer constants for arbitrary lattices Pook-Kolb, Daniel Allen, Bruce Agrell, Erik Information Theory Metric Geometry 11H06, 11H56, 52B20, 52C07 We present an algorithm for the exact computer-aided construction of the Voronoi cells of lattices with known symmetry group. Our algorithm scales better than linearly with the total number of faces and is applicable to dimensions beyond 12, which previous methods could not achieve. The new algorithm is applied to the Coxeter-Todd lattice $K_{12}$ as well as to a family of lattices obtained from laminating $K_{12}$. By optimizing this family, we obtain a new 13-dimensional lattice, whose quantizer constant is smaller than any published at the time of submission. (For subsequent improvements, see Note added in proof after the Conclusions.) |
| title | Exact calculation of quantizer constants for arbitrary lattices |
| topic | Information Theory Metric Geometry 11H06, 11H56, 52B20, 52C07 |
| url | https://arxiv.org/abs/2211.01987 |