Sum-of-squares proof barrier for Dirichlet polynomial large values
Show that for the Dirichlet polynomial matrix M_Dir with T = N^α (1 < α < 2), there exists a critical σ_crit(α) > 1/2 such that for any degree D, ε > 0, and constant C, and for all sufficiently large N, there is no degree-D sum-of-squares proof of the bound |W| ≤ C N^{α + 1 − 2σ − ε} whenever σ ≤ σ_crit(α).
References
Conjecture Consider the large value problem for M_{Dir}. Suppose that 1 < α < 2 and set T = Nα. There exists σ{crit} (α) > 1/2 so that if σ ≤ σ{crit}(α), then for any degree D and any ε > 0 and any constant C, for all N sufficiently large, there is no degree D sum of squares proof that
|W| ≤ C N{α + 1 − 2 σ − ε}.
— Large value estimates in number theory, harmonic analysis, and computer science
(2503.07410 - Guth, 10 Mar 2025) in Section 8.1 (Implications for Dirichlet polynomials?)