English

The $k$-resultant modulus set problem on algebraic varieties over finite fields

Combinatorics 2015-08-12 v1 Classical Analysis and ODEs

Abstract

We study the kk-resultant modulus set problem in the dd-dimensional vector space Fqd\mathbb F_q^d over the finite field Fq\mathbb F_q with qq elements. Given EFqdE\subset \mathbb F_q^d and an integer k2k\ge 2, the kk-resultant modulus set, denoted by Δk(E)\Delta_k(E), is defined as Δk(E)={x1±x2±±xkFq:xjE, j=1,2,,k}, \Delta_k(E)=\{\|x^1\pm x^2 \pm \cdots \pm x^k\|\in \mathbb F_q: x^j\in E, ~j=1,2,\ldots, k\}, where α=α12++αd2\|\alpha\|=\alpha_1^2+\cdots+ \alpha_d^2 for α=(α1,,αd)Fqd.\alpha=(\alpha_1, \ldots, \alpha_d) \in \mathbb F_q^d. In this setting, the kk-resultant modulus set problem is to determine the minimal cardinality of EFqdE\subset \mathbb F_q^d such that Δk(E)=Fq\Delta_k(E) = \mathbb F_q or Fq\mathbb{F}_q^*. This problem is an extension of the Erd\H{o}s-Falconer distance problem. In particular, we investigate the kk-resultant modulus set problem with the restriction that the set EFqdE\subset \mathbb F_q^d is contained in a specific algebraic variety. Energy estimates play a crucial role in our proof.

Keywords

Cite

@article{arxiv.1508.02688,
  title  = {The $k$-resultant modulus set problem on algebraic varieties over finite fields},
  author = {David Covert and Doowon Koh and Youngjin Pi},
  journal= {arXiv preprint arXiv:1508.02688},
  year   = {2015}
}
R2 v1 2026-06-22T10:31:24.392Z