Abstract
LetA be a finite subset of some normed division algebra over ℝ with cardinality ⋎A⋎. We prove that either the sum set or the product set ofA has cardinality ⋎A⋎1+δ for some δ>0.
Similar content being viewed by others
References
J. Bourgain, N. Katz and T. Tao,A sum-product estimate in finite fields, and applications, Geometric and Functional Analysis14 (2004), 25–57.
M-C. Chang,Factorization in generalized arithmetic progressions and applications to the Erdős-Szemerédi sum-product problems, Geometric and Functional Analysis113 (2002), 399–419.
M-C. Chang,Erdős-Szemeredi problem on sum set and product set, Annals of Mathematics157 (2003), 939–957.
M-C. Chang,On sums and products of distinct numbers, Journal of Combinatorial Theory, Series A105 (2004), 349–354.
M-C. Chang,Additive and multiplicative structure in matrix spaces, Combinatorics, Probability and Computing, submitted.
G. Elekes,On the number of sums and products, Acta Arithmetica81 (1997), 365–367.
G. Elekes and J. Ruzsa,Few sums, many products, Studia Scientiarum Mathematicarum Hungarica, to appear.
P. Erdős and E. Szemerédi,On sums and products of integers, inStudies in Pure Mathematics (P. Erdös, L. Alpàr and G. Haláz, eds.), Birkhäuser, Basel, 1983, pp. 213–218.
K. Ford,Sums and products from a finite set of real numbers, Ramanujan Journal2 (1998), 59–66.
M. B. Nathanson,The simplest inverse problems in additive number theory, inNumber Theory with an Emphasis on the Markoff Spectrum (A. Pollington and W. Moran, ed.), Marcel Dekker, New York, 1993, pp. 191–206.
M. B. Nathanson,On sums and products of integers, Proceedings of the American Mathematical Society125 (1997), 9–16.
M. Nathanson and G. Tenenbaum,Inverse theorems and the number of sums and products, inStructure Theory of Set Addition, Astérisque258 (1999), 195–204.
E. Szemerédi and W. Trotter,Extremal problems in discrete geometry, Combinatorica3 (1983), 381–392.
J. Solymosi,On the number of sums and products, The Bulletin of the London Mathematical Society, to appear.
Author information
Authors and Affiliations
Additional information
Partially supported by NSA grant No. MDA 904-03-1-0045.
Rights and permissions
About this article
Cite this article
Chang, MC. A sum-product estimate in algebraic division algebras. Isr. J. Math. 150, 369–380 (2005). https://doi.org/10.1007/BF02762388
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02762388