Sum of Squares and Non Sum of Squares Regimes for the Toeplitz Bottcher Wenzel Form
Recorded by the registry's curators from arXiv; the authors did not submit it here.
Wenqi Zhu; Ping Nie
Toeplitz matrices are among the simplest structured models of translation invariance, arising naturally in convolution, stationary covariance models, and discretizations of translation-invariant operators. For a pair of real matrices, the Böttcher--Wenzel form (BW form) is a nonnegative quartic measuring the gap in the corresponding commutator inequality. László conjectured that, when both matrices are Toeplitz, this quartic is a sum of squares for every matrix order. We show that the conjecture is false. More precisely, we identify an explicit family of corner-supported Toeplitz pairs, retaining only the outermost diagonals on the two sides, for which the associated BW form is not a sum of squares at all sufficiently large orders. The proof reduces the complete family of Gram representations to a finite complex test: its Gram-invariant part develops a strictly negative limiting direction, while the remaining Gram-dependent contribution vanishes. We also give an explicit sufficient threshold for the matrix order. The negative result is complemented by two positive regimes. If either Toeplitz factor is symmetric or skew-symmetric, then the corresponding BW form is SoS for every order, with the other factor allowed to be an arbitrary real Toeplitz matrix. For unrestricted Toeplitz pairs, we further prove SoS representability for every $2\le N\le50$, with formal Lean 4 verification through order 20.
Claims
Files and sources
- Paper
- PDF · arXiv:2610.08980v1 ↗
- Licence
- CC BY-SA 4.0 · the PDF is arXiv's, unmodified, and hosted here under this licence
- Posted on arXiv
- 6 October 2026
No verification run is on record for this version.