New estimates of double trigonometric sums with exponential functions (Q2502310)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New estimates of double trigonometric sums with exponential functions |
scientific article |
Statements
New estimates of double trigonometric sums with exponential functions (English)
0 references
12 September 2006
0 references
The authors give a new bound for the exponential sum \[ W_a(\gamma; T; \mathcal X; \mathcal Y)=\sum_{x\in {\mathcal X}} \bigg| \sum_{y \in {\mathcal Y}} \gamma(y) \exp(2\pi i a \lambda^{xy}/p)\bigg|, \] where \(a\) is an integer coprime to \(p\), \(\lambda\) is an element of the residue ring modulo a large prime number \(p\), \(\mathcal X\) and \(\mathcal Y\) are arbitrary subsets of the residue ring modulo \(p - 1\) and \(\gamma (n)\) are any complex numbers with \(| \gamma (n)| \leq 1\). Recently, in [Int. Math. Res. Not. 2005, No. 17, 1005--1014 (2005; Zbl 1070.11032)] the first author suggested a new approach to investigate the above sum. This approach allows to improve a series of previously known bounds. The aim of the present paper is to modify the argument of the cited paper and improve the upper bound for \(W_a(\gamma; T; \mathcal X; \mathcal Y)\) as follows. Theorem 1. For any given positive integer \(k\), the following estimate holds: \[ W_a(\gamma; T; \mathcal X; \mathcal Y)\ll \frac{|\mathcal X|^{1-1/2k} |\mathcal Y|^{1-1/(2k+2)} p^{1/2k+ 3/(4k+4)+o(1)}}{T^{1/(2k+2)}}, \] where the implied constants in the Vinogradov symbol \(\ll\) depends on the small positive quantity \(\varepsilon\) and on the fixed positive integer \(k\).
0 references
upper bound
0 references
double exponential sum
0 references
Diffie-Hellman distributions
0 references