Stable group theory and approximate subgroups

Journal of the American Mathematical Society

Volumn 25, Issue 1, 2012, Pages 189-243

  Hrushovski, Ehud ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80054777608     PISSN: 08940347     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0894-0347-2011-00708-X     Document Type: Article

References (57)

1. Ben Yaacov, Itaï; Usvyatsov, Alexander, Continuous first order logic and local stability. Trans. Amer. Math. Soc. 362 (2010), no. 10, 5213-5259. MR2657678
2. Bergman, George M.; Lenstra, Hendrik W. Jr., Subgroups close to normal subgroups. J. Algebra 127 (1989), no. 1, 80-97. MR1029404 (91a:20004)
3. Breuillard, Emmanuel; Green, Ben; Terence, Tao, Approximate subgroups of linear groups, arXiv:1005.1881.
4. Breuillard, Emmanuel; Green, Ben, Approximate groups, II: the solvable linear case, arXiv:0907.0927.
5. Bourgain, J.; Katz, N.H.; Tao, T.C., A sum-product estimate in finite fields and applications, Geom. Funct. Anal. 14 (2004), no. 1, 27-57. MR2053599 (2005d:11028)
6. Chang, C. C.; Keisler, H. J., Model theory. Third edition. Studies in Logic and the Foundations of Mathematics, 73. North-Holland Publishing Co., Amsterdam, 1990. MR1059055 (91c:03026)
7. Chang, Mei-Chu, Product theorems in SL2 and SL3. J. Inst. Math. Jussieu 7 (2008), no. 1, 1-25. MR2398145 (2009d:20112)
8. Cherlin, Gregory; Hrushovski, Ehud, Finite structures with few types. Annals of Mathematics Studies, 152. Princeton University Press, Princeton, NJ, 2003, vi+193 pp. MR1961194 (2004c:03037)
9. Curtis, Charles W.; Reiner, Irving, Representation theory of finite groups and associative algebras. Reprint of the 1962 original. AMS Chelsea Publishing, Providence, RI, 2006. xiv+689 pp. MR2215618 (2006m:16001)
10. Dinai, Oren, Expansion properties of finite simple groups. Ph.D. thesis. The Hebrew University of Jerusalem (2009). arXiv:1001.5069.
11. Elekes, György; Kirély, Zoltãn, On the combinatorics of projective mappings. (English summary) J. Algebraic Combin. 14 (2001), no. 3, 183-197. MR1869409 (2003e:52034)
12. van den Dries, L., notes in http://www.math.uiuc.edu/~vddries/.
13. van den Dries, L.; Wilkie, A. J., Gromov's theorem on groups of polynomial growth and elementary logic. J. Algebra 89 (1984), no. 2, 349-374. MR751150 (85k:20101)
14. Erdös, P.; Szemerédi, E., On sums and products of integers. Studies in pure mathematics, 213-218, Birkhäuser, Basel, 1983. MR820223 (86m:11011)
15. Gleason, A. M., The structure of locally compact groups. Duke Math. J. 18 (1951), 85-104. MR0039730 (12:589a)
16. Goldbring, Isaac, Hilbert's fifth problem for local groups. Ann. of Math. (2) 172 (2010), no. 2, 1269-1314. MR2680491 (2011f:22010)
17. Green, Ben; Sanders, Tom, A quantitative version of the idempotent theorem in harmonic analysis, Annals of Mathematics, 168 (2008), 1025-1054. MR2456890 (2010c:11013)
18. Gromov, Mikhael, Groups of polynomial growth and expanding maps. Inst. Hautes Études Sci. Publ. Math. No. 53 (1981), 53-73. MR623534 (83b:53041)
19. Halmos, P, "Measure Theory," Van Nostrand, Princeton, NJ, 1950. MR0033869 (11:504d)
20. Helfgott, H. A., Growth and generation in SL2(Z/pZ). Ann. of Math. (2) 167 (2008), no. 2, 601-623. MR2415382 (2009i:20094)
21. Helfgott, H. A., Growth in SL3(Z/pZ), arXiv:0807.2027.
22. Hewitt, E.; Savage, L.J., Symmetric measures on Cartesian products. Trans. Amer. Math. Soc., 80 (1955), 470-501. MR0076206 (17:863g)
23. Hrushovski, Ehud, Pseudo-finite fields and related structures. Model theory and applications, 151-212, Quad. Mat., 11, Aracne, Rome, 2002. MR2159717 (2006d:03059)
24. Hrushovski, Ehud; Wagner, Frank, Counting and dimensions. Model theory with applications to algebra and analysis. Vol. 2, 161/176, London Math. Soc. Lecture Note Ser., 350, Cambridge Univ. Press, Cambridge, 2008. MR2436141 (2009k:03042)
25. Hrushovski, Ehud; Peterzil, Ya'acov; Pillay, Anand, Groups, measures, and the NIP. J. Amer. Math. Soc. 21 (2008), no. 2, 563-596 (section 7). MR2373360 (2008k:03078)
26. Hrushovski, Ehud; Pillay, Anand, On NIP and invariant measures, arXiv:0710.2330.
27. Hrushovski, Ehud; Pillay, Anand; Simon, Pierre, Generically stable and smooth measures in NIP theories, arXiv:1002.4763.
28. Kallenberg, Olav, On the representation theorem for exchangeable arrays. J. Multivariate Anal. 30 (1989), no. 1, 137-154. MR1003713 (90j:60034)
29. Jordan, Camille, Mémoire sur les équations différentielles linéaires intégrale algébriques, Crelle 84 (1878) pp. 89-215.
30. Kaplansky, Irving, Lie algebras and locally compact groups. Reprint of the 1974 edition. Chicago Lectures in Mathematics. University of Chicago Press, Chicago, IL, 1995. xii+148 pp. MR1324106 (96a:22008)
31. Kim, Byunghan; Pillay, Anand, Simple theories. Joint AILA-KGS Model Theory Meeting (Florence, 1995). Ann. Pure Appl. Logic 88 (1997), no. 2/3, 149-164. MR1600895 (99b:03049)
32. Komlós, J.; Simonovits, M., Szemerédi's regularity lemma and its applications in graph theory. Combinatorics, Paul Erdös is eighty, Vol. 2 (Keszthely, 1993), 295-352, Bolyai Soc. Math. Stud., 2, János Bolyai Math. Soc., Budapest, 1996. MR1395865 (97d:05172)
33. Krauss, Peter H., Represetation of Symmetric Probability Models, J. Symbolic Logic 34, No. 2 (June 1969), pp. 183-193. MR0275482 (43:1236)
34. Scott, D.; Krauss, P., Assigning probabilities to logical formulas, in: Aspects of inductive logic, ed. J. Hintikka and P. Suppes, North-Holland, Amsterdam, 1966, pp. 219-259. MR0201269 (34:1153)
35. Larsen, Michael J.; Pink, Richard, Finite subgroups of algebraic groups, 1998. Available from http://www.math.ethz.ch/~pink/publications.html.
36. Lee, John M., Riemannian manifolds: An introduction to curvature. Graduate Texts in Mathematics, 176. Springer-Verlag, New York, 1997. MR1468735 (98d:53001)
37. Marker, David, Model theory. An introduction. Graduate Texts in Mathematics, 217. Springer-Verlag, New York, 2002. MR1924282 (2003e:03060)
38. Marker, David, Semialgebraic Expansions of C, Transactions of the American Mathematical Society, Vol. 320, No. 2 (Aug., 1990), pp. 581-592. MR964900 (90k:03034)
39. Morley, Michael, The Löwenheim-Skolem theorem for models with standard part. 1971 Symposia Mathematica, Vol. 5 (INDAM, Rome, 1969/70), Academic Press, London, pp. 43-52. MR0284322 (44:1551)
40. Nikolov, Nikolay; Pyber, László, Product decompositions of quasirandom groups and a Jordan type theorem, arXiv:math/0703343.
41. Pillay, Anand, http://www.amsta.leeds.ac.uk/~pillay/.
42. Pillay, Anand, An introduction to stability theory. Oxford Logic Guides, 8. The Clarendon Press, Oxford University Press, New York, 1983. xii+146 pp. MR719195 (85i:03104)
43. Poizat, Bruno, Cours de théorie des modèles. Bruno Poizat, Lyon, 1985. vi+584 pp. MR817208 (87f:03084)
44. Poizat, Bruno, An introduction to algebraically closed fields and varieties. in: The model theory of groups (Notre Dame, IN, 1985-1987), 41-67, Notre Dame Math. Lectures, 11, Univ. Notre Dame Press, Notre Dame, IN, 1989. MR985339
45. Raghunathan, M. S., Discrete subgroups of Lie groups. Math. Student 2007, Special Centenary Volume, 59-70 (2008). MR2527560 (2010d:22016)
46. Shalom, Yehuda; Tao, Terence, A finitary version of Gromov's polynomial growth theorem, arXiv:0910.4148v2 [math.GR].
47. Shelah, Saharon, The lazy model-theoretician's guide to stability. Comptes Rendus de la Semaine d'étude en Théorie des Modules (Inst. Math., Univ. Catholique Louvain, Louvain-la-Neuve, 1975). Logique et Analyse (N.S.) 18 (1975), no. 71/72, 241-308. MR0539969 (58:27447)
48. Shelah, S., Classification theory and the number of nonisomorphic models. Second edition. Studies in Logic and the Foundations of Mathematics, 92. North-Holland Publishing Co., Amsterdam, 1990. xxxiv+705 pp. MR1083551 (91k:03085)
49. Shelah, Saharon, Simple unstable theories. Ann. Math. Logic 19 (1980), no. 3, 177-203. MR595012 (82g:03055)
50. Tao, Terence, Product set estimates for non-commutative groups, arXiv math/0601431, Combinatorica 28 (2008), 547-594. MR2501249 (2010b:11017)
51. Tao, Terence, The sum-product phenomenon in arbitrary rings, arXiv:0806.2497, Contrib. Discrete Math. 4 (2009), 59-82. MR2592424 (2011a:11020)
52. Tao, Terence, http://terrytao.wordpress.com/2007/03/02/open-question-noncommutativefre iman-theorem/.
53. Tao, Terence, Freiman's theorem for solvable groups, arXiv:0906.3535.
54. Tao, Terence; Vu, Van, Additive combinatorics. Cambridge Studies in Advanced Mathematics, 105. Cambridge University Press, Cambridge, 2006. xviii+512 pp. MR2289012 (2008a:11002)
55. Yamabe, Hidehiko, A generalization of a theorem of Gleason. Ann. of Math. (2) 58 (1953), 351-365. MR0058607 (15:398d)
56. Weil, André, Foundations of algebraic geometry. American Mathematical Society, Providence, R.I., 1962, xx+363 pp. MR0144898 (26:2439)
57. Zimmer, Robert J., Essential results of functional analysis. Chicago Lectures in Mathematics. University of Chicago Press, Chicago, IL, 1990. x+157 pp. MR1045444 (91h:46002)