On the $k$-resultant modulus set problem on varieties over finite fields
Minh Quy Pham

TL;DR
This paper improves and extends results on the $k$-resultant modulus set problem over finite fields, demonstrating that under certain conditions, the set of sums of $k$ elements from a subset covers all nonzero elements of the field.
Contribution
The authors enhance previous bounds for the $k$-resultant modulus set problem on varieties over finite fields, broadening the applicability of the result.
Findings
Improved bounds for the size of subset A needed for the result.
Extended the result to more general varieties.
Confirmed the set covers all nonzero elements under new conditions.
Abstract
Let be a \textit{regular} variety, is an integer and . Covert, Koh, and Pi (2017) proved the following generalization of the Erd\H{o}s-Falconer distance problem: If , then we have \[\Delta_{k}(A)=\{|x_1+\cdots+x_k|\colon x_i\in A\}\supseteq \mathbb{F}_q^*.\] In this paper, we provide improvements and extensions of their result.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Cryptography and Residue Arithmetic · Analytic Number Theory Research
