arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2211.01987cs.ITmath.ITmath.MG
收藏

任意格子的量化器常数的精确计算

Exact calculation of quantizer constants for arbitrary lattices

Daniel Pook-Kolb, Bruce Allen, Erik Agrell

AI总结:

提出一种可扩展至12维以上的格子Voronoi胞腔精确构造算法,应用于Coxeter-Todd格子及其层叠族,优化后得到13维新格子,其量化器常数优于当时所有已发表结果。

摘要:

我们提出了一种算法,用于在已知对称群的格子中精确地通过计算机辅助构造Voronoi胞腔。我们的算法随面总数的增长优于线性扩展,并且适用于超过12维的情况,这是先前方法无法实现的。新算法被应用于Coxeter-Todd格子$K_{12}$以及通过层叠$K_{12}$获得的一系列格子。通过优化这一系列,我们得到了一个新的13维格子,其量化器常数在提交时小于任何已发表的数值。(关于后续改进,请参见结论后的证明补充说明。)

英文摘要:

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.)

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