The sum-product estimate for large subsets of prime fields
From MaRDI portal
Publication:3518228
DOI10.1090/S0002-9939-08-09386-6zbMath1163.11017arXiv0706.0702OpenAlexW2049497082MaRDI QIDQ3518228
Publication date: 7 August 2008
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0706.0702
Related Items (42)
A note on bilinear exponential sums in prime fields ⋮ Szemer\'{e}di-Trotter type results in arbitrary finite fields ⋮ On the sum product estimates and two variables expanders ⋮ Areas of triangles and Beck's theorem in planes over finite fields ⋮ The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs ⋮ Conditional expanding bounds for two-variable functions over finite valuation rings ⋮ On the concentration of points of polynomial maps and applications ⋮ Analogues of the Balog-Wooley decomposition for subsets of finite fields and character sums with convolutions ⋮ Expansion for cubes in the Heisenberg group ⋮ On point-line incidences in vector spaces over finite fields ⋮ A slight improvement to Garaev's sum product estimate ⋮ Sum-product phenomena for planar hypercomplex numbers ⋮ On the distribution of pseudorandom vectors generated by elliptic curves ⋮ New results for the growth of sets of real numbers ⋮ QUASIRANDOM GROUP ACTIONS ⋮ On two-variable expanders over finite rings ⋮ ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS ⋮ The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields ⋮ On a certain sum-product estimate in fields of prime order ⋮ On asymptotic formulae in some sum–product questions ⋮ On the elliptic curve analogue of the sum-product problem ⋮ Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture ⋮ A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results ⋮ Distribution of matrices with restricted entries over finite fields ⋮ Fourier analysis and expanding phenomena in finite fields ⋮ ON THREE-VARIABLE EXPANDERS OVER FINITE FIELDS ⋮ Combinatorial problems in finite fields and Sidon sets ⋮ On the size of the set \(A(A + 1)\) ⋮ ON POINT SETS IN VECTOR SPACES OVER FINITE FIELDS THAT DETERMINE ONLY ACUTE ANGLE TRIANGLES ⋮ On sums of products in \(\mathbb{F}_p \times \mathbb{F}_p\) ⋮ Conditional expanding bounds for two-variable functions over prime fields ⋮ Four-variable expanders over the prime fields ⋮ On the exponential sum-product problem ⋮ ON THE SOLVABILITY OF SYSTEMS OF SUM–PRODUCT EQUATIONS IN FINITE FIELDS ⋮ A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS ⋮ A note on sum-product estimates over finite valuation rings ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ A note on conditional expanders over prime fields ⋮ Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields ⋮ Products of Differences over Arbitrary Finite Fields ⋮ Bounds of trilinear and quadrilinear exponential sums ⋮ New sum-product type estimates over finite fields
Cites Work
- Unnamed Item
- Unnamed Item
- Sum-product estimates via directed expanders
- The sum-product theorem in \(\mathbb Z_q\) with \(q\) arbitrary
- 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
- A slight improvement to Garaev's sum product estimate
- MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
- An Explicit Sum-Product Estimate in Fp
- Sum-product Estimates in Finite Fields via Kloosterman Sums
- ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
- ON THE NUMBER OF SUMS AND PRODUCTS
This page was built for publication: The sum-product estimate for large subsets of prime fields