On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
From MaRDI portal
Publication:3598109
DOI10.1017/S0305004108001230zbMath1194.11086MaRDI QIDQ3598109
Jean Bourgain, Moubariz Z. Garaev
Publication date: 30 January 2009
Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)
Related Items (57)
A note on bilinear exponential sums in prime fields ⋮ SUM–PRODUCT ESTIMATES AND MULTIPLICATIVE ORDERS OFγANDγ+γ−1IN FINITE FIELDS ⋮ Bounds of double multiplicative character sums and gaps between residues of exponential functions ⋮ Szemer\'{e}di-Trotter type results in arbitrary finite fields ⋮ On the sum product estimates and two variables expanders ⋮ Pseudorandom numbers and hash functions from iterations of multivariate polynomials ⋮ Explicit Matrices with the Restricted Isometry Property: Breaking the Square-Root Bottleneck ⋮ Conditional expanding bounds for two-variable functions over finite valuation rings ⋮ Bilinear sums of Gauss sums ⋮ On the Wiener norm of subsets of \(\mathbb{Z}_p\) of medium size ⋮ Bounds on exponential sums with quadrinomials ⋮ On the energy variant of the sum-product conjecture ⋮ Some remarks on the asymmetric sum-product phenomenon ⋮ Analogues of the Balog-Wooley decomposition for subsets of finite fields and character sums with convolutions ⋮ Explicit RIP matrices: an update ⋮ An improved incidence bound for fields of prime order ⋮ Note on character sums of Hilbert cubes ⋮ Hilbert cubes meet arithmetic sets ⋮ On sum sets of sets having small product set ⋮ ON SOME MULTIPLE CHARACTER SUMS ⋮ Explicit constructions of RIP matrices and related problems ⋮ New results for the growth of sets of real numbers ⋮ Incidence Results and Bounds Of Trilinear and Quadrilinear Exponential Sums ⋮ Some remarks on multilinear exponential sums with an application ⋮ Extremal values for the sum \(\sum^\tau_{r=1} e(a2^r/q)\) ⋮ Bounds of Trilinear and Trinomial Exponential Sums ⋮ On the Odlyzko-Stanley enumeration problem and Waring's problem over finite fields ⋮ On a certain sum-product estimate in fields of prime order ⋮ On asymptotic formulae in some sum–product questions ⋮ Fourier analysis and expanding phenomena in finite fields ⋮ The finite Littlewood problem in \(\mathbb{F}_p\) ⋮ Multilinear exponential sums with a general class of weights ⋮ On the size of the Gelfond exponent ⋮ On the size of the set \(A(A + 1)\) ⋮ EXPANSION OF ORBITS OF SOME DYNAMICAL SYSTEMS OVER FINITE FIELDS ⋮ Small solutions of polynomial congruences ⋮ ON POINT SETS IN VECTOR SPACES OVER FINITE FIELDS THAT DETERMINE ONLY ACUTE ANGLE TRIANGLES ⋮ Concentration of points on two and three dimensional modular hyperbolas and applications ⋮ On sums of products in \(\mathbb{F}_p \times \mathbb{F}_p\) ⋮ Conditional expanding bounds for two-variable functions over prime fields ⋮ AN EXPLICIT INCIDENCE THEOREM IN ⋮ Bilinear sums with exponential functions ⋮ Improved bounds on Gauss sums in arbitrary finite fields ⋮ Exponential sum estimates over prime fields ⋮ AN EXPLICIT TWO‐SOURCE EXTRACTOR WITH MIN‐ENTROPY RATE NEAR ⋮ ON BILINEAR EXPONENTIAL AND CHARACTER SUMS WITH RECIPROCALS OF POLYNOMIALS ⋮ A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS ⋮ Fp is locally like ℂ ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ ON THE CONSECUTIVE POWERS OF A PRIMITIVE ROOT: GAPS AND EXPONENTIAL SUMS ⋮ Products of Differences over Arbitrary Finite Fields ⋮ New estimates for exponential sums over multiplicative subgroups and intervals in prime fields ⋮ Bounds of trilinear and quadrilinear exponential sums ⋮ Variations on the Sum-Product Problem ⋮ Exponential sum estimates over a subgroup in an arbitrary finite field ⋮ MULTIPLE EXPONENTIAL AND CHARACTER SUMS WITH MONOMIALS ⋮ New sum-product type estimates over finite fields
Cites Work
- Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
- A sum-product estimate in finite fields, and applications
- Exponential sum estimates over subgroups and almost subgroups of \(\mathbb Z_Q^*\), where \(Q\) is composite with few prime factors
- Estimates on exponential sums related to the Diffie-Hellman distributions
- Mordell’s exponential sum estimate revisited
- MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
This page was built for publication: On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
