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 sqrt(α), x + y sqrt(α)) = frac((u - x)2 - α (v - y)2, v y) on the upper half plane Hq = {x + y sqrt(α) | 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| under(∑, w ∈ E, z ∈ F) ψ (δ (w, z)) | ≤ min {q + sqrt(2 q E), sqrt(3) q5 / 4} sqrt(E F), which (assuming that F ≥ E) is non-trivial if E F / q2 → ∞ as q → ∞.
Original language | English (US) |
---|---|
Pages (from-to) | 738-747 |
Number of pages | 10 |
Journal | Finite Fields and their Applications |
Volume | 15 |
Issue number | 6 |
DOIs | |
State | Published - Dec 2009 |
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Algebra and Number Theory
- General Engineering
- Applied Mathematics
Keywords
- Character sums
- Finite upper half plane