A sharp point-sphere incidence bound for ( u , s ) (u,s) -Salem sets

Steven Senger, Dung The Tran · 2026

Read A sharp point-sphere incidence bound for ( u , s ) (u,s) -Salem sets by Steven Senger, Dung The Tran (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-2601-07105.txt.

Introduction

Research by Steven Senger and co-authors was posted on arXiv in 2026. It deals with sharp point-sphere incidence bound for ( u , s ) (u,s) -Salem sets. The preprint joined the arXiv PAPERS collection in 2026. We establish a sharp point-sphere incidence bound in finite fields for point sets exhibiting controlled additive structure. Working in the framework of ( 4 , s ) -Salem sets, which quantify pseudorandomness via fourth-order additive energy.

We prove that if P ⊂ 𝔽 q d is a ( 4. S ) -Salem set with s ( 1 4 , 1 2 ] s ( 14. 12 ] and | P | ≪ q d 4 ​ s |P|. For specialists, the preprint offers a compact account of the problem and the authors' approach.

Catalog record

CREATORSteven Senger, Dung The Tran
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-07105

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A sharp point-sphere incidence bound for ( u , s ) (u,s) -Salem sets Steven Senger, Dung The Tran Abstract We establish a sharp point-sphere incidence bound in finite fields for point sets exhibiting controlled additive structure. Working in the framework of ( 4 , s ) (4,s) -Salem sets, which quantify pseudorandomness via fourth-order additive energy, we prove that if P ⊂ 𝔽 q d P\subset\mathbb{F}_{q}^{d} is a ( 4 , s ) (4,s) -Salem set with s ∈ ( 1 4 , 1 2 ] s\in\big(\frac{1}{4},\frac{1}{2}\big] and | P | ≪ q d 4 ​ s |P|\ll q^{\frac{d}{4s}} , then for any finite family S S of spheres in 𝔽 q d \mathbb{F}_{q}^{d} , | I ⁡ ( P , S ) − | P | ​ | S | q | ≪ q d 4 ​ | P | 1 − s ​ | S | 3 4 . \bigg|I(P,S)-\frac{|P||S|}{q}\bigg|\ll q^{\frac{d}{4}}\,|P|^{1-s}\,|S|^{\frac{3}{4}}. This estimate improves the classical point-sphere incidence bounds for arbitrary point sets across a broad parameter range. The proof combines additive energy estimates with a lifting argument that converts point-sphere incidences into point-hyperplane incidences in one higher dimension while preserving the ( 4 , s ) (4,s) -Salem property. As applications, we derive refined bounds for unit distances and sum-product type phenomena, and we extend the method to ( u , s ) (u,s) -Salem sets for even moments u ≥ 4 u\geq 4 . Keywords: (4,s) -Salem sets, point-sphere incidences, additive energy MSC Classification : 52C10, 51A20, 05B25 1 Introduction Throughout the paper, for a set A\subset\mathbb{F}_{q}^{d}, we write its indicator function 1_{A}(x) as simply A(x) and the notation X\ll Y (equivalently, X=O(Y) ) means that there exists an absolute constant C>0 such that X\leq CY . Also, in what follows, we may use 0 to denote the appropriate zero vector. We begin by giving a definition of the Fourier transform that will serve our purposes. Definition 1.1 (Fourier transform and norms) . Let A\subset\mathbb{F}_{q}^{d} . The Fourier transform of the indicator function of A (often just called the Fourier transform of A when context is clear) is defined by \widehat{A}(x):=q^{-d}\sum_{y\in A}\chi(-x\cdot y),\qquad x\in\mathbb{F}_{q}^{d}, where \chi(\cdot) is a fixed nontrivial additive character on \mathbb{F}_{q} . For u\in[1,\infty] , we define the normalized L^{u} -norm of the Fourier transform of A by \|\widehat{A}\|_{u}:=\left(\frac{1}{q^{d}}\sum\limits_{x\in\mathbb{F}_{q}^{d}\setminus\{0\}}|\widehat{A}(x)|^{u}\right)^{\frac{1}{u}}, when u\in[1,\infty), and \|\widehat{A}\|_{u}:=\sup\limits_{x\in\mathbb{F}_{q}^{d}\setminus\{0\}}|\widehat{A}(x)|, when u=\infty. In [ 9 ] , Iosevich and Rudnev defined Salem sets in finite fields to be those sets A\subset\mathbb{F}_{q}^{d} satisfying the optimal bound on Fourier decay: \max_{m\neq 0}|\widehat{A}(m)|\;\leq\;q^{-d}|A|^{\frac{1}{2}}. The restriction that m\neq 0 is because we trivially have that \widehat{A}(0)=q^{-d}|A| regardless of the structure of A, so it provides no relevant information. In particular, they showed that these sets satisfy expected behaviors with respect to the distance problem they explore in [ 9 ] . More recently, Fraser [ 7 ] introduced a relaxed notion of these called (u,s) -Salem sets. Definition 1.2 . Let u\in[1,\infty] and s\in[0,1] . A finite set A\subset\mathbb{F}_{q}^{d} is called a (u,s) -Salem set if \|\widehat{A}\|_{u}\ll q^{-d}|A|^{1-s}, (1) where the implied multiplicative constant is independent of our choice of q and A . The (u,s) -Salem condition admits an equivalent formulation in terms of higher-order additive energies, as can be seen in [ 3 ] . Recall that the additive energy of a finite set quantifies how often a given sum is represented. Specifically, the 2k -fold additive energy of a finite set A\subset\mathbb{F}_{q}^{d} is defined to be \Lambda_{2k}(A):=\bigl|\{(x_{1},\dots,x_{2k})\in A^{2k}:x_{1}+\cdots+x_{k}=x_{k+1}+\cdots+x_{2k}\}\bigr|. Combining these notions led to the following equivalence, taken from [ 3 ] . Lemma 1.3 . Let s\in[0,1] and k\geq 1 . The (2k,s) -Salem condition \|\widehat{A}\|_{2k}\ll q^{-d}|A|^{1-s} is equivalent to the additive energy bound \Lambda_{2k}(A)\ll\frac{|A|^{2k}}{q^{d}}+|A|^{2k(1-s)}. Since Lemma 1.3 provides a direct conversion mechanism, we will work directly with additive energy estimates. To this end, we adopt the following definition. Definition 1.4 . Let s>0 . A finite set A\subset\mathbb{F}_{q}^{k} is called a (4,s) -Salem set if \Lambda_{4}(A)\ll|A|^{4-4s}+\frac{|A|^{4}}{q^{k}}, where the implied constant may depend on s and k but not on q or A . Let \|x\|:=x_{1}^{2}+\cdots+x_{d}^{2} for x\in\mathbb{F}_{q}^{d} . In this paper, we are interested in an incidence structure associated with (4,s) -Salem sets, namely, incidences between points and spheres in \mathbb{F}_{q}^{d} , where the point set is a (4,s) -Salem set. Beyond their geometric interest, finite field incidence bounds have found numerous applications in additive combinatorics, pseudorandomness and extractor theory, restriction theory, and related topics in theoretical computer science, see [ 1 , 6 , 13 , 14 , 16 , 17 ] . For arbitrary point sets, due to degenerate configurations, incidence bounds might be weak without additional assumptions. In contrast, random point sets admit strong incidence bounds, but their lack of explicit structure limits the applicability of such results. The (4,s) -Salem setting provides a natural framework for bridging this gap. The parameter s\in[0,1] measures how arithmetically spread out the set is: larger values of s indicate lower additive energy and behavior closer to that of a random set. This intermediate structure allows us to obtain incidence bounds that interpolate between the extremes. Let P\subset\mathbb{F}_{q}^{d} be a set of points and let S be a set of spheres. We denote by I(P,S) the number of incidences: I(P,S):=\bigl|\{(x,\sigma)\in P\times S:x\text{ lies on }\sigma\}\bigr|. In this paper, a sphere centered at a\in\mathbb{F}_{q}^{d} of radius r\in\mathbb{F}_{q} is defined by \{x\in\mathbb{F}_{q}^{d}\colon||x-a||=r\}. When P and S are arbitrary sets, the following theorem was proved by Cilleruelo, Iosevich, Lund, Roche-Newton, and Rudnev [ 4 ] , and independently by Phuong, Pham, and Vinh [ 22 ] by using an elementary counting argument and a spectral graph theory method, respectively, Theorem 1.5 . Let P be a set of points in \mathbb{F}_{q}^{d} and S be a set of spheres in \mathbb{F}_{q}^{d} . Then, we have \left|I(P,S)-\frac{|P|\,|S|}{q}\right|\leq q^{\frac{d}{2}}|P|^{\frac{1}{2}}\,|S|^{\frac{1}{2}}. In [ 10 ] , Koh, Lee, and Pham introduced a clever approach that connects this incidence problem with cone extension estimates. As a consequence, they obtained the following improvement. We will comment more on their framework in the last section of this paper. Theorem 1.6 (Koh-Lee-Pham, [ 10 ] ) . Let P be a set of points in \mathbb{F}_{q}^{d} and S be a set of spheres in \mathbb{F}_{q}^{d} . (i) If d\equiv 2\pmod{4} , q\equiv 3\pmod{4} , and |S|\leq q^{\frac{d}{2}} , then we have \left|I(P,S)-\frac{|P|\,|S|}{q}\right|\leq q^{\frac{d-1}{2}}|P|^{\frac{1}{2}}|S|^{\frac{1}{2}}. (ii) If d\equiv 0\pmod{4} , or d is even and q\equiv 1\pmod{4} , then the same conclusion holds under the condition |S|\leq q^{\frac{d-2}{2}}. (iii) If d\geq 3 is an odd integer, then the same conclusion holds under the condition |S|\leq q^{\frac{d-1}{2}}. This result has been extended to other ranges of d and q in [ 12 ] and recently in [ 11 ] . Theorems 1.5 and 1.6 are generally optimal. Some sharpness examples can be found in [ 10 ] and [ 11 ] . Our main result in the (4,s) -Salem setting is the following. Theorem 1.7 . Let d\geq 2 and let P\subset\mathbb{F}_{q}^{d} be a (4,s) -Salem set for some s\in\big(\frac{1}{4},\frac{1}{2}\big] . Let S be a finite set of spheres in \mathbb{F}_{q}^{d} . Assume that |P|\ll q^{\frac{d}{4s}}. Then the number of incidences between P and S satisfies \left|I(P,S)-\frac{|P|\,|S|}{q}\right|\ll q^{\frac{d}{4}}|P|^{1-s}|S|^{\frac{3}{4}}, which is optimal. Remark 1.1 . The

Read the complete text