Certified local maxima of the spark margin of unit-norm tight frames in R^4
For a unit-norm tight frame F of n vectors in R^4, the spark margin m(F), the smallest |det F_S| over all subsets S of four vectors, measures how far F is from losing the full-spark property, that is, the worst-case stability of reconstruction after n-4 erasures. We report forty local maximizers of m on the manifold of unit-norm tight frames, for 8 <= n <= 18, each proved to be a strict local maximizer (up to rotations) by a computer-assisted argument in interval arithmetic. Ten are certified by a first-order argument; thirty are "rounded" peaks at which the first-order test is inconclusive, and are certified by the classical second-order sufficient condition, including four symmetric cases in which LICQ fails. The best 9x4 frame we found has margin m = 0.140434825470... and a symmetry of order four. For 8x4 our certified local maximizer coincides, to 45 digits and in structure, with a frame recently announced as the global optimum of the unconstrained problem. A pre-registered search for integer polynomial relations, run with positive and negative controls, finds candidate algebraic forms for the margins of the symmetric 11x4 and 14x4 frames (degree 5 for m, and degree 3 for m^2, respectively) and detects no relation of degree <= 24 with coefficients <= 10^10 for the other thirty-seven margins. All results are local; no global optimality is claimed. The attached zip contains the LaTeX source, all certification and search scripts, the pre-registrations, the input frames and the certificates of all forty cases (see README.md inside).
Authors
- JAYME RODINI FILHO (ORCID: https://orcid.org/0009-0001-6018-1507)
Institutions
- Logos Technologies (United States) (US)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-16
- DOI
- https://doi.org/10.5281/zenodo.24293972
- Citations
- 1
- Primary Topic
- Mathematical Analysis and Transform Methods
- Type
- article
- Field-Weighted Citation Impact
- 1.45