English
Related papers

Related papers: Projections, Furstenberg sets, and the $ABC$ sum-p…

200 papers

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

A classical theorem due to Mattila (see \cite{Mat84}; see also \cite{M95}, Chapter 13) says that if $A,B \subset {\Bbb R}^d$ of Hausdorff dimension $s_A, s_B$, respectively, with $s_A+s_B \ge d$, $s_B>\frac{d+1}{2}$ and $dim_{{\mathcal…

Classical Analysis and ODEs · Mathematics 2015-12-02 Suresh Eswarathasan , Alex Iosevich , Krystal Taylor

We use Kolmogorov complexity methods to give a lower bound on the effective Hausdorff dimension of the point (x, ax+b), given real numbers a, b, and x. We apply our main theorem to a problem in fractal geometry, giving an improved lower…

Computational Complexity · Computer Science 2017-04-07 Neil Lutz , D. M. Stull

The point-to-set principle \cite{LutLut17} characterizes the Hausdorff dimension of a subset $E\subseteq\R^n$ by the \textit{effective} (or algorithmic) dimension of its individual points. This characterization has been used to prove…

Computational Complexity · Computer Science 2021-05-13 D. M. Stull

For $S_g(x,y)=x-g(y), x,y\in\mathbb{R}^n, g\in O(n),$ we investigate the Lebesgue measure and Hausdorff dimension of $S_g(A)$ given the dimension of $A$, both for general Borel subsets of $\mathbb{R}^{2n}$ and for product sets.

Classical Analysis and ODEs · Mathematics 2020-09-28 Pertti Mattila

We obtain new lower bounds on the Hausdorff dimension of distance sets and pinned distance sets of planar Borel sets of dimension slightly larger than $1$, improving recent estimates of Keleti and Shmerkin, and of Liu in this regime. In…

Classical Analysis and ODEs · Mathematics 2018-11-09 Pablo Shmerkin

Let $T_1,\ldots, T_m$ be a family of $d\times d$ invertible real matrices with $\|T_i\|<1/2$ for $1\leq i\leq m$. For ${\bf a}=(a_1,\ldots, a_m)\in \Bbb R^{md}$, let $\pi^{{\bf a}}:\; \Sigma=\{1,\ldots, m\}^{\Bbb N}\to \Bbb R^d$ denote the…

Dynamical Systems · Mathematics 2023-07-21 De-Jun Feng , Chiu-Hong Lo , Cai-Yun Ma

The aim of this note is to exploit a new relationship between additive combinatorics and the geometry of monomial projective curves. We associate to a finite set of non-negative integers $A=\{a_1,\cdots, a_n\}$ a monomial projective curve…

Commutative Algebra · Mathematics 2022-02-02 Joan Elias

Let $A$ and $B$ be finite subsets of $\mathbb{C}$ such that $|B|=C|A|$. We show the following variant of the sum product phenomenon: If $|AB|<\alpha|A|$ and $\alpha \ll \log |A|$, then $|kA+lB|\gg |A|^k|B|^l$. This is an application of a…

Combinatorics · Mathematics 2010-09-14 Karsten Chipeniuk

We study the projective dimensions of the restriction of functors Hom(-,X) to a contravariantly finite rigid subcategory T of a triangulated category C. We show that the projective dimension of Hom(-,X)|T is at most one if and only if there…

Representation Theory · Mathematics 2011-11-15 Alex Lasnier

We study several distinct but related Fourier analytic variants of the well-known Kakeya and Furstenberg set problems in the plane. For example, given $0<s,t<1$, we call a set $K \subseteq \mathbb{R}^2$ an $(s,t)$-Kakeya set if there exists…

Classical Analysis and ODEs · Mathematics 2026-05-22 Jonathan M. Fraser , Lijian Yang

We study the packing dimension of Borel measures under orthogonal projections. We give a necessary and sufficient condition such that typical projections of Borel probability measures have full packing dimension and derive general lower…

Classical Analysis and ODEs · Mathematics 2026-04-21 Nicolas Angelini

Given a compact set $E \subset \mathbb{R}^{d - 1}$, $d \geq 1$, write $K_{E} := [0,1] \times E \subset \mathbb{R}^{d}$. A theorem of C. Bishop and J. Tyson states that any set of the form $K_{E}$ is minimal for conformal dimension: if…

Classical Analysis and ODEs · Mathematics 2018-08-10 David Bate , Tuomas Orponen

We study projections onto non-degenerate one-dimensional families of lines and planes in $\mathbb{R}^{3}$. Using the classical potential theoretic approach of R. Kaufman, one can show that the Hausdorff dimension of at most…

Classical Analysis and ODEs · Mathematics 2014-11-27 Katrin Fässler , Tuomas Orponen

We obtain new bounds for (a variant of) the Furstenberg set problem for high dimensional flats over $\mathbb{R}^n$. In particular, let $F\subset \mathbb{R}^n$, $1\leq k \leq n-1$, $s\in (0,k]$, and $t\in (0,k(n-k)]$. We say that $F$ is a…

Classical Analysis and ODEs · Mathematics 2025-03-14 Paige Bright , Manik Dhar

In this paper, we study the multifractal Hausdorff and packing dimensions of Borel probability measures and study their behaviors under orthogonal projections. In particular, we try through these results to improve the main result of M. Dai…

Metric Geometry · Mathematics 2019-11-01 Bilel Selmi

In this note we study the behavior of the size of Furstenberg sets with respect to the size of the set of directions defining it. For any pair $\alpha,\beta\in(0,1]$, we will say that a set $E\subset \R^2$ is an $F_{\alpha\beta}$-set if…

Classical Analysis and ODEs · Mathematics 2010-09-03 Ursula Molter , Ezequiel Rela

In this paper we investigate three unsolved conjectures in geometric combinatorics, namely Falconer's distance set conjecture, the dimension of Furstenburg sets, and Erdos's ring conjecture. We formulate natural $\delta$-discretized…

Classical Analysis and ODEs · Mathematics 2007-05-23 Nets Hawk Katz , Terence Tao

Let $0 < \beta \leq \alpha < 1$ and $\kappa > 0$. I prove that there exists $\eta > 0$ such that the following holds for every pair of Borel sets $A,B \subset \mathbb{R}$ with $\dim_{\mathrm{H}} A = \alpha$ and $\dim_{\mathrm{H}} B =…

Combinatorics · Mathematics 2023-11-13 Tuomas Orponen

In this paper, we study in prime fields the exceptional set estimates, which can be viewed as a refinement of Marstrand's orthogonal projection theorem. Additionally, we address a Furstenberg-type problem, which is closely related. It is…

Classical Analysis and ODEs · Mathematics 2025-09-30 Shengwen Gan