The generalized k-resultant modulus set problem in finite fields
Combinatorics
2017-07-18 v2 Classical Analysis and ODEs
Abstract
Let Fqd be the d-dimensional vector space over the finite field Fq with q elements. Given k sets Ej⊂Fqd for j=1,2,…,k, the generalized k-resultant modulus set, denoted by Δk(E1,E2,…,Ek), is defined by Δk(E1,E2,…,Ek)={∥x1+x2+⋯+xk∥∈Fq:xj∈Ej,j=1,2,…,k}, where ∥y∥=y12+⋯+yd2 for y=(y1,…,yd)∈Fqd. We prove that if j=1∏3∣Ej∣≥Cq3(2d+1−6d+21) for d=4,6 with a sufficiently large constant C>0, then ∣Δ3(E1,E2,E3)∣≥cq for some constant 0<c≤1, and if j=1∏4∣Ej∣≥Cq4(2d+1−6d+21) for even d≥8, then ∣Δ4(E1,E2,E3,E4)∣≥cq. This generalizes the previous result in \cite{CKP16}. We also show that if j=1∏3∣Ej∣≥Cq3(2d+1−9d−181) for even d≥8, then ∣Δ3(E1,E2,E3)∣≥cq. This result improves the previous work in \cite{CKP16} by removing ε>0 from the exponent.
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}
}