Source author record

Youngjin Pi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
3topics
2close collaborators

Published work

3 publications

preprint2015arXiv

On the sums of any k points in finite fields

For a set E⊂FqdE\subset \mathbb F_q^d, we define the kk-resultant magnitude set as Δk(E)={∥x1+⋯+xk∥∈Fq:x1,…,xk∈E}, Δ_k(E) =\{\|\textbf{x}_1 + \dots + \textbf{x}_k\|\in \mathbb F_q: \textbf{x}_1, \dots, \textbf{x}_k \in E\}, where ∥v∥=v12+⋯+vd2\|\textbf{v}\|=v_1^2+\cdots+ v_d^2 for v=(v1,…,vd)∈Fqd.\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 kk-resultant magnitude set and the restriction theorem for spheres in finite fields. As a consequence, it is shown that if E⊂FqdE\subset \mathbb F_q^d with ∣E∣≥Cqd+12−16d+2,|E|\geq C q^{\frac{d+1}{2}-\frac{1}{6d+2}}, then ∣Δ3(E)∣≥cq|Δ_3(E)|\geq c q for d=4d = 4 or d=6d = 6, and ∣Δ4(E)∣≥cq|Δ_4(E)| \geq cq for even dimensions d≥8.d \geq 8. In addition, we prove that if d≥8d\geq 8 is even, and ∣E∣≥Cε qd+12−19d−18+ε|E|\geq C_\varepsilon ~q^{\frac{d+1}{2} - \frac{1}{9d -18} + \varepsilon} for ε>0\varepsilon >0, then ∣Δ3(E)∣≥cq.|Δ_3(E)|\geq c q.

preprint2015arXiv

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

We study the kk-resultant modulus set problem in the dd-dimensional vector space Fqd\mathbb F_q^d over the finite field Fq\mathbb F_q with qq elements. Given E⊂FqdE\subset \mathbb F_q^d and an integer k≥2k\ge 2, the kk-resultant modulus set, denoted by Δk(E)Δ_k(E), is defined as Δk(E)={∥x1±x2±⋯±xk∥∈Fq:xj∈E, j=1,2,…,k}, Δ_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 ∥α∥=α12+⋯+αd2\|α\|=α_1^2+\cdots+ α_d^2 for α=(α1,…,αd)∈Fqd.α=(α_1, \ldots, α_d) \in \mathbb F_q^d. In this setting, the kk-resultant modulus set problem is to determine the minimal cardinality of E⊂FqdE\subset \mathbb F_q^d such that Δk(E)=FqΔ_k(E) = \mathbb F_q or Fq∗\mathbb{F}_q^*. This problem is an extension of the Erdős-Falconer distance problem. In particular, we investigate the kk-resultant modulus set problem with the restriction that the set E⊂FqdE\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.

Research graph

See the researcher in context

Open full explorer

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.