Skip to content

Research at St Andrews

Dimensions of sets which uniformly avoid arithmetic progressions

Research output: Contribution to journalArticlepeer-review

DOI

Open Access permissions

Open

Author(s)

Jonathan MacDonald Fraser, Kota Saito, Han Yu

School/Research organisations

Abstract

We provide estimates for the dimensions of sets in ℝ which uniformly avoid finite arithmetic progressions (APs). More precisely, we say F uniformly avoids APs of length k≥3 if there is an ϵ>0 such that one cannot find an AP of length k and gap length Δ>0 inside the ϵΔ 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 ϵ. In the other direction, we provide examples of sets which uniformly avoid APs of a given length but still have relatively large Hausdorff dimension. We also consider higher dimensional analogues of these problems, where APs are replaced with arithmetic patches lying in a hyperplane. As a consequence, we obtain a discretized version of a “reverse Kakeya problem:” we show that if the dimension of a set in ℝd is sufficiently large, then it closely approximates APs in every direction.
Close

Details

Original languageEnglish
Number of pages12
JournalInternational Mathematics Research Notices
Volume2017
Early online date2 Nov 2017
DOIs
Publication statusE-pub ahead of print - 2 Nov 2017

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. On Hölder solutions to the spiral winding problem

    Fraser, J., 7 May 2021, In: Nonlinearity. 34, 5, p. 3251–3270 20 p.

    Research output: Contribution to journalArticlepeer-review

  2. Assouad dimension influences the box and packing dimensions of orthogonal projections

    Falconer, K. J., Fraser, J. & Shmerkin, P., 3 May 2021, (E-pub ahead of print) In: Journal of Fractal Geometry.

    Research output: Contribution to journalArticlepeer-review

  3. Projection theorems for intermediate dimensions

    Burrell, S. A., Falconer, K. J. & Fraser, J. M., 1 May 2021, In: Journal of Fractal Geometry. 8, 2, p. 95-116 22 p.

    Research output: Contribution to journalArticlepeer-review

  4. On Hölder maps and prime gaps

    Chen, H. & Fraser, J., 15 Apr 2021, (Accepted/In press) In: Real Analysis Exchange.

    Research output: Contribution to journalArticlepeer-review

  5. The box dimensions of exceptional self-affine sets in ℝ3

    Fraser, J. & Jurga, N. A., 26 Mar 2021, (Accepted/In press) In: Advances in Mathematics.

    Research output: Contribution to journalArticlepeer-review

Related by journal

  1. Prym-Brill-Noether loci of special curves

    Creech, S., Len, Y., Ritter, C. & Wu, D., 25 Aug 2020, (E-pub ahead of print) In: International Mathematics Research Notices. Advance Articles, 41 p.

    Research output: Contribution to journalArticlepeer-review

  2. Affine rigidity and conics at infinity

    Connelly, R., Gortler, S. J. & Theran, L., Jul 2018, In: International Mathematics Research Notices. 2018, 13, p. 4084-4102 19 p.

    Research output: Contribution to journalArticlepeer-review

  3. Dimension conservation for self-similar sets and fractal percolation

    Falconer, K. J. & Jin, X., 2015, In: International Mathematics Research Notices. 2015, 24, p. 13260-13289 30 p.

    Research output: Contribution to journalArticlepeer-review

  4. On Fourier analytic properties of graphs

    Fraser, J. M., Orponen, T. & Sahlsten, T., 2014, In: International Mathematics Research Notices. 2014, 10, p. 2730-2745 16 p.

    Research output: Contribution to journalArticlepeer-review

ID: 251246863

Top