Parabolic distance in đť”˝ q 2 \mathbb{F}_{q}^{2} : a sharp exponent and new results
Dao Nguyen Van Anh, Steven Senger, Dung The Tran, Le Anh Vinh · 2026
Read Parabolic distance in đť”˝ q 2 \mathbb{F}_{q}^{2} : a sharp exponent and new results by Dao Nguyen Van Anh, Steven Senger, Dung The Tran, Le Anh Vinh (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-21292.txt.
Introduction
Dao and co-authors study the parabolic variant of the Erdős-Falconer distance problem in finite fields. For odd q, they seek size thresholds past which any subset of the plane determines many distinct parabolic distances. The parabolic distance shares traits with the standard distance but behaves differently in key ways. They start with Fourier analytic arguments. Additive combinatorics then handles the central obstructions. They give a suite of positive results, plus sharpness examples that show the bounds cannot be improved in general.
Catalog record
| CREATOR | Dao Nguyen Van Anh, Steven Senger, Dung The Tran, Le Anh Vinh |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39022 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.21292
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Parabolic distance in 𝔽 q 2 \mathbb{F}_{q}^{2} : a sharp exponent and new results Dao Nguyen Van Anh, Steven Senger, Dung The Tran, Le Anh Vinh Abstract We study the parabolic variant of the Erdős–Falconer distance problem in finite fields. That is, if q q is odd, we seek size thresholds beyond which any subset E ⊂ 𝔽 q 2 E\subset\mathbb{F}_{q}^{2} will determine many distinct parabolic distances. This problem has a rich history because the parabolic distance functional shares many properties with the standard distance functional, but exhibits many distinct behaviors. Here we begin with rather standard Fourier analytic arguments, but diverge into additive combinatorics to handle the central obstructions. We provide a suite of positive results and corresponding sharpness examples. Keywords: Erdős–Falconer distance problem, parabolic distance, finite fields, additive energy, incidence geometry, Fourier analysis MSC Classification : 52C10, 11T23, 42B10, 05B25 1 Introduction Let q be an odd prime power, and let \mathbb{F}_{q} denote the finite field with q elements. The distance between two points \mathbf{x}=(x_{1},x_{2}) and \mathbf{y}=(y_{1},y_{2}) in \mathbb{F}_{q}^{2} is defined by \|\mathbf{x}-\mathbf{y}\|=(x_{1}-y_{1})^{2}+(x_{2}-y_{2})^{2}. For E\subset\mathbb{F}_{q}^{2} , let \Delta(E) be the set of distinct distances determined by pairs of points in E , i.e. \Delta(E):=\{\|\mathbf{x}-\mathbf{y}\|\colon\mathbf{x},\mathbf{y}\in E\}. The well-known Erdős–Falconer distance conjecture in \mathbb{F}_{q}^{2} states that if |E|\gg q then |\Delta(E)|\gg q . Throughout the paper, we adopt the notation A\gg B to mean A\geq CB for some constant C>0 independent of q (or p ), and A\sim B to denote C_{1}A\geq B\geq C_{2}A for constants C_{1},C_{2}>0 independent of q (or p ). In [ 9 ] , Iosevich and Rudnev used a Fourier-analytic framework to prove that if |E|\geq 4q^{\frac{3}{2}} , then \Delta(E)=\mathbb{F}_{q} . The exponent \frac{3}{2} was subsequently improved to \frac{4}{3} by Chapman, Erdoğan, Hart, Iosevich, and Koh [ 2 ] using tools from restriction/extension theory associated to circles. In a 2022-breakthrough paper, Murphy, Petridis, Pham, Rudnev, and Stevens [ 16 ] further reduced this exponent to \frac{5}{4} over prime fields by combining algebraic methods with incidence geometry. In a recent paper [ 17 ] , Pham and Yoo discovered several surprising applications of the distance problems to intersection patterns and incidence geometry. They also proved a rotational version of the Erdős–Falconer distance conjecture by showing that for any two sets E,F\subset\mathbb{F}_{p}^{2} , if |E|,|F|\gg p , then for almost every rotation g\in SO_{2}(\mathbb{F}_{p}) , one has |\Delta(E,gF)|\gg p, where \Delta(E,gF):=\{\|\mathbf{x}-g\mathbf{y}\|:\mathbf{x}\in E,\ \mathbf{y}\in F\}. Equivalently, for each rotation g\in SO_{2}(\mathbb{F}_{p}) , one may consider the distance map f_{g}(\mathbf{x},\mathbf{y}):=\|\mathbf{x}-g\mathbf{y}\|,\qquad(\mathbf{x},\mathbf{y})\in\mathbb{F}_{p}^{2}\times\mathbb{F}_{p}^{2}, so that \Delta(E,gF) is precisely the image set of f_{g} on E\times F . Thus, the result of Pham and Yoo shows that for sufficiently large sets E and F , most members of this family take many distinct values on E\times F . In addition to the progression of study of the usual distance functional, it is natural to ask whether a similar phenomenon persists for other functionals. Indeed, the study of other such related problems has had its own parallel branch of exploration. In [ 13 ] , Koh and Shen proved a suite of results about a wide family of functionals similar the standard distance functional given here, except coming from more general types of polynomials. Iosevich and Hart explored the dot product in [ 5 ] , and this lead to improved results on the sum-product phenomena in finite fields. Another important example is the direction functional, studied by Iosevich, Morgan, and Pakianathan in [ 8 ] , the exploration of which lead to the affirmative answer of the Fuglede conjecture for finite fields in two dimensions, due to Iosevich, Mayeli, and Pakianathan in [ 7 ] . This is such a wide area of study that to list all relevant work here would be infeasible, but the interested reader can look at [ 1 , 11 , 12 , 14 , 15 , 18 ] and the references contained therein for a more complete picture. Another particularly compelling example that has seen interest over the years is the paraboloid distance function. In this setting, the exponent of \frac{3}{2} with the full-distance conclusion are relatively straightforward to obtain (we give a complete statement and proof in Section 3 below), whereas \frac{4}{3} is the first genuinely nontrivial benchmark. 1 1 1 We thank Alex Iosevich for raising this question in several conversations with the first and fourth listed authors. This benchmark is especially natural in view of the classical distance problem, where the \frac{4}{3} -threshold is tied to restriction/extension estimates associated to circles. Although the corresponding restriction theory for spheres is notoriously difficult, substantially more is known for paraboloids; see [ 6 ] due to Iosevich and Koh. This suggests that the paraboloid distance problem may be more accessible at the \frac{4}{3} level, and it is this question that motivates the present paper. For \mathbf{x}=(x_{1},x_{2}) and \mathbf{y}=(y_{1},y_{2}) in \mathbb{F}_{q}^{2} , define the parabolic distance by \|\mathbf{x}-\mathbf{y}\|_{P}:=(x_{2}-y_{2})+(x_{1}-y_{1})^{2}, (1) and, for E\subset\mathbb{F}_{q}^{2} , let \Delta_{P}(E):=\{\|\mathbf{x}-\mathbf{y}\|_{P}:\mathbf{x},\mathbf{y}\in E\}. In contrast to the classical distance function, we first construct examples showing that the exponent \frac{3}{2} is sharp for the parabolic distance function. Theorem 1 . The exponent \frac{3}{2} is optimal. More precisely: 1. Over prime fields, for every \varepsilon\in(0,1) , there exists a set E\subset\mathbb{F}_{p}^{2} such that |E|=p^{\frac{3}{2}-\varepsilon}\qquad\text{and}\qquad|\Delta_{P}(E)|=o(p). 2. Over arbitrary finite fields, for every rational number \varepsilon\in(0,\tfrac{1}{2}) , there exists a set E\subset\mathbb{F}_{q}^{2} such that |E|=q^{\frac{3}{2}-\varepsilon}\qquad\text{and}\qquad|\Delta_{P}(E)|=o(q). Theorem 1 shows that the exponent \frac{3}{2} is sharp in full generality. It is therefore natural to ask which configurations of E can make |\Delta_{P}(E)| small. The main obstruction is concentration on vertical lines: if many points of E share the same first coordinate, then the parabolic distance set may be significantly smaller than expected. To quantify this obstruction, we introduce K_{E}:=\max_{u\in\mathbb{F}_{q}}\left|E\cap(\{u\}\times\mathbb{F}_{q})\right|, (2) the size of the largest vertical slice of E . For ease of exposition, we suppress the subscript and simply write K in place of K_{E}, when context is clear. Our main result gives a quantitative lower bound for \left|\Delta_{P}(E)\right| in terms of \left|E\right| and K_{E} . Theorem 2 . Let E\subset\mathbb{F}_{q}^{2} , and let K_{E} be defined as in ( 2 ). Then \left|\Delta_{P}(E)\right|\geq\frac{q}{1+\dfrac{q^{2}K_{E}}{|E|^{2}}}. (3) In particular, if |E|\geq Cq\sqrt{K_{E}} for a sufficiently large absolute constant C , then \left|\Delta_{P}(E)\right|\geq cq for some absolute constant c>0 . An immediate consequence is the following. Corollary 3 . Suppose K_{E}\ll|E|^{\alpha} for some 0\leq\alpha<1 . If |E|\gg q^{\frac{2}{2-\alpha}} , then |\Delta_{P}(E)|\gg q . Organization of the paper. The rest of this paper is organized as follows. In Section 2 , we lay out our tools. To make the exposition fairly self-contained, we include a short proof of the threshold \frac{3}{2} in Section 3 . We prove Theorem 2 in Section 5 . We demonstrate the general sharpness of Theorem 5 by proving Theorem 1 in Section 4 . We then prove some natural generalizations of Theorem 2 in Section 6 , followed by demonstrating the sharpness of Theorem 2 in Section 7 . 2 Preliminaries Throughout, q is an odd prime power, and \chi:\mathbb{F}_{q}\to\mathbb{C}^{\times} denotes a fixed nontrivial additive character. We use the orthogonality relation \sum_{t\in\mathbb{F}_{q}}\chi(\alpha t)=\begin{cases}q,&\alpha=0,\\ 0,&\alpha\neq 0.\end{cases} (4) For a function h:\mathbb{F}_{q}\to\mathbb{C} , define its unnormalized Fourier transform by \widehat{h}(\xi):=\sum_{y\in\mathbb{F}_{q}}h(y)\chi(\xi y),\qquad\xi\in\mathbb{F}_{q}. For every h:\mathbb{F}_{q}\to\mathbb{C} , the Plancherel tells us that \sum_{\xi\in\mathbb{F}_{q}}\left|\widehat{h}(\xi)\right|^{2}=q\sum_{y\in\mathbb{F}_{q}}\left|h(y)\right|^{2}. (5)