Dimensions of sets which uniformly avoid arithmetic progressions

DOI10.1093/IMRN/RNX261zbMATH Open1460.28008arXiv1705.03335OpenAlexW2962741286MaRDI QIDQ5855165FDOQ5855165

Han Yu, Jonathan M. Fraser, Kota Saito

Publication date: 15 March 2021

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: We provide estimates for the dimensions of sets in $mathbbR$ which uniformly avoid finite arithmetic progressions. More precisely, we say $F$ uniformly avoids arithmetic progressions of length $kgeq3$ if there is an $epsilon>0$ such that one cannot find an arithmetic progression of length $k$ and gap length $Delta>0$ inside the $epsilonDelta$ neighbourhood of $F$. Our main result is an explicit upper bound for the Assouad (and thus Hausdorff) dimension of such sets in terms of $k$ and $epsilon$. In the other direction, we provide examples of sets which uniformly avoid arithmetic progressions of a given length but still have relatively large Hausdorff dimension. We also consider higher dimensional analogues of these problems, where arithmetic progressions are replaced with arithmetic patches lying in a hyperplane. As a consequence we obtain a discretised version of a `reverse Kakeya problem': we show that if the dimension of a set in $mathbb{R}^d$ is sufficiently large, then it closely approximates arithmetic progressions in every direction.

Full work available at URL: https://arxiv.org/abs/1705.03335

Recommendations

• Improved bounds on the dimensions of sets that avoid approximate arithmetic progressions
• Arithmetic patches, weak tangents, and dimension
• Construction of a one-dimensional set which asymptotically and omnidirectionally contains arithmetic progressions
• On Assouad dimension and arithmetic progressions in sets defined by digit restrictions
• Arithmetic progressions in sets of fractional dimension

zbMATH Keywords

Hausdorff dimensionarithmetic progressionAssouad dimensionKakeya problem

Mathematics Subject Classification ID

Fractals (28A80) Arithmetic progressions (11B25) Relations between ergodic theory and number theory (37A44)

Cites Work

• Sets of integers that do not contain long arithmetic progressions
• A new proof of Szemerédi's theorem
• On sets of integers containing k elements in arithmetic progression
• Arithmetic progressions in sets of fractional dimension
• Construction of one-dimensional subsets of the reals not containing similar copies of given patterns
• Assouad type dimensions and homogeneity of fractals
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
• On the dimension of Kakeya sets and related maximal inequalities
• Arithmetic patches, weak tangents, and dimension
• Primitive geodesic lengths and (almost) arithmetic progressions
• Salem Sets with No Arithmetic Progressions

Cited In (8)

• Construction of a one-dimensional set which asymptotically and omnidirectionally contains arithmetic progressions
• On Assouad dimension and arithmetic progressions in sets defined by digit restrictions
• Dimension growth for iterated sumsets
• Large subsets of Euclidean space avoiding infinite arithmetic progressions
• Improved bounds on the dimensions of sets that avoid approximate arithmetic progressions
• Large minimal sets which force arithmetic progressions
• Almost Arithmetic Progressions in the Primes and Other Large Sets
• Large sets avoiding Infinite arithmetic / geometric progressions

This page was built for publication: Dimensions of sets which uniformly avoid arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5855165)