Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.

From MaRDI portal
Publication:1408234

DOI10.1016/S1631-073X(03)00281-4zbMath1041.11056MaRDI QIDQ1408234

Jean Bourgain, Sergei V. Konyagin

Publication date: 15 September 2003

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)




Related Items (28)

On sum-sets and product-sets of complex numbersNew bounds on exponential sums related to the Diffie-Hellman distributionsEstimates of trigonometric sums over subgroups and some of their applicationsLinear random walks on the torusA sum--product theorem in semi-simple commutative Banach algebrasMordell type exponential sum estimates in fields of prime orderProduct set estimates for non-commutative groupsQuantum period reconstruction of approximate sequencesA hidden number problem in small subgroupsUnnamed ItemOn exponential sums over multiplicative subgroups of medium sizeOn sets with small doubling propertyCounting subset sums of finite Abelian groupsOn the Odlyzko-Stanley enumeration problem and Waring's problem over finite fieldsGrowth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).Distribution questions for trace functions with values in cyclotomic integers and their reductionsBounds for exponential sums modulo \(p^2\)Multilinear exponential sums with a general class of weightsAlgebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theoryMordell’s exponential sum estimate revisitedSum-product theorem and exponential sum estimates in residue classes with modulus involving few prime factorsA note on exponential sums over subgroups of \(\mathbb Z^*_{p^2}\) and their applicationsOn a variant of sum-product estimates and explicit exponential sum bounds in prime fieldsOn the bit security of the Diffie-Hellman keyCharacter sums with exponential functions over smooth numbersOn the size of $k$-fold sum and product sets of integersNon-residues and primitive roots in Beatty sequencesHomogeneous additive congruences



Cites Work


This page was built for publication: Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.