English

On the SOS Rank of Simple and Diagonal Biquadratic Forms

Optimization and Control 2026-02-05 v3

Abstract

We study the sum-of-squares (SOS) rank of simple and diagonal biquadratic forms. For simple biquadratic forms in 3×33 \times 3 variables, we show that the maximum SOS rank is exactly 66, attained by a specific six-term form. We further prove that for any m3m \ge 3, there exists an m×mm \times m simple biquadratic form whose SOS rank is exactly 2m2m. Moreover, we show that for all m,n3m, n \ge 3, the maximum SOS rank over m×nm \times n simple biquadratic forms is at least m+nm+n, which implies BSR(m,n)m+n\mathrm{BSR}(m,n) \ge m+n. For diagonal biquadratic forms with nonnegative coefficients, we prove an SOS rank upper bound of 77, improving the general bound of 88 for 3×33 \times 3 forms. These results provide new lower and upper bounds on the worst-case SOS rank of biquadratic forms and highlight the role of structure in reducing the required number of squares.

Keywords

Cite

@article{arxiv.2601.19195,
  title  = {On the SOS Rank of Simple and Diagonal Biquadratic Forms},
  author = {Yi Xu and Chufeng Cui and Liqun Qi},
  journal= {arXiv preprint arXiv:2601.19195},
  year   = {2026}
}