The equivalence of Host–Kra, Weyl, true and algebraic complexity

Let tN+t\in\mathbb{N}_+ and let PR[x,y]t+1\vec{P}\in\mathbb{R}[x,y]^{t+1} be an integral polynomial progression. For each 0it0\leqslant i\leqslant t, let HKi(P)\mathcal{HK}_i(\vec{P}), Wi(P)\mathcal{W}_i(\vec{P}), Ti(P)\mathcal{T}_i(\vec{P}), and Ai(P)\mathcal{A}_i(\vec{P}) denote respectively the Host–Kra, Weyl, true, and algebraic complexities at ii. Complexity-equivalence conjecture. Then

HKi(P)=Wi(P)=Ti(P)=Ai(P)t1.\mathcal{HK}_i(\vec{P})=\mathcal{W}_i(\vec{P})=\mathcal{T}_i(\vec{P})=\mathcal{A}_i(\vec{P})\leqslant t-1.

The four notions measure, respectively, the characteristic-factor, higher-order Fourier-analytic, finitary Gowers-norm, and algebraic complexity of a polynomial progression. The conjecture would give a purely algebraic criterion for determining the smallest Host–Kra factor or the smallest Gowers norm controlling the progression.

Sources & referencesView supporting material

Primary source

Borys Kuca, “On several notions of complexity of polynomial progressions”, arXiv:2104.07339 (2021).

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.