English
Related papers

Related papers: Falconer distance problem, additive energy and Car…

200 papers

Let $\mathbb{F}_q$ be a finite field of order $q$ and $\mathcal{E}$ be a set in $\mathbb{F}_q^d$. The distance set of $\mathcal{E}$, denoted by $\Delta(\mathcal{E})$, is the set of distinct distances determined by the pairs of points in…

Combinatorics · Mathematics 2019-01-01 Thang Pham , Andrew Suk

Let $V$ be a variety in $\mathbb{F}_q^d$ and $E\subset V$. It is known that if any line passing through the origin contains a bounded number of points from $E$, then $|\prod(E)|=|\{x\cdot y\colon x, y\in E\}|\gg q$ whenever $|E|\gg…

Number Theory · Mathematics 2022-08-10 Che-Jui Chang , Ali Mohammadi , Thang Pham , Chun-Yen Shen

We prove that if the Hausdorff dimension of $E \subset {\Bbb R}^d$, $d \ge 3$, is greater than $\min \left\{ \frac{dk+1}{k+1}, \frac{d+k}{2} \right\},$ then the ${k+1 \choose 2}$-dimensional Lebesgue measure of $T_k(E)$, the set of…

Classical Analysis and ODEs · Mathematics 2016-08-18 Allan Greenleaf , Alex Iosevich , Bochen Liu , Eyvindur Palsson

We prove that if $E \subset {\mathbb F}_q^2$, $q \equiv 3 \mod 4$, has size greater than $Cq^{7/4}$, then $E$ determines a positive proportion of all congruence classes of triangles in ${\mathbb F}_q^2$. The approach in this paper is based…

Combinatorics · Mathematics 2012-01-26 Michael Bennett , Alex Iosevich , Jonathan Pakianathan

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

Let $f\in \mathbb{R}[x, y, z]$ be a quadratic polynomial that depends on each variable and that does not have the form $g(h(x)+k(y)+l(z))$. Let $A, B, C$ be compact sets in $\mathbb{R}$. Suppose that $\dim_H(A)+\dim_H(B)+\dim_H(C)>2$, then…

Classical Analysis and ODEs · Mathematics 2021-06-24 Doowon Koh , Thang Pham , Chun-Yen Shen

In a recent paper of Wolff the optimal decay of circular L^p means of compactly supported measures of finite energy was given for p>=2, with application to Falconer's distance problem. The question was then raised in that paper as to…

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

For Borel subsets $\Theta\subset O(d)\times \mathbb{R}^d$ (the set of all rigid motions) and $E\subset \mathbb{R}^d$, we define \begin{align*} \Theta(E):=\bigcup_{(g,z)\in \Theta}(gE+z). \end{align*} In this paper, we investigate the…

Classical Analysis and ODEs · Mathematics 2024-05-07 Alex Iosevich , Pertti Mattila , Eyvindur Palsson , Minh-Quy Pham , Thang Pham , Steven Senger , Chun-Yen Shen

We present a family of sharpness examples for Falconer-type single dot product results. In particular, for $d\geq 2,$ for any $s<\frac{d+1}{2},$ we construct a Borel probability measure $\mu$ satisfying the energy estimate…

Classical Analysis and ODEs · Mathematics 2020-06-30 Alex Iosevich , Steven Senger

We prove that if $E \subset {\Bbb F}_q^d$, $d \ge 2$, $F \subset \operatorname{Graff}(d-1,d)$, the set of affine $d-1$-dimensional planes in ${\Bbb F}_q^d$, then $|\Delta(E,F)| \ge \frac{q}{2}$ if $|E||F|>q^{d+1}$, where $\Delta(E,F)$ the…

Combinatorics · Mathematics 2017-11-15 P. Birklbauer , A. Iosevich , T. Pham

