On sums and products in C[x]

DOI10.1007/S11139-010-9219-4zbMATH Open1253.11014arXiv0812.2286OpenAlexW2128125667MaRDI QIDQ970604FDOQ970604

Authors: Ernie Croot, Derrick Hart 

Publication date: 19 May 2010

Published in: The Ramanujan Journal (Search for Journal in Brave)

Abstract: We show that under the assumption of a 24-term version of Fermat's Last Theorem, there exists an absolute constant c > 0 such that if S is a set of n > n_0 positive integers satisfying |S.S| < n^(1+c), then the sumset S.S satisfies |S+S| >> n^2. In other words, we prove a weak form of the Erdos-Szemeredi sum-product conjecture, conditional on an extension of Fermat's Last Theorem. Unconditionally, we prove this theorem for when S is a set of n monic polynomials. We also prove an analogue of a theorem of Bourgain and Chang for the ring C[x].

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

Recommendations

• New results on the Erdős-Szemerédi sum-product problems.
• ON THE NUMBER OF SUMS AND PRODUCTS
• Sums versus products
• Sum-product theorems in algebraic number fields
• The Erdős-Szemerédi problem on sum set and product set

zbMATH Keywords

Mason's theoremsum-productFermat's last theoremABC theoremErdős-Szemerédi conjecture

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Arithmetic combinatorics; higher degree uniformity (11B30)

Cites Work

• The Erdős-Szemerédi problem on sum set and product set
• A sum-product estimate in finite fields, and applications
• Diagonal equations over function fields
• On the number of sums and products
• On the size of $k$-fold sum and product sets of integers
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Sum and product of different sets
• Bounding multiplicative energy by the sumset
• Title not available (Why is that?)
• Sums and products from a finite set of real numbers
• On sums and products of integers
• A generalization of Mason's theorem for four polynomials
• The sum-product phenomenon in arbitrary rings
• Title not available (Why is that?)
• Eine zahlentheoretische Anwendung der Graphentheorie.
• Title not available (Why is that?)
• On sum-sets and product-sets of complex numbers
• A new bound for an extension of Mason's theorem for functions of several variables
• Title not available (Why is that?)

Cited In (2)

• New sum-product type estimates over finite fields
• Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

This page was built for publication: On sums and products in \(\mathbb C[x]\)

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