On the size of the set \(A(A + 1)\)

DOI10.1007/s00209-009-0504-0zbMath1237.11004arXiv0811.4206MaRDI QIDQ966449

Chun-Yen Shen, Moubariz Z. Garaev

Publication date: 23 April 2010

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0811.4206

zbMATH Keywords

expander; sum-product phenomenon

Mathematics Subject Classification ID

11B75: Other combinatorial number theory

11B30: Arithmetic combinatorics; higher degree uniformity

Related Items

Fourier analysis and expanding phenomena in finite fields, Asymmetric estimates and the sum-product problems, Improved bounds for pencils of lines, Variations on the Sum-Product Problem, NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS, ON ITERATED PRODUCT SETS WITH SHIFTS, Convexity, superquadratic growth, and dot products, On a certain sum-product estimate in fields of prime order, On monochromatic solutions of some nonlinear equations in \(\mathbb Z/p\mathbb Z\), On the sum product estimates and two variables expanders, New results for the growth of sets of real numbers, Algebraic methods in sum-product phenomena, The Elekes-Szabó problem and the uniformity conjecture, On growth of the set \(A(A+1)\) in arbitrary finite fields, On iterated product sets with shifts. II, Combinatorial problems in finite fields and Sidon sets, Any small multiplicative subgroup is not a sumset, On products of shifts in arbitrary fields, Expanders with superquadratic growth, Conditional expanding bounds for two-variable functions over prime fields, On two-variable expanders over finite rings, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A sum-product estimate in finite fields, and applications
• A slight improvement to Garaev's sum product estimate
• The sum-product estimate for large subsets of prime fields
• An extension of Bourgain and Garaev's sum-product estimates
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• Arithmetic problems in the theory of Dirichlet characters
• On the number of sums and products
• 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