0000000001093200

AUTHOR

Borys Kuca

showing 2 related works from this author

On several notions of complexity of polynomial progressions

2021

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…

lukuteoriaGowers normsmultiple recurrenceApplied MathematicsGeneral Mathematicspolynomial progressionskombinatoriikkapolynomitDynamical Systems (math.DS)11B30 37A45Host-Kra factorslukujonotFOS: MathematicsMathematics - CombinatoricsCombinatorics (math.CO)dynaamiset systeemitMathematics - Dynamical SystemsErgodic Theory and Dynamical Systems
researchProduct

On a Continuous Sárközy-Type Problem

2022

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 $.

Szemerédi’s theoremfractalsGeneral Mathematicspolynomitpolynomial configurationsHausdorff dimensionfraktaalitmittateoriafinite fieldsharmoninen analyysiFourier transforms of measuresminimeasuresInternational Mathematics Research Notices
researchProduct