Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 11 Aug 2015 in math.CO and math.CA | (1508.02688v1)

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

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (3)

Collections

Sign up for free to add this paper to one or more collections.