The S-matrix conjecture

Harwit and Sloane conjectured that every nonsingular entrywise nonnegative matrix A of order n satisfies ||A^{-1}||_F >= (2n/(n+1)) ||A||_max^(-1), with equality precisely for positive multiples of S-matrices. Cheng proved the conjecture in odd dimensions, and Frankel and Urschel proved it for all n >= 1000. We complete the remaining even-dimensional cases. Starting from the structural identities in Frankel–Urschel Lemma 2.1, we derive an exact global defect budget and combine binary rounding with Gram projection. A refined ten-row obstruction handles every even n >= 66; a finite exact calculation handles 4 <= n <= 64, n != 6; and a separate multi-column energy argument treats n = 6. The order-two case follows from a direct calculation. The new even-dimensional proof has been formalized in Lean 4, with Frankel–Urschel Lemma 2.1 as its sole external mathematical input. Together with Cheng’s odd-dimensional theorem, this proves the S-matrix conjecture in every dimension.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-25
DOI
https://doi.org/10.5281/zenodo.22094100
Primary Topic
Matrix Theory and Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

The S-matrix conjecture

Yinjie Li
Zenodo (CERN European Organization for Nuclear Research)
Matrix Theory and Algorithms
preprint

The S-matrix conjecture

Yinjie Li
preprint en

Abstract

Harwit and Sloane conjectured that every nonsingular entrywise nonnegative matrix A of order n satisfies ||A^{-1}||_F >= (2n/(n+1)) ||A||_max^(-1), with equality precisely for positive multiples of S-matrices. Cheng proved the conjecture in odd dimensions, and Frankel and Urschel proved it for all n >= 1000. We complete the remaining even-dimensional cases. Starting from the structural identities in Frankel–Urschel Lemma 2.1, we derive an exact global defect budget and combine binary rounding with Gram projection. A refined ten-row obstruction handles every even n >= 66; a finite exact calculation handles 4 <= n <= 64, n != 6; and a separate multi-column energy argument treats n = 6. The order-two case follows from a direct calculation. The new even-dimensional proof has been formalized in Lean 4, with Frankel–Urschel Lemma 2.1 as its sole external mathematical input. Together with Cheng’s odd-dimensional theorem, this proves the S-matrix conjecture in every dimension.

Zenodo (CERN European Organization for Nuclear Research)
Matrix Theory and Algorithms
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.