The analog of the Erdös distance problem in finite fields

2017 ◽  
Vol 13 (09) ◽  
pp. 2319-2333
Author(s):  
S. D. Adhikari ◽  
Anirban Mukhopadhyay ◽  
M. Ram Murty
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Kloosterman Sums ◽  
Vector Spaces ◽  
Characteristic 2 ◽  
Distance Problem ◽  
Erdős Distance Problem ◽  
Erdos Distance Problem

In this paper, we give a proof of the result of Iosevich and Rudnev [Erdös distance problem in vector spaces over finite fields, Trans. Amer. Math. Soc. 359 (2007) 6127–6142] on the analog of the Erdös–Falconer distance problem in the case of a finite field of characteristic [Formula: see text], where [Formula: see text] is an odd prime, without using estimates for Kloosterman sums. We also address the case of characteristic 2.

scholarly journals ON SUM OF PRODUCTS AND THE ERDŐS DISTANCE PROBLEM OVER FINITE FIELDS

2011 ◽  
Vol 84 (1) ◽  
pp. 1-9
Author(s):  
LE ANH VINH
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Prime Power ◽  
Sum Of Products ◽  
Distance Problem ◽  
Erdős Distance Problem ◽  
Erdos Distance Problem

AbstractFor a prime powerq, let 𝔽qbe the finite field ofqelements. We show that 𝔽*q⊆d𝒜2for almost every subset 𝒜⊂𝔽qof cardinality ∣𝒜∣≫q1/d. Furthermore, ifq=pis a prime, and 𝒜⊆𝔽pof cardinality ∣𝒜∣≫p1/2(logp)1/d, thend𝒜2contains both large and small residues. We also obtain some results of this type for the Erdős distance problem over finite fields.

scholarly journals On some generalisations of the Erdős distance problem over finite fields

2006 ◽  
Vol 73 (2) ◽  
pp. 285-292 ◽  
Author(s):  
Igor E. Shparlinski
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Lower Bounds ◽  
Exponential Sums ◽  
Distance Problem ◽  
Erdős Distance Problem ◽  
Erdos Distance Problem

We use exponential sums to obtain new lower bounds on the number of distinct distances defined by all pairs of points (a, b) ∈ A × B for two given sets where is a finite field of q elements and n ≥ 1 is an integer.

scholarly journals Short Kloosterman Sums for Polynomials over Finite Fields

2003 ◽  
Vol 55 (2) ◽  
pp. 225-246 ◽  
Author(s):  
William D. Banks ◽  
Asma Harcharras ◽  
Igor E. Shparlinski
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Small Degree ◽  
Kloosterman Sums ◽  
Degree Relative ◽  
Irreducible Polynomials ◽  
Arbitrary Polynomial ◽  
Polynomials Over Finite Fields ◽  
Titchmarsh Theorem

AbstractWe extend to the setting of polynomials over a finite field certain estimates for short Kloosterman sums originally due to Karatsuba. Our estimates are then used to establish some uniformity of distribution results in the ring [x]/M(x) for collections of polynomials either of the form f−1g−1 or of the form f−1g−1 + afg, where f and g are polynomials coprime to M and of very small degree relative to M, and a is an arbitrary polynomial. We also give estimates for short Kloosterman sums where the summation runs over products of two irreducible polynomials of small degree. It is likely that this result can be used to give an improvement of the Brun-Titchmarsh theorem for polynomials over finite fields.

scholarly journals Restriction Operators Acting on Radial Functions on Vector Spaces over Finite Fields

2014 ◽  
Vol 57 (4) ◽  
pp. 834-844
Author(s):  
Doowon Koh
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Algebraic Varieties ◽  
Test Functions ◽  
Radial Functions ◽  
Zero Radius ◽  
Intersection Points ◽  
Field Setting

AbstractWe study Lp → Lr restriction estimates for algebraic varieties V in the case when restriction operators act on radial functions in the finite field setting. We show that if the varieties V lie in odd dimensional vector spaces over finite fields, then the conjectured restriction estimates are possible for all radial test functions. In addition, assuming that the varieties V are defined in even dimensional spaces and have few intersection points with the sphere of zero radius, we also obtain the conjectured exponents for all radial test functions.

scholarly journals On $k$-simplexes in $(2k-1)$-dimensional vector spaces over finite fields

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Le Anh Vinh
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Finite Fields ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Nous Montrons ◽  
International Audience

International audience We show that if the cardinality of a subset of the $(2k-1)$-dimensional vector space over a finite field with $q$ elements is $\gg q^{2k-1-\frac{1}{ 2k}}$, then it contains a positive proportional of all $k$-simplexes up to congruence. Nous montrons que si la cardinalité d'un sous-ensemble de l'espace vectoriel à $(2k-1)$ dimensions sur un corps fini à $q$ éléments est $\gg q^{2k-1-\frac{1}{ 2k}}$, alors il contient une proportion non-nulle de tous les $k$-simplexes de congruence.

Harmonic Analysis Related to Homogeneous Varieties in Three Dimensional Vector Spaces over Finite Fields

2012 ◽  
Vol 64 (5) ◽  
pp. 1036-1057 ◽  
Author(s):  
Doowon Koh ◽  
Chun-Yen Shen
Keyword(s):  
Finite Fields ◽  
Three Dimensional ◽  
Vector Spaces ◽  
Extension Problem ◽  
Dimensional Vector ◽  
Complete Mapping ◽  
Plane Passing ◽  
Size Condition ◽  
Distance Problem ◽  
Homogeneous Varieties

Abstract In this paper we study the extension problem, the averaging problem, and the generalized Erdős-Falconer distance problem associated with arbitrary homogeneous varieties in three dimensional vector spaces over finite fields. In the case when the varieties do not contain any plane passing through the origin, we obtain the best possible results on the aforementioned three problems. In particular, our result on the extension problem modestly generalizes the result by Mockenhaupt and Tao who studied the particular conical extension problem. In addition, investigating the Fourier decay on homogeneous varieties enables us to give complete mapping properties of averaging operators. Moreover, we improve the size condition on a set such that the cardinality of its distance set is nontrivial.

Sign in / Sign up

Export Citation Format

Share Document