pith. sign in

arxiv: 1902.00552 · v3 · pith:FYPFYF4Rnew · submitted 2019-01-29 · 🧮 math.MG · cs.IT· math.CO· math.IT

Exact Line Packings from Numerical Solutions

classification 🧮 math.MG cs.ITmath.COmath.IT
keywords linenumericalexactpackingpackingsalgebraicconjecturesoptimal
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.