Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4583482 | Finite Fields and Their Applications | 2009 | 10 Pages |
Abstract
For the finite field Fq of q elements (q odd) and a quadratic non-residue (that is, a non-square) αâFq, we define the distance functionδ(u+vα,x+yα)=(uâx)2âα(vây)2vy on the upper half plane Hq={x+yα|xâFq,yâFqâ}âFq2. For two sets E,FâHq with #E=E, #F=F and a non-trivial additive character Ï on Fq, we give the following estimate|âwâE,zâFÏ(δ(w,z))|⩽min{q+2qE,3q5/4}EF, which (assuming that F⩾E) is non-trivial if EF/q2ââ as qââ.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Nicholas M. Katz, Igor E. Shparlinski, Maosheng Xiong,