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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

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

JAYME RODINI FILHO
1 citations
Zenodo (CERN European Organization for Nuclear Research)
Mathematical Analysis and Transform Methods
1.45
article

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

JAYME RODINI FILHO
article en
1 citations

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).

Zenodo (CERN European Organization for Nuclear Research)
Logos Technologies (United States) (US)
Openalex Percentile: Top 28%
Mathematical Analysis and Transform Methods
1.45
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