Factorization in generalized arithmetic progressions and application to the erdös-szemerédi sum-product problems

Geometric and Functional Analysis

Volumn 13, Issue 4, 2003, Pages 720-736

  Chang, Mei Chu ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0141764910     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00039-003-0428-5     Document Type: Article

References (28)

1. [BL] V. BERGELSON, A. LIEBMAN, Polynomial extensions of van der Waerden's and Szemerédi's theorem, J. AMS 9:3 (1996), 725-753.
2. [Bi] Y. BILU, Structure of sets with small sumset, in "Structure Theory of Set Addition", Astérisque 258 (1999), 77-108.
3. [BoS] L.I. BOREVICH, I.E. SHAFAREVICH, Number Theory, Academic Press, 1966.
4. [C1] M. CHANG, Polynomial bounds in Freiman's theorem, Duke Math. 113:3 (2002), 399-419.
5. [C2] M. CHANG, Erdös-Szemerédi problem on sum set and product set, Annals of Mathematics 157 (2003), 1-19.
6. [C3] M. CHANG, Simple sums and simple products of complex numbers, preprint.
7. [CoZ] G. COHEN, G. ZEMOR, Subset sums and coding theory. Structure theory of set addition, Astérisque 258 (1999), 327-339.
8. [CoxSL] D. Cox, J. LITTLE, D. O'SHEA, Ideals, Varieties and Algorithms, Springer-Verlag, 1992.
9. [E1] G. ELEKES, On the number of sums and products, Acta Arithmetica 81: (1997), 365-367.
10. [E2] G. ELEKES, SUMS versus PRODUCTS in number theory, algebra and Erdös geometry, in "Paul Erdös and his Mathematics, II (Budapest, 1999)", Bolyai Soc. Math. Stud. 11 (2002), 241-290.
11. [ENR] G. ELEKES, M. NATHANSON, I. RUSZA, Convexity and sumsets, J. Number Theory, to appear.
12. [ER] G. ELEKES, J. RUSZA, Few sums, many products, preprint.
13. [ErS] P. ERDÖS, E. SZEMERÉDI, On sums and products of integers, in ." Birkhäuser Studies in Pure Mathematics (1983), 213-218.
14. [F] G. FREIMAN, Foundations of a structural theory of set addition, AMS Translations of Math. Monographs 37 (1973).
15. [FHR] G. FREIMAN, H. HALBERSTAM, I. RUZSA, Integer sumsets containing long arithmetic progressions, JLMS (2) 46:2 (1992), 193-201.
16. [G1] W.T. GOWERS, A new proof of Szemerédi's theorem for arithmetic progressions of length 4, GAFA, Geom. funct. anal. 8 (1998), 529-551.
17. [G2] W.T. GOWERS, A new proof of Szemerédi's theorem, preprint.
18. [H] M. HERZOG, New results on subset multiplication in groups, in 'Structure Theory of Set Addition', Astérisque 258 (1999), 309-315.
19. 3, Annals of Math. 152:2 (2000), 383-446.
20. [KT] N. KATZ, T. TAO, Some connections between Falconer's distance set conjecture and sets of Furstenburg type, New York J. Math. 7 (2001), 149-187.
21. [LR] M. LACZKOVICH, I. RUZSA, The number of homothetic subsets, in "The Mathematics of P. Erdös, II, (R.L. Graham, J. Nesetril, eds.), Springer, Algorithms Combin. 14 (1997), 294-302.
22. [N] M.B. NATHANSON, Additive Number Theory: Inverse Problems and the Geometry of Sumsets, Springer, 1996.
23. [NT] M. NATHANSON, G. TENENBAUM, Inverse theorems and the number of sums and products, in 'Structure Theory of Set Addition', Astérisque 258 (1999), 195-204.
24. [R1] I. RUZSA, Arithmetic progressions in sumsets, Acta Arithmetica 60:2 (1991), 191-202.
25. [R2] I. RUZSA, Generalized arithmetic progressions and sumsets, Acta Math. Hungar. 65:4 (1994), 379-388.
26. [R3] I. RUZSA, An analog of Freiman's theorem in groups, in 'Structure Theory of Set Addition', Astérisque 258 (1999) 323-326.
27. [ST] F. SZEMERÉDI, W. TROTTER, Extremal problems in discrete geometry, Combinatorica 3:3-4 (1983), 387-392.
28. [T] T. TAO, From rotating needles to stability of waves: Emerging connections between combinatorics, analysis and PDE, Notices Amer. Math. Soc. 48 (2001), 294-303.