English

The generalized k-resultant modulus set problem in finite fields

Combinatorics 2017-07-18 v2 Classical Analysis and ODEs

Abstract

Let Fqd\mathbb F_q^d be the dd-dimensional vector space over the finite field Fq\mathbb F_q with qq elements. Given kk sets EjFqdE_j\subset \mathbb F_q^d for j=1,2,,kj=1,2,\ldots, k, the generalized kk-resultant modulus set, denoted by Δk(E1,E2,,Ek)\Delta_k(E_1,E_2, \ldots, E_k), is defined by Δk(E1,E2,,Ek)={x1+x2++xkFq:xjEj,j=1,2,,k}, \Delta_k(E_1,E_2, \ldots, E_k)=\left\{\|{\bf x}^1+{\bf x}^2+\cdots+{\bf x}^k\|\in \mathbb F_q:{\bf x}^j\in E_j,\, j=1,2,\ldots, k\right\}, where y=y12++yd2\|{\bf y}\|={\bf y}_1^2+ \cdots + {\bf y}_d^2 for y=(y1,,yd)Fqd.{\bf y}=({\bf y}_1, \ldots, {\bf y}_d)\in \mathbb F_q^d. We prove that if j=13EjCq3(d+1216d+2)\prod\limits_{j=1}^3 |E_j| \ge C q^{3\left(\frac{d+1}{2} -\frac{1}{6d+2}\right)} for d=4,6d=4,6 with a sufficiently large constant C>0C>0, then Δ3(E1,E2,E3)cq|\Delta_3(E_1,E_2,E_3)|\ge cq for some constant 0<c1,0<c\le 1, and if j=14EjCq4(d+1216d+2)\prod\limits_{j=1}^4 |E_j| \ge C q^{4\left(\frac{d+1}{2} -\frac{1}{6d+2}\right)} for even d8,d\ge 8, then Δ4(E1,E2,E3,E4)cq.|\Delta_4(E_1,E_2,E_3, E_4)|\ge cq. This generalizes the previous result in \cite{CKP16}. We also show that if j=13EjCq3(d+1219d18)\prod\limits_{j=1}^3 |E_j| \ge C q^{3\left(\frac{d+1}{2} -\frac{1}{9d-18}\right)} for even d8,d\ge 8, then Δ3(E1,E2,E3)cq.|\Delta_3(E_1,E_2,E_3)|\ge cq. This result improves the previous work in \cite{CKP16} by removing ε>0\varepsilon>0 from the exponent.

Keywords

Cite

@article{arxiv.1703.00609,
  title  = {The generalized k-resultant modulus set problem in finite fields},
  author = {David Covert and Doowon Koh and Youngjin Pi},
  journal= {arXiv preprint arXiv:1703.00609},
  year   = {2017}
}
R2 v1 2026-06-22T18:33:07.804Z