{"id":"arxiv:2212.05119","kind":"preprint","title":"Computability questions in the sphere packing problem","authors":["Yuri Manin","Matilde Marcolli"],"author_count":2,"year":2022,"published":"2022-12-09","venue":null,"cited_by":1,"doi":null,"arxiv_id":"2212.05119","nct_id":null,"source_url":"https://arxiv.org/abs/2212.05119","archive_url":"https://space-kitty.com/papers/arxiv:2212.05119","updated":"2022-12-09","pmid":null,"pmcid":null,"openalex_id":"W4311426420","pdf_url":"https://arxiv.org/pdf/2212.05119","abstract":"We consider the sets of dimensions for which there is an optimal sphere packing with special regularity properties (respectively, a lattice, or a periodic set with a given bound on the number of translations, or an arbitrary periodic set). We show that all these sets are oracle-computable, given an oracle that orders an associated set of spherical codes by increasing Kolmogorov complexity.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["cs.IT","math.LO","math.MG"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"landmark-math-results","name":"Landmark Results in Pure Mathematics","domain_slug":"math-cs"}],"cited_in_dossiers":[]}