English
Related papers

Related papers: On Fourier decay and the distance set problem

200 papers

We prove that if the Hausdorff dimension of a compact set $E \subset {\Bbb R}^2$ is greater than 7/4, then the set of {\ag three-point configurations determined by $E$ has positive three-dimensional measure}. We establish this by showing…

Classical Analysis and ODEs · Mathematics 2011-11-03 Allan Greenleaf , Alex Iosevich

We investigate the box dimensions of compact sets in $\mathbb{R}^2$ that contain a unit distance in every direction (such sets may have zero Hausdorff dimension). Among other results, we show that the lower box dimension must be at least…

Classical Analysis and ODEs · Mathematics 2021-07-05 Pablo Shmerkin , Han Yu

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

For a set $E \subseteq \mathbb{F}_q^d$, the distance set is defined as $\Delta(E) := \{\|\mathbf{x} - \mathbf{y}\| : \mathbf{x}, \mathbf{y} \in E\}$, where $\|\cdot\|$ denotes the standard quadratic form. We investigate the…

Combinatorics · Mathematics 2026-05-28 Daewoong Cheong , Gennian Ge , Doowon Koh , Thang Pham , Dung The Tran , Tao Zhang

It is known that in $\mathbb{R}^n,n\geq 2$, a compact set which contains $n-1$ spheres with all radii in $[1/2,1]$ or with all possible centres in $[0,1]^n$ has full Hausdorff dimension. In fact the later set has positive Lebesgue measure.…

Classical Analysis and ODEs · Mathematics 2018-01-09 Han Yu

In this dissertation we define a generalization of Kakeya sets in certain metric spaces. Kakeya sets in Euclidean spaces are sets of zero Lebesgue measure containing a segment of length one in every direction. A famous conjecture, known as…

Classical Analysis and ODEs · Mathematics 2017-03-13 Laura Venieri

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

In this article we prove the existence of sets $E \subseteq \mathbb{R}$ of zero Fourier dimension such that it is possible to restrict the Fourier transform to $E$ on a certain non-trivial range $[1,\tilde{p})$ with $1<\tilde{p}<2$. This…

Classical Analysis and ODEs · Mathematics 2026-03-24 Iván Polasek , Ezequiel Rela

We consider the problem of digitalizing Euclidean segments. Specifically, we look for a constructive method to connect any two points in $\mathbb{Z}^d$. The construction must be {\em consistent} (that is, satisfy the natural extension of…

Computational Geometry · Computer Science 2020-06-30 Man-Kwun Chiu , Matias Korman , Martin Suderland , Takeshi Tokuyama

The main result of this paper is the following. Given countably many multivariate polynomials with rational coefficients and maximum degree $d$, we construct a compact set $E\subset \R^n$ of Hausdorff dimension $n/d$ which does not contain…

Classical Analysis and ODEs · Mathematics 2012-01-04 András Máthé

We prove that the spacetime singular set of any suitable Leray-Hopf solution of the surface quasigeostrophic equation with fractional dissipation of order $0< \alpha < \frac{1}{2}$ has Hausdorff dimension at most $\frac{1}{2\alpha^2}\,.$…

Analysis of PDEs · Mathematics 2022-02-25 Maria Colombo , Silja Haffter

This paper contains new results on two classical topics in fractal geometry: projections, and intersections with affine planes. To keep the notation of the abstract simple, we restrict the discussion to the planar cases of our theorems. Our…

Classical Analysis and ODEs · Mathematics 2016-07-27 Pertti Mattila , Tuomas Orponen

We study the following two problems: (1) Given $n\ge 2$ and $\al$, how large Hausdorff dimension can a compact set $A\su\Rn$ have if $A$ does not contain three points that form an angle $\al$? (2) Given $\al$ and $\de$, how large Hausdorff…

Classical Analysis and ODEs · Mathematics 2012-04-09 Viktor Harangi , Tamás Keleti , Gergely Kiss , Péter Maga , András Máthé , Pertti Mattila , Balázs Strenner

The Hausdorff distance is a measure of (dis-)similarity between two sets which is widely used in various applications. Most of the applied literature is devoted to the computation for sets consisting of a finite number of points. This has…

Metric Geometry · Mathematics 2020-09-22 Daniel Kraft

The ability to resolve detail in the object that is being imaged, named by resolution, is the core parameter of an imaging system. Super-resolution is a class of techniques that can enhance the resolution of an imaging system and even…

Data Structures and Algorithms · Computer Science 2022-10-13 Yaonan Jin , Daogao Liu , Zhao Song

We provide estimates for the dimensions of sets in $\mathbb{R}$ which uniformly avoid finite arithmetic progressions. More precisely, we say $F$ uniformly avoids arithmetic progressions of length $k \geq 3$ if there is an $\epsilon>0$ such…

Classical Analysis and ODEs · Mathematics 2021-03-26 Jonathan M. Fraser , Kota Saito , Han Yu

Let $B$ be a $d$-dimensional Gaussian process on $\mathbb{R}$, where the component are independents copies of a scalar Gaussian process $B_0$ on $\mathbb{R}_+$ with a given general variance function…

Probability · Mathematics 2021-12-08 Frederi Viens , Mohamed Erraoui , Youssef Hakiki

We use techniques from the study of the Falconer distance conjecture to explore conditions which guarantee largeness (in terms of bounded $L^2$ density/Lebesgue measure and Hausdorff measure) of the set of lengths of step-sizes of…

Classical Analysis and ODEs · Mathematics 2026-02-04 Marc Carnovale , Steven Senger

To numerically approximate Borel probability measures by finite atomic measures, we study the spectral decomposition of discrepancy kernels when restricted to compact subsets of $\mathbb{R}^d$. For restrictions to the Euclidean ball in odd…

Numerical Analysis · Mathematics 2019-09-30 Josef Dick , Martin Ehler , Manuel Gräf , Christian Krattenthaler

In this survey we collect and discuss some recent results on the so called "Furstenberg set problem", which in its classical form concerns the estimates of the Hausdorff dimension of planar sets containing, for any direction, a subset of an…

Classical Analysis and ODEs · Mathematics 2013-05-17 Ezequiel Rela