On character sums with distances on the upper half plane over a finite field
type: Item
instance of: scholarly article
title: On character sums with distances on the upper half plane over a finite field
zbMATH Open document ID: 1253.11109
author: Nicholas M. Katz
author: Igor E. Shparlinski
author: Maosheng Xiong
published in: Finite Fields and their Applications
publication date: 2009-12-22T00:00:00Z
review text: Let \(q\) be odd, and \(\alpha\) be a non-square in \({\mathbb F}_q\). Let \({\mathcal H}_q = \left\{ x + y \sqrt{\alpha} : x \in {\mathbb F}_q, y \in {\mathbb F}_q^* \right\}\) be upper half plane over the finite field \({\mathbb F}_q\). Let \(\mathcal E, \mathcal F\) be subsets of \({\mathcal H}_q\) with size \(E, F\), respectively, and let \(\psi\) be a non-trivial additive character on \({\mathbb F}_q\). The authors prove the estimate \[ \left| \sum_{w \in \mathcal E, z \in \mathcal F} \psi(\delta(w,z)) \right| \leq \min \left\{ q + \sqrt{2qE}, \sqrt{3} q^{5/4} \right\} \sqrt{EF}, \] where \(\delta\) is the distance function on \({\mathcal H}_q\). This has consequences for the Erdös distance problem on \({\mathcal H}_q\). The method of proof uses the techniques in [\textit{D. Hart, A. Iosevich, D. Koh} and \textit{M. Rudnev} [Trans. Am. Math. Soc. 363, No. 6, 3255--3275 (2011; Zbl 1244.11013)] and \textit{Le Anh Vinh} [Electron. J. Comb. 15, No. 1, Research Paper R5, 18 p. (2008; Zbl 1206.05054)] in combination to produce a stronger result than otherwise obtainable independently.
reviewed by: Imin Chen
Mathematics Subject Classification ID: 11T24
Mathematics Subject Classification ID: 11T60
zbMATH DE Number: 5651174
zbMATH Keywords: character sums
zbMATH Keywords: finite upper half plane
MaRDI profile type: Publication
full work available at URL: j.ffa.2009.08.002
OpenAlex ID: W2049734360
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: Finite upper half planes over finite fields
cites work: Diameters of finite upper half plane graphs
cites work: A sum-product estimate in finite fields, and applications
cites work: Character sums, automorphic forms, equidistribution, and Ramanujan graphs. Part II. Eigenvalues of Terras
cites work: Sequences, discrepancies and applications
cites work: On the size of Kakeya sets in finite fields
cites work: Erdös distance problem in vector spaces over finite fields
cites work: On 3rd and 4th moments of finite upper half plane graphs
cites work: Estimates for Soto-Andrade sums.
cites work: Q4767350
cites work: Q4336973
cites work: Q4524320
cites work: Q5439488
cites work: Fourier expansions of complex-valued Eisenstein series on finite upper half planes
cites work: On some generalisations of the Erdős distance problem over finite fields
cites work: On the set of distances between two sets over finite fields
cites work: Twisted spherical functions on the finite Poincaré upper half-plane
cites work: Q4256626
cites work: Explicit Ramsey graphs and Erdős distance problems over finite Euclidean and non-Euclidean spaces
DOI: 10.1016/J.FFA.2009.08.002
description: scientific article; zbMATH DE number 5651174