Dimensions of sets which uniformly avoid arithmetic progressions

DOI10.1093/IMRN/RNX261MaRDI QIDQ5855165zbMATH OpenOpenAlexFDO

Authors Jonathan M. Fraser, Kota Saito, Han Yu

Publication date 15 March 2021

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

Full work available at URL https://arxiv.org/abs/1705.03335, http://hdl.handle.net/10023/16374

zbMATH Keywords

Hausdorff dimensionarithmetic progressionAssouad dimensionKakeya problem

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(12)

• Construction of a one-dimensional set which asymptotically and omnidirectionally contains arithmetic progressions
• Large sets avoiding linear patterns
• A framework for constructing sets without configurations
• Almost arithmetic progressions in the primes and other large sets
• 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
• Arithmetic patches, weak tangents, and dimension
• Dimensions of sets avoiding approximate nontrivial zeros of linear patterns
• 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)