{"id":"arxiv/2605.15970","url":"https://arxiv.org/abs/2605.15970","tags":["math.OC"],"score":0,"title":"Copositive Matrices with Ordered Off-Diagonal Entries","domain":"math.OC","source":"arxiv","authors":["Grigoriy Blekherman","Santanu S. Dey","Alex Dunbar","Burak Kocuk"],"reviews":0,"subject":"math.OC","summary":"We study copositive matrices which admit a decomposition into a sum of a positive semidefinite matrix and a matrix with nonnegative entries. Our main result shows that if the off-diagonal entries of a copositive matrix are nondecreasing in rows and in columns, then it admits such a decomposition. We apply this result to study optimization of quadratic forms over the standard simplex. As a corollary, we obtain that a natural relaxation of this problem is tight when the objective function is separable, resolving an open question of Dey and Kocuk.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}