Source author record

Youngjin Pi

Youngjin Pi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO math.CA math.NT

Catalog footprint

What is connected

3works

3topics

2close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2015arXiv

On the sums of any k points in finite fields

For a set $E\subset \mathbb F_q^d$, we define the $k$-resultant magnitude set as $ Δ_k(E) =\{\|\textbf{x}_1 + \dots + \textbf{x}_k\|\in \mathbb F_q: \textbf{x}_1, \dots, \textbf{x}_k \in E\},$ where $\|\textbf{v}\|=v_1^2+\cdots+ v_d^2$ for $\textbf{v}=(v_1, \ldots, v_d) \in \mathbb F_q^d.$ In this paper we find a connection between a lower bound of the cardinality of the $k$-resultant magnitude set and the restriction theorem for spheres in finite fields. As a consequence, it is shown that if $E\subset \mathbb F_q^d$ with $|E|\geq C q^{\frac{d+1}{2}-\frac{1}{6d+2}},$ then $|Δ_3(E)|\geq c q$ for $d = 4$ or $d = 6$, and $|Δ_4(E)| \geq cq$ for even dimensions $d \geq 8.$ In addition, we prove that if $d\geq 8$ is even, and $|E|\geq C_\varepsilon ~q^{\frac{d+1}{2} - \frac{1}{9d -18} + \varepsilon}$ for $\varepsilon >0$, then $|Δ_3(E)|\geq c q.$

preprint2015arXiv

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

We study the $k$-resultant modulus set problem in the $d$-dimensional vector space $\mathbb F_q^d$ over the finite field $\mathbb F_q$ with $q$ elements. Given $E\subset \mathbb F_q^d$ and an integer $k\ge 2$, the $k$-resultant modulus set, denoted by $Δ_k(E)$, is defined as $$ Δ_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 $\|α\|=α_1^2+\cdots+ α_d^2$ for $α=(α_1, \ldots, α_d) \in \mathbb F_q^d.$ In this setting, the $k$-resultant modulus set problem is to determine the minimal cardinality of $E\subset \mathbb F_q^d$ such that $Δ_k(E) = \mathbb F_q$ or $\mathbb{F}_q^*$. This problem is an extension of the Erdős-Falconer distance problem. In particular, we investigate the $k$-resultant modulus set problem with the restriction that the set $E\subset \mathbb F_q^d$ is contained in a specific algebraic variety. Energy estimates play a crucial role in our proof.

preprint2014arXiv

Size of dot product sets determined by pairs of subsets of vector spaces over finite fields

In this paper we study the cardinality of the dot product set generated by two subsets of vector spaces over finite fields. We notice that the results on the dot product problems for one set can be simply extended to two sets. Let E and F be subsets of the d-dimensional vector space F_q^d over a finite field F_q with q elements. As a new result, we prove that if E and F are subsets of the paraboloid and |E||F|\geq C q^d for some large C>1, then |Π(E,F)|\geq c q for some 0<c<1. In particular, we find a connection between the size of the dot product set and the number of lines through both the origin and a nonzero point in the given set E. As an application of this observation, we obtain more sharpened results on the generalized dot product set problems. The discrete Fourier analysis and geometrical observation play a crucial role in proving our results.