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 variables, we show that the maximum SOS rank is exactly , attained by a specific six-term form. We further prove that for any , there exists an simple biquadratic form whose SOS rank is exactly . Moreover, we show that for all , the maximum SOS rank over simple biquadratic forms is at least , which implies . For diagonal biquadratic forms with nonnegative coefficients, we prove an SOS rank upper bound of , improving the general bound of for 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}
}