OMEGA NAUGHT. Paper IX: Exact Recovery on the 600-Cell

We study exact recovery for a quantized linear network on the 120 vertices of the regular 600-cell. Let A be its specified adjacency matrix, M = 13I + A, and T(d) = floor(339949771344778 Md / (25 × 10^15)) for d in Z^120. Although T is not injective, we prove that the reduced output together with the 120 predecessor residues modulo eight determines every integer input uniquely. The witness occupies exactly 360 bits, or 45 packed bytes. The proof combines an exact positive-definiteness certificate for M − 9I with integer separation and the strict difference bound for equal quantization cells. An exact inverse bounds each coordinate to an interval of width less than twelve; fixing its residue leaves at most two candidates, giving a complete finite decoder. Backward induction extends recovery to every finite trajectory when its terminal state and ordered witnesses are retained. We specify coordinate order, byte packing, portable integer interchange, and history framing, and provide reproducible exact checks. The 360-bit minimum for independently representing the complete residue vector is distinguished from the minimum of an arbitrary recovery witness conditioned on the output. A separate lattice-coset and geometric argument gives 307 ≤ ℓ* ≤ 352 for that latter problem. Its exact optimum, efficient general decoding, and application advantages remain open.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-05
DOI
https://doi.org/10.5281/zenodo.23688675
Primary Topic
Coding theory and cryptography
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

OMEGA NAUGHT. Paper IX: Exact Recovery on the 600-Cell

Matthew Alan Newman
Zenodo (CERN European Organization for Nuclear Research)
Coding theory and cryptography
preprint

OMEGA NAUGHT. Paper IX: Exact Recovery on the 600-Cell

Matthew Alan Newman
preprint en

Abstract

We study exact recovery for a quantized linear network on the 120 vertices of the regular 600-cell. Let A be its specified adjacency matrix, M = 13I + A, and T(d) = floor(339949771344778 Md / (25 × 10^15)) for d in Z^120. Although T is not injective, we prove that the reduced output together with the 120 predecessor residues modulo eight determines every integer input uniquely. The witness occupies exactly 360 bits, or 45 packed bytes. The proof combines an exact positive-definiteness certificate for M − 9I with integer separation and the strict difference bound for equal quantization cells. An exact inverse bounds each coordinate to an interval of width less than twelve; fixing its residue leaves at most two candidates, giving a complete finite decoder. Backward induction extends recovery to every finite trajectory when its terminal state and ordered witnesses are retained. We specify coordinate order, byte packing, portable integer interchange, and history framing, and provide reproducible exact checks. The 360-bit minimum for independently representing the complete residue vector is distinguished from the minimum of an arbitrary recovery witness conditioned on the output. A separate lattice-coset and geometric argument gives 307 ≤ ℓ* ≤ 352 for that latter problem. Its exact optimum, efficient general decoding, and application advantages remain open.

Zenodo (CERN European Organization for Nuclear Research)
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
OMEGA NAUGHT. Paper IX: Exact Recovery on the 600-Cell — Matthew Alan Newman · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS