English
Related papers

Related papers: Dimensions of sets which uniformly avoid arithmeti…

200 papers

Let $r_k(N)$ be the largest cardinality of a subset of $\{1,\ldots,N\}$ which does not contain any arithmetic progressions (APs) of length $k$. In this paper, we give new upper and lower bounds for fractal dimensions of a set which does not…

Classical Analysis and ODEs · Mathematics 2019-10-30 Kota Saito

We investigate the relationships between several classical notions in arithmetic combinatorics and geometry including: the presence (or lack of) arithmetic progressions (or patches in dimensions $\geq 2$); the structure of tangent sets; and…

Classical Analysis and ODEs · Mathematics 2018-04-26 Jonathan M. Fraser , Han Yu

We establish sharp bounds for the Hausdorff dimension of sets of irrational numbers in $(0,1)$ whose digits in the $N$-expansion are either uniformly bounded or tend to infinity. For sets with digits bounded by an integer $M \ge N$, we…

Number Theory · Mathematics 2026-03-31 Andreea Catalina Chitu , Gabriela Ileana Sebe , Dan Lascu

Several recent papers have considered the Ramsey-theoretic problem of how large a subset of integers can be without containing any 3-term geometric progressions. This problem has also recently been generalized to number fields, determining…

Number Theory · Mathematics 2016-01-22 Megumi Asada , Eva Fourakis , Sarah Manski , Nathan McNew , Steven J. Miller , Gwyneth Moreland

It is known that, unlike the Hausdorff dimension, the Assouad dimension of a self-similar set can exceed the similarity dimension if there are overlaps in the construction. Our main result is the following precise dichotomy for self-similar…

Classical Analysis and ODEs · Mathematics 2015-01-19 Jonathan. M. Fraser , Alexander. M. Henderson , Eric J. Olson , James C. Robinson

A Besicovitch set is a subset of $\R^d$ that contains a unit line segment in every direction and the famous Kakeya conjecture states that Besicovitch sets should have full dimension. We provide a number of results in support of this…

Classical Analysis and ODEs · Mathematics 2018-04-26 Jonathan M. Fraser , Eric J. Olson , James C. Robinson

Two well studied Ramsey-theoretic problems consider subsets of the natural numbers which either contain no three elements in arithmetic progression, or in geometric progression. We study generalizations of this problem, by varying the kinds…

The results in this paper are of two types. On one hand, we construct sets of large Fourier dimension that avoid nontrivial solutions of certain classes of linear equations. In particular, given any finite collection of…

Classical Analysis and ODEs · Mathematics 2020-06-22 Yiyu Liang , Malabika Pramanik

It is known that if a subset of $\mathbb{R}$ has positive Lebesgue measure, then it contains arbitrarily long finite arithmetic progressions. We prove that this result does not extend to infinite arithmetic progressions in the following…

Classical Analysis and ODEs · Mathematics 2023-04-21 Laurestine Bradford , Hannah Kohut , Yuveshen Mooroogen

We consider the Assouad dimensions of orthogonal projections of planar sets onto lines. Our investigation covers both general and self-similar sets. For general sets, the main result is the following: if a set in the plane has Assouad…

Classical Analysis and ODEs · Mathematics 2017-05-04 Jonathan M. Fraser , Tuomas Orponen

We study the iteration of functions in the exponential family. We construct a number of sets, consisting of points which escape to infinity `slowly', and which have Hausdorff dimension equal to 1. We prove these results by using the idea of…

Dynamical Systems · Mathematics 2019-02-20 D. J. Sixsmith

Let $E\subset\rr$ be a closed set of Hausdorff dimension $\alpha$. We prove that if $\alpha$ is sufficiently close to 1, and if $E$ supports a probabilistic measure obeying appropriate dimensionality and Fourier decay conditions, then $E$…

Classical Analysis and ODEs · Mathematics 2013-06-11 Izabella Laba , Malabika Pramanik

We study dimensions of sumsets and iterated sumsets and provide natural conditions which guarantee that a set $F \subseteq \mathbb{R}$ satisfies $\overline{\dim}_\text{B} F+F > \overline{\dim}_\text{B} F$ or even $\dim_\text{H} n F \to 1$.…

Metric Geometry · Mathematics 2021-03-26 Jonathan M. Fraser , Douglas C. Howroyd , Han Yu

Let $f_{s,k}(n)$ be the maximum possible number of $s$-term arithmetic progressions in a sequence $a_1<a_2<\ldots<a_n$ of $n$ integers which contains no $k$-term arithmetic progression. For all integers $k > s \geq 3$, we prove that…

Combinatorics · Mathematics 2020-08-10 Jacob Fox , Cosmin Pohoata

Kakeya sets are compact subsets of $\mathbb{R}^n$ that contain a unit line segment pointing in every direction. The Kakeya conjecture states that such sets must have Hausdorff dimension $n$. The property of stickiness was first discovered…

Classical Analysis and ODEs · Mathematics 2024-11-01 Mukul Rai Choudhuri

Let $E \subseteq \mathbb{R}^n$ be a union of line segments and $F \subseteq \mathbb{R}^n$ the set obtained from $E$ by extending each line segment in $E$ to a full line. Keleti's line segment extension conjecture posits that the Hausdorff…

Classical Analysis and ODEs · Mathematics 2025-03-11 Ryan E. G. Bushling , Jacob B. Fiedler

A permutation of the integers avoiding monotone arithmetic progressions of length $6$ was constructed in (Geneson, 2018). We improve on this by constructing a permutation of the integers avoiding monotone arithmetic progressions of length…

Combinatorics · Mathematics 2024-07-25 Sarosh Adenwalla

We study the generalized Hausdorff dimension of some natural subsets of $k^{-1}(3)$, where $k^{-1}(3)$ consists of the real numbers $x$ for which $\left| x-\frac{p}{q} \right|<\frac{1}{(3+\varepsilon)q^2}$ has infinitely many rational…

Number Theory · Mathematics 2026-02-27 Carlos Gustavo Moreira , Harold Erazo , Nicolas Angelini

For an integer $b \geqslant 2$ and a set $S\subset \{0,\cdots,b-1\}$, we define the Kempner set $\mathcal{K}(S,b)$ to be the set of all non-negative integers whose base-$b$ digital expansions contain only digits from $S$. These well-studied…

Number Theory · Mathematics 2018-09-10 Aled Walker , Alexander Walker

We study the dimension theory of limit sets of iterated function systems consisting of a countably infinite number of conformal contractions. Our focus is on the Assouad type dimensions, which give information about the local structure of…

Dynamical Systems · Mathematics 2024-03-14 Amlan Banaji , Jonathan M. Fraser