English
Related papers

Related papers: Dimensions of sets which uniformly avoid arithmeti…

200 papers

A permutation of the positive integers avoiding monotone arithmetic progressions of length $4$ with odd common difference was constructed in (LeSaulnier and Vijay, 2011). We generalise this result and show that for each $k\geq 1$, there…

Combinatorics · Mathematics 2024-05-28 Sarosh Adenwalla

Arithmetic progressions of length $3$ may be found in compact subsets of the reals that satisfy certain Fourier -- as well as Hausdorff -- dimensional requirements. It has been shown that a very similar result holds in the integers under…

Classical Analysis and ODEs · Mathematics 2021-04-20 Paul Potgieter

In this note we connect Sobolev estimates in the context of polynomial averages e.g. \[ \| \int_0^1 \prod_{k=1}^m f_k(x-t^k) \|_{1} \leq \text{Const} \cdot 2^{-\text{const} \cdot l} \prod_{i=1}^m \| f_k \|_m \] whenever some $f_i$ vanishes…

Classical Analysis and ODEs · Mathematics 2025-08-11 Ben Krause

Let $S \subseteq \mathbb{N}$ have the property that for each $k \in S$ the set $(S - k) \cap \mathbb{N} \setminus S$ has asymptotic density $0$. We prove that there exists a basic sequence $Q$ where the set of numbers $Q$-normal of all…

Number Theory · Mathematics 2017-10-11 Dylan Airey , Bill Mance

We prove that a Kakeya set in a vector space over a finite field of size $q$ always supports a probability measure whose Fourier transform is bounded by $q^{-1}$ for all non-zero frequencies. We show that this bound is sharp in all…

Combinatorics · Mathematics 2025-05-15 Jonathan M. Fraser

We show that for each odd integer $n\ge 3$, there is an open dense subset of H\"ormander phase functions in $\mathbb{R}^n$ for which the associated curved Kakeya sets have Hausdorff dimension at least $\frac{n+1}{2} + d_n$ for some positive…

Classical Analysis and ODEs · Mathematics 2025-09-16 Shaoming Guo , Diankun Liu , Yakun Xi

In this paper we derive new upper bounds for the densities of measurable sets in R^n which avoid a finite set of prescribed distances. The new bounds come from the solution of a linear programming problem. We apply this method to obtain new…

Combinatorics · Mathematics 2010-09-17 Fernando Mario de Oliveira Filho , Frank Vallentin

Let $k$ be a natural number. We consider $k$-times continuously-differentiable real-valued functions $f:E\to\mathbb{R}$, where $E$ is some interval on the line having positive length. For $0<\alpha<1$ let $I_\alpha(f)$ denote the set of…

Classical Analysis and ODEs · Mathematics 2022-07-05 Anthony G. O'Farrell , Gavin Armstrong

Let $\alpha$ be an irrational real number. We show that the set of $\epsilon$-badly approximable numbers \[ \mathrm{Bad}^\varepsilon (\alpha) := \{x\in [0,1]\, : \, \liminf_{|q| \to \infty} |q| \cdot \| q\alpha -x \| \geq \varepsilon \} \]…

Number Theory · Mathematics 2018-05-29 Yann Bugeaud , Dong Han Kim , Seonhee Lim , Michał Rams

We consider expanding maps such that the unit interval can be represented as a full symbolic shift space with bounded distortion. There are already theorems about the Hausdorff dimension for sets defined by the set of accumulation points…

Dynamical Systems · Mathematics 2009-04-29 David Färm

For certain families of functions $\{f_q\}$ mapping $K^{nv_q} \to K^m$, where $K$ is a complete, nonarchimedean local field, we find a set $E$ of large Hausdorff dimension with the property that $f_q(x_1, \ldots, x_{v_q})$ is nonzero for…

Classical Analysis and ODEs · Mathematics 2018-12-18 Robert Fraser

A $(d,k)$-set is a subset of $\mathbb{R}^d$ containing a $k$-dimensional unit ball of all possible orientations. Using an approach of D.~Oberlin we prove various Fourier dimension estimates for compact $(d,k)$-sets. Our main interest is in…

Classical Analysis and ODEs · Mathematics 2022-10-11 Jonathan M. Fraser , Terence L. J. Harris , Nicholas G. Kroon

Permutations of the positive integers avoiding arithmetic progressions of length $5$ were constructed in (Davis et al, 1977), implying the existence of permutations of the integers avoiding arithmetic progressions of length $7$. We…

Combinatorics · Mathematics 2018-03-19 Jesse Geneson

We study open point sets in Euclidean spaces $\mathbb{R}^d$ without a pair of points an integral distance apart. By a result of Furstenberg, Katznelson, and Weiss such sets must be of Lebesgue upper density zero. We are interested in how…

Metric Geometry · Mathematics 2015-03-20 Sascha Kurz , Valery Mishkin

We prove uniform Hausdorff and packing dimension results for the inverse images of a large class of real-valued symmetric L\'evy processes. Our main result for the Hausdorff dimension extends that of Kaufman (1985) for Brownian motion and…

Probability · Mathematics 2019-08-12 Hyunchul Park , Yimin Xiao , Xiaochuan Yang

We construct large Salem sets avoiding patterns, complementing previous constructions of pattern avoiding sets with large Hausdorff dimension. For a (possibly uncountable) family of uniformly Lipschitz functions $\{ f_i :…

Classical Analysis and ODEs · Mathematics 2026-01-14 Jacob Denson

We show that if $B \subset \mathbb{R}^n$ and $E \subset A(n,k)$ is a nonempty collection of $k$-dimensional affine subspaces of $\mathbb{R}^n$ such that every $P \in E$ intersects $B$ in a set of Hausdorff dimension at least $\alpha$ with…

Metric Geometry · Mathematics 2019-03-12 Kornélia Héra

Let $AP_k=\{a,a+d,\ldots,a+(k-1)d\}$ be an arithmetic progression. For $\epsilon>0$ we call a set $AP_k(\epsilon)=\{x_0,\ldots,x_{k-1}\}$ an $\epsilon$-approximate arithmetic progression if for some $a$ and $d$, $|x_i-(a+id)|<\epsilon d$…

Combinatorics · Mathematics 2021-09-15 Vojtech Rödl , Marcelo Sales

The Kakeya conjecture is generally formulated as one the following statements: every compact/Borel/arbitrary subset of ${\mathbb R}^n$ that contains a (unit) line segment in every direction has Hausdorff dimension $n$; or, sometimes, that…

Metric Geometry · Mathematics 2023-07-18 Tamás Keleti , András Máthé

Let H stand for the set of homeomorphisms on [0,1]. We prove the following dichotomy for Borel subsets A of [0,1]: either there exists a homeomorphism f in H such that the image f(A) contains no 3-term arithmetic progressions; or, for every…

Dynamical Systems · Mathematics 2013-03-20 Michael Boshernitzan , Jon Chaika