We study the Erd\H os-Falconer distance problem for a set $A\subset \mathbb{F}^2$, where $\mathbb{F}$ is a field of positive characteristic $p$. If $\mathbb{F}=\mathbb{F}_p$ and the cardinality $|A|$ exceeds $p^{5/4}$, we prove that $A$…

Combinatorics · Mathematics 2022-05-05 Brendan Murphy , Giorgis Petridis , Thang Pham , Misha Rudnev , Sophie Stevens

We study the following two-parameter variant of the Erd\H os-Falconer distance problem. Given $E,F \subset {\Bbb F}_q^{k+l}$, $l \geq k \ge 2$, the $k+l$-dimensional vector space over the finite field with $q$ elements, let $B_{k,l}(E,F)$…

Classical Analysis and ODEs · Mathematics 2017-02-09 Philipp Birklbauer , Alex Iosevich

We prove that if $E\subseteq \R^2$ is analytic and $1<d < \dim_H(E)$, there are ``many'' points $x\in E$ such that the Hausdorff dimension of the pinned distance set $\Delta_x E$ is at least $d\left(1 -…

Classical Analysis and ODEs · Mathematics 2023-09-22 Jacob B. Fiedler , D. M. Stull

We fully resolve the Furstenberg set conjecture in $\mathbb{R}^2$, that a $(s, t)$-Furstenberg set has Hausdorff dimension $\ge \min(s+t, \frac{3s+t}{2}, s+1)$. As a result, we obtain an analogue of Elekes' bound for the discretized…

Classical Analysis and ODEs · Mathematics 2025-01-22 Kevin Ren , Hong Wang

We make progress on two interrelated problems at the intersection of geometric measure theory, additive combinatorics and harmonic analysis: the discretised sum-product problem, and the dimension of Furstenberg sets. Along the way, we…

Classical Analysis and ODEs · Mathematics 2026-03-24 Tuomas Orponen , Pablo Shmerkin

Let $\mathbb{F}_p$ be a prime field, and ${\mathcal E}$ a set in $\mathbb{F}_p^2$. Let $\Delta({\mathcal E})=\{||x-y||: x,y \in {\mathcal E} \}$, the distance set of ${\mathcal E}$. In this paper, we provide a quantitative connection…

Combinatorics · Mathematics 2019-05-13 Alex Iosevich , Doowon Koh , Thang Pham

For a sequence of integers $\{a(x)\}_{x \geq 1}$ we show that the distribution of the pair correlations of the fractional parts of $\{ \langle \alpha a(x) \rangle \}_{x \geq 1}$ is asymptotically Poissonian for almost all $\alpha$ if the…

Number Theory · Mathematics 2016-10-18 Christoph Aistleitner , Gerhard Larcher , Mark Lewko

Given $E \subseteq \mathbb{F}_q^d \times \mathbb{F}_q^d$, with the finite field $\mathbb{F}_q$ of order $q$ and the integer $d \ge 2$, we define the two-parameter distance set as $\Delta_{d, d}(E)=\left\{\left(\|x_1-y_1\|,…

Combinatorics · Mathematics 2021-01-27 Clément Francois , Hossein Nassajian Mojarrad , Duc Hiep Pham , Chun-Yen Shen

Let $\mathbb F_q^d$ be the $d$-dimensional vector space over the finite field $\mathbb F_q$ with $q$ elements. For each non-zero $r$ in $\mathbb F_q$ and $E\subset \mathbb F_q^d$, we define $W(r)$ as the number of quadruples $(x,y,z,w)\in…

Number Theory · Mathematics 2023-09-06 Alex Iosevich , Doowon Koh , Firdavs Rakhmonov

We prove some weighted Fourier restriction estimates using polynomial partitioning and refined Strichartz estimates. As application we obtain improved spherical average decay rates of the Fourier transform of fractal measures, and therefore…

Classical Analysis and ODEs · Mathematics 2018-03-01 Xiumin Du , Larry Guth , Yumeng Ou , Hong Wang , Bobby Wilson , Ruixiang Zhang