Product set estimates for non-commutative groups

Combinatorica

Volumn 28, Issue 5, 2008, Pages 547-594

  Tao, Terence ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 67349224027     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-008-2271-7     Document Type: Article

References (36)

1. A. Balog E. Szemerédi 1994 A statistical theorem of set addition Combinatorica 14 3 263 268
2. Y. Bilu 1999 Structure of sets with small sumset Structure theory of set addition 258 77 108
3. J. Bourgain 1999 On the dimension of Kakeya sets and related maximal inequalities Geom. Func. Anal. 9 256 282
4. J. Bourgain 2005 Estimates on exponential sums related to the Diffie-Hellman distributions Geom. Funct. Anal. 15 1 1 34 (Pubitemid 40950269)
5. J. Bourgain 2005 Mordell's exponential sum estimate revisited J. Amer. Math. Soc. 18 2 477 499 (Pubitemid 40622716)
6. J. Bourgain N. Katz T. Tao 2004 A sum-product estimate in finite fields, and applications Geom. Func. Anal. 14 27 57 (Pubitemid 38640645)
7. J. Bourgain S. Konyagin 2003 Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order C. R. Acad. Sci. Paris, Ser. I 337 75 80 (Pubitemid 36952842)
8. L. V. Brailovsky G. A. Freiman 1990 On a product of finite subsets in a torsionfree group J. Algebra 130 462 476
9. M. Chang 2002 A polynomial bound in Freiman's theorem Duke Math. J. 113 3 399 419
10. M. C. Chang 2004 On problems of Erdös and Rudin J. Funct. Anal. 207 444 460 (Pubitemid 38236254)
11. G. Elekes 1997 On linear combinatorics I Combinatorica 17 4 447 458
12. G. Elekes 1998 On linear combinatorics II Combinatorica 18 1 13 25
13. G. Elekes 1999 On linear combinatorics III Combinatorica 19 1 43 53
14. G. Elekes Z. Király 2001 On combinatorics of projective mappings J. Alg. Combin. 14 183 197 (Pubitemid 33672412)
15. G. Elekes I. Z. Ruzsa 2006 The structure of sets with few sums along a graph J. Combin. Theory Ser. A 113 7 1476 1500
16. G. Freiman: Foundations of a structural theory of set addition (Translated from the Russian), Translations of Mathematical Monographs, Vol. 37, American Mathematical Society, Providence, R. I., 1973, vii+108 pp.
17. T. Gowers 1998 A new proof of Szemerédi's theorem for arithmetic progressions of length four Geom. Func. Anal. 8 529 551 (Pubitemid 128341740)
18. T. Gowers 2001 A new proof of Szemeredi's theorem Geom. Func. Anal. 11 465 588 (Pubitemid 33574927)
19. B. Green: Finite field models in arithmetic combinatorics, preprint.
20. B. Green I. Z. Ruzsa 2007 Freiman's theorem in an arbitrary abelian group J. London Math. Soc. 75 1 163 175
21. B. Green T. Tao 2006 Compressions, Convex Geometry and the Freiman-Bilu Theorem Q. J. Math. 57 4 495 504
22. H. Helfgott: Growth and generation in SL2(Z/pZ), Ann. Math., accepted (2007). arXiv:math/0509024.
23. Y. Hamidoune A. S. Lladó O. Serra 1998 On subsets with small product in torsion-free groups Combinatorica 18 4 529 540 (Pubitemid 128338272)
24. M. Laczkovich and I. Z. Ruzsa: The number of homothetic subsets, in: The Mathematics of Paul Erdos (Graham and Nešetřil eds.), Springer, 1996.
25. E. Lindenstrauss 2001 Pointwise theorems for amenable groups Invent. Math. 146 2 259 295 (Pubitemid 33725760)
26. J. H. B. Kemperman 1956 On complexes in a semigroup Indag. Math. 18 247 254
27. V. Milman 2000 Entropy and asymptotic geometry of non-symmetric convex bodies Adv. in Math. 152 314 335
28. M. Nathanson: Additive number theory. Inverse problems and the geometry of sumsets, Graduate Texts in Mathematics 165, Springer-Verlag, New York, 1996.
29. H. Plünnecke: Eigenschaften und Abschätzungen von Wirkungsfunktionen, BMwFGMD-22 Gesellschaft für Mathematik und Datenverarbeitung, Bonn, 1969.
30. I. Z. Ruzsa: Sums of finite sets, in: Number Theory (D. V. Chudnovsky, G. V. Chudnovsky and M. B. Nathanson, editors), Springer-Verlag, New York, 1996, pp. 281-293.
31. I. Z. Ruzsa 1994 Generalized arithmetical progressions and sumsets Acta Math. Hungar. 65 4 379 388
32. I. Z. Ruzsa 1999 An analog of Freiman's theorem in groups Structure theory of set addition 258 323 326
33. I. Z. Ruzsa S. Turjányi 1985 A note on additive bases of integers Publ. Math. Debrecen 32 101 104
34. B. Sudakov E. Szemerédi V. H. Vu 2005 On a question of Erd?os and Moser Duke Math. J. 129 1 129 155
35. T. Tao: Non-commutative sum set estimates, unpublished.
36. T. Tao and V. H. Vu: Additive Combinatorics, Cambridge University Press, Cambridge, 2006, 530 pp.