Work

Certified local maxima of the spark margin of unit-norm tight frames in R^4

Year: 2026
Type: article
Abstract: 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).
Language: English
Open Access status: green
OpenAlex ID: W7234454954
FWCI: 2.802
Cites: 1
Cited by: 2
Related to: 10