Conjecture on rank separations for polynomials in two variables

Let pR[x,y]p\in\mathbb{R}[x,y]. The quantities rankΛ1(p)\operatorname{rank}_{\Lambda_1}(p), sep-rankΛ1(p)\operatorname{sep\text{-}rank}_{\Lambda_1}(p), and sos-rankΛ1(p)\operatorname{sos\text{-}rank}_{\Lambda_1}(p) denote, respectively, the rank, separable rank, and sum-of-squares rank of pp, with separable rank taken with respect to the local sum-of-squares cones. The polynomial pp is understood to be separable in the first two cases and a sum of squares in the third.

Rank-separation conjecture. There exist no functions f,g,h ⁣:NNf,g,h\colon\mathbb{N}\to\mathbb{N} such that, for every pR[x,y]p\in\mathbb{R}[x,y], independently of the degree of pp,

sep-rankΛ1(p)f(rankΛ1(p)),\operatorname{sep\text{-}rank}_{\Lambda_1}(p)\leq f\bigl(\operatorname{rank}_{\Lambda_1}(p)\bigr), sep-rankΛ1(p)g(sos-rankΛ1(p)),\operatorname{sep\text{-}rank}_{\Lambda_1}(p)\leq g\bigl(\operatorname{sos\text{-}rank}_{\Lambda_1}(p)\bigr),

and

sos-rankΛ1(p)h(rankΛ1(p)).\operatorname{sos\text{-}rank}_{\Lambda_1}(p)\leq h\bigl(\operatorname{rank}_{\Lambda_1}(p)\bigr).

The conjecture asserts that rank measures for polynomials can exhibit unbounded separations even when the number of variables is fixed and the degree is unrestricted; the preceding constructions establish analogous separations for bounded-degree polynomials, but the two-variable, arbitrary-degree case remains posed as a conjecture.

Sources & referencesView supporting material

Primary source

Gemma De las Cuevas, Andreas Klingler and Tim Netzer, “Polynomial decompositions with invariance and positivity inspired by tensors”, arXiv:2109.06680 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.