0000000001093200
AUTHOR
Borys Kuca
On several notions of complexity of polynomial progressions
For a polynomial progression $$(x,\; x+P_1(y),\; \ldots,\; x+P_{t}(y)),$$ we define four notions of complexity: Host-Kra complexity, Weyl complexity, true complexity and algebraic complexity. The first two describe the smallest characteristic factor of the progression, the third one refers to the smallest-degree Gowers norm controlling the progression, and the fourth one concerns algebraic relations between terms of the progressions. We conjecture that these four notions are equivalent, which would give a purely algebraic criterion for determining the smallest Host-Kra factor or the smallest Gowers norm controlling a given progression. We prove this conjecture for all progressions whose ter…
On a Continuous Sárközy-Type Problem
Abstract We prove that there exists a constant $\epsilon> 0$ with the following property: if $K \subset {\mathbb {R}}^2$ is a compact set that contains no pair of the form $\{x, x + (z, z^{2})\}$ for $z \neq 0$, then $\dim _{\textrm {H}} K \leq 2 - \epsilon $.