Algebraic methods in sum-product phenomena

DOI10.1007/S11856-011-0096-3MaRDI QIDQ1760327zbMATH OpenOpenAlexFDO

Authors Chun-Yen Shen

Publication date 13 November 2012

Published in Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Bezout theoremsum-product problems

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: We classify the polynomials $f(x,y)inmathbbR[x,y]$ such that given any finite set $AsubsetmathbbR$ if $|A+A|$ is small, then $|f(A,A)|$ is large. In particular, the following bound holds : $|A+A||f(A,A)|gtrsim|A{|}^{5/2}.$ The Bezout's theorem and a theorem by Y. Stein play important roles in our proof.

Recommendations

• Sum-Product Theorems and Applications
• Sum-product theorems in algebraic number fields
• Prodinger's algebraic identities and their applications
• The sum-product algorithm: algebraic independence and computational aspects
• Algebraic sums and products of univoque bases
• scientific article; zbMATH DE number 123276
• scientific article; zbMATH DE number 4077315
• Sums and products of interval algebras
• scientific article; zbMATH DE number 5528953

Cites work

• A sum-product estimate in finite fields, and applications
• Bounding multiplicative energy by the sumset
• Convexity and sumsets
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Fourier analysis and expanding phenomena in finite fields
• scientific article; zbMATH DE number 5528953 (Why is no real title available?)
• Incidences and the Spectra of Graphs
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• On the number of sums and products
• On the size of the set A(A + 1)
• Sum-product estimates via directed expanders
• The total reducibility order of a polynomial in two variables

Cited in

(10)

• A combinatorial problem on polynomials
• Fourier methods and non degenerate polynomials
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Sum-Product Theorems and Applications
• Schwartz-Zippel bounds for two-dimensional products
• Four-variable expanders over the prime fields
• Fourier analysis and expanding phenomena in finite fields
• A note on sum-product estimates over finite valuation rings
• EXPANDING POLYNOMIALS ON SETS WITH FEW PRODUCTS
• A note on conditional expanders over prime fields

This page was built for publication: Algebraic methods in sum-product phenomena

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1760327)