Exact Line Packings from Numerical Solutions
Metric Geometry
2019-05-02 v3 Information Theory
Combinatorics
math.IT
Abstract
Recent progress in Zauner's conjecture has leveraged deep conjectures in algebraic number theory to promote numerical line packings to exact and verifiable solutions to the line packing problem. We introduce a numerical-to-exact technique in the real setting that does not require such conjectures. Our approach is completely reproducible, matching Sloane's database of putatively optimal numerical line packings with Mathematica's built-in implementation of cylindrical algebraic decomposition. As a proof of concept, we promote a putatively optimal numerical packing of eight points in the real projective plane to an exact packing, whose optimality we establish in a forthcoming paper.
Keywords
Cite
@article{arxiv.1902.00552,
title = {Exact Line Packings from Numerical Solutions},
author = {Dustin G. Mixon and Hans Parshall},
journal= {arXiv preprint arXiv:1902.00552},
year = {2019}
}
Comments
Mathematica notebook attached as ancillary file