scholarly journals Incidences between points and generalized spheres over finite fields and related problems

2017 ◽  
Vol 29 (2) ◽  
pp. 449-456 ◽  
Author(s):  
Nguyen D. Phuong ◽  
Pham Thang ◽  
Le A. Vinh

AbstractLet ${\mathbb{F}_{q}}$ be a finite field of q elements, where q is a large odd prime power and${Q=a_{1}x_{1}^{c_{1}}+\cdots+a_{d}x_{d}^{c_{d}}\in\mathbb{F}_{q}[x_{1},\ldots,% x_{d}]},$where ${2\leq c_{i}\leq N}$, ${\gcd(c_{i},q)=1}$, and ${a_{i}\in\mathbb{F}_{q}}$ for all ${1\leq i\leq d}$. A Q-sphere is a set of the form ${\bigl{\{}\boldsymbol{x}\in\mathbb{F}_{q}^{d}\mid Q(\boldsymbol{x}-\boldsymbol% {b})=r\bigr{\}}},$where ${\boldsymbol{b}\in\mathbb{F}_{q}^{d},r\in\mathbb{F}_{q}}$. We prove bounds on the number of incidences between a point set ${{{\mathcal{P}}}}$ and a Q-sphere set ${{{\mathcal{S}}}}$, denoted by ${I({{\mathcal{P}}},{{\mathcal{S}}})}$, as the following:$\Biggl{|}I({{\mathcal{P}}},{{\mathcal{S}}})-\frac{|{{\mathcal{P}}}||{{\mathcal% {S}}}|}{q}\Biggr{|}\leq q^{d/2}\sqrt{|{{\mathcal{P}}}||{{\mathcal{S}}}|}.$We also give a version of this estimate over finite cyclic rings ${\mathbb{Z}/q\mathbb{Z}}$, where q is an odd integer. As a consequence of the above bounds, we give an estimate for the pinned distance problem and a bound on the number of incidences between a random point set and a random Q-sphere set in ${\mathbb{F}_{q}^{d}}$. We also study the finite field analogues of some combinatorial geometry problems, namely, the number of generalized isosceles triangles, and the existence of a large subset without repeated generalized distances.

10.37236/700 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Le Anh Vinh

Let $\mathcal{P}$ be a set of $n$ points in the finite plane $\mathbb{F}_q^2$ over the finite field $\mathbb{F}_q$ of $q$ elements, where $q$ is an odd prime power. For any $s \in \mathbb{F}_q$, denote by $A (\mathcal{P}; s)$ the number of ordered triangles whose vertices in $\mathcal{P}$ having area $s$. We show that if the cardinality of $\mathcal{P}$ is large enough then $A (\mathcal{P}; s)$ is close to the expected number $|\mathcal{P}|^3/q$.


2011 ◽  
Vol 84 (1) ◽  
pp. 1-9
Author(s):  
LE ANH VINH

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.


1992 ◽  
Vol 111 (2) ◽  
pp. 193-197 ◽  
Author(s):  
R. W. K. Odoni

Let be the finite field with q elements (q a prime power), let r 1 and let X1, , Xr be independent indeterminates over . We choose an arbitrary and a d 1 and consider


2017 ◽  
Vol 13 (09) ◽  
pp. 2319-2333
Author(s):  
S. D. Adhikari ◽  
Anirban Mukhopadhyay ◽  
M. Ram Murty

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.


2006 ◽  
Vol 73 (2) ◽  
pp. 285-292 ◽  
Author(s):  
Igor E. Shparlinski

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.


2012 ◽  
Vol 55 (2) ◽  
pp. 418-423 ◽  
Author(s):  
Le Anh Vinh

AbstractGiven a positive integern, a finite fieldofqelements (qodd), and a non-degenerate symmetric bilinear formBon, we determine the largest possible cardinality of pairwiseB-orthogonal subsets, that is, for any two vectorsx,y∈ Ε, one hasB(x,y) = 0.


2003 ◽  
Vol 55 (2) ◽  
pp. 225-246 ◽  
Author(s):  
William D. Banks ◽  
Asma Harcharras ◽  
Igor E. Shparlinski

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.


2020 ◽  
Vol 31 (03) ◽  
pp. 411-419
Author(s):  
Masamichi Kuroda

Generalized almost perfect nonlinear (GAPN) functions were defined to satisfy some generalizations of basic properties of almost perfect nonlinear (APN) functions for even characteristic. In particular, on finite fields of even characteristic, GAPN functions coincide with APN functions. In this paper, we study monomial GAPN functions for odd characteristic. We give monomial GAPN functions whose algebraic degree are maximum or minimum on a finite field of odd characteristic. Moreover, we define a generalization of exceptional APN functions and give typical examples.


2020 ◽  
Vol 29 (04) ◽  
pp. 2050021
Author(s):  
Mattia Mecchia

We consider 3-manifolds admitting the action of an involution such that its space of orbits is homeomorphic to [Formula: see text] Such involutions are called hyperelliptic as the manifolds admitting such an action. We consider finite groups acting on 3-manifolds and containing hyperelliptic involutions whose fixed-point set has [Formula: see text] components. In particular we prove that a simple group containing such an involution is isomorphic to [Formula: see text] for some odd prime power [Formula: see text], or to one of four other small simple groups.


2014 ◽  
Vol 57 (4) ◽  
pp. 834-844
Author(s):  
Doowon Koh

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.


Sign in / Sign up

Export Citation Format

Share Document