Abstract
We prove that there exists an absolute constant c>0 such that if A is a set of n monic polynomials, and if the product set A.A has at most n 1+c elements, then |A+A|≫n2. This can be thought of as step towards proving the Erdős–Szemerédi sum-product conjecture for polynomial rings. We also show that under a suitable generalization of Fermat’s Last Theorem, the same result holds for the integers. The methods we use to prove are a mixture of algebraic (e.g. Mason’s theorem) and combinatorial (e.g. the Ruzsa–Plunnecke inequality) techniques.
Similar content being viewed by others
References
Bayat, M., Teimoori, H.: A generalization of Mason’s theorem for four polynomials. Elem. Math. 59, 23–28 (2004)
Bayat, M., Teimoori, H.: A new bound for an extension of Mason’s theorem for functions of several variables. Arch. Math. 82, 230–239 (2004)
Bourgain, J., Chang, M.-C.: On the size of k-fold sum and product sets of integers. J. Am. Math. Soc. 17, 473–497 (2004)
Bourgain, J., Katz, N., Tao, T.: A sum–product estimate in finite fields, and applications. Geom. Funct. Anal. 14, 27–57 (2004)
Bourgain, J., Glibichuk, A., Konyagin, S.: Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order. J. Lond. Math. Soc. 73, 380–398 (2006)
Chang, M.-C.: Erdős–Szemerédi problem on sum set and product set. Ann. Math. 157, 939–957 (2003)
Chang, M.-C.: Sum and product of different sets. Contrib. Discrete Math. 1, 47–56 (2006)
Elekes, G.: On the number of sums and products. Acta Arith. 81, 365–367 (1997)
Erdős, P., Szemerédi, E.: On Sums and Products of Integers. Studies in Pure Mathematics; To the memory of Paul Turán. P. Erdos, L. Alpar, G. Halasz (eds.), pp. 213–218. Akademiai Kiado/Birkhauser, Budapest/Basel (1983)
Ford, K.: Sums and products from a finite set of real numbers. Ramanujan J. 2, 59–66 (1998)
Granville, A., Tucker, T.: It’s as easy as ABC. Not. Am. Math. Soc. 49, 1224–1231 (2002)
Mason, R.C.: Diophantine Equations over Function Fields. Cambridge University Press, Cambridge (1984)
Nathanson, M.: On sums and products of integers. Proc. Am. Math. Soc. 125, 9–16 (1997)
Pintér, Á.: Exponential diophantine equations over function fields. Publ. Math. Debr. 41, 89–98 (1992)
Plünnecke, H.: Eine Zahlentheoretische Anwendung der Graphtheorie. J. Reine Angew. Math. 243, 171–183 (1970)
Ruzsa, I.Z.: An application of graph theory to additive number theory. Scientia, Ser. A 3, 97–109 (1989)
Solymosi, J.: On sums-sets and product-sets of complex numbers. J. Théor. N. Bord. 17, 921–924 (2005)
Solymosi, J.: Bounding multiplicative energy by the sumset. Adv. Math. 222, 402–408 (2009)
Tao, T.: The sum–product phenomenon in arbitrary rings. Contrib. Discrete Math. 4, 59–82 (2009)
Voloch, J.F.: Diagonal equations over function fields. Bol. Soc. Bras. Mat. 16, 29–39 (1985)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Croot, E., Hart, D. On sums and products in ℂ[x]. Ramanujan J 22, 33–54 (2010). https://doi.org/10.1007/s11139-010-9219-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-010-9219-4