English

The Mattila-Sj\"olin problem for the k-distance over a finite field

Combinatorics 2026-01-05 v1 Number Theory

Abstract

Let Fqd\mathbb{F}_q^d be a dd-dimensional vector space over a finite field Fq\mathbb{F}_q with qq elements. For xFqdx\in \mathbb{F}_q^d, let x=x12++xd2\|x\| = x_1^2+\dots+x_d^2. By abuse of terminology, we shall call \|\cdot\| a norm on Fqd\mathbb{F}_q^d. For a subset EFqdE\subset \mathbb{F}_q^d, let Δ(E)\Delta(E) be the distance set on EE defined as Δ(E):={xy:x,yE}\Delta(E):=\{\|x-y\| : x, y \in E \}. The Mattila-Sj\"olin problem seeks the smallest exponent α>0\alpha>0 such that Δ(E)=Fq\Delta(E) =\mathbb{F}_q for all subsets EFqdE \subset \mathbb{F}_q^d with ECqα|E| \geq Cq^\alpha. In this article, we consider this problem for a variant of this norm, which generates a smaller distance set than the norm .\|\cdot\|. Namely, we replace the norm \|\cdot\| by the so-called kk-norm (1kd)(1 \leq k \leq d), which can be viewed as a kind of deformation of \|\cdot\|. To derive our result on the Mattila-Sj\"olin problem for the kk-norm, we use a combinatorial method to analyze various summations arising from the discrete Fourier machinery. Even though our distance set is smaller than the one in the Mattila-Sj\"olin problem, for some kk we still obtain the same result as that of Iosevich and Rudnev (2007), which deals with the Mattila-Sj\"olin problem. Furthermore, our result is sharp in all odd dimensions.

Keywords

Cite

@article{arxiv.2601.00529,
  title  = {The Mattila-Sj\"olin problem for the k-distance over a finite field},
  author = {Daewoong Cheong and Hunseok Kang and Jinbeom Kim},
  journal= {arXiv preprint arXiv:2601.00529},
  year   = {2026}
}

Comments

16 pages. To be published in the Journal of the Korean Mathematical Society