Product theorems in SL2 and SL3

Journal of the Institute of Mathematics of Jussieu

Volumn 7, Issue 1, 2008, Pages 1-25

  Chang, Mei Chu ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Nilpotent group; Product theorem; Subspace theorem; Trace amplification

Indexed keywords

EID: 36448965682     PISSN: 14747480     EISSN: 14753030     Source Type: Journal    
DOI: 10.1017/S1474748007000126     Document Type: Article

References (12)

1. B. BARAK, R. IMPAGLIAZZO AND A. WIGDERSON, Extracting randomness using few independent sources, in Proc. 45th Annual IEEE Symposium on Foundations of Computer Science, 2004, pp. 384-393 (IEEE, Piscataway, NJ, 2004) (see also SIAM J. Comput. 36(3) (2006)).
2. B. BARAK, G. KINDLER, R. SHALTIEL, B. SUDAKOV AND A. WIGDERSON, Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors, in Proc. 37th Ann. ACM Symp. Theory of Computing, pp. 1-10 (Association for Computing Machinery, New York, 2005).
3. J. BOURGAIN AND M.-C. CHANG, On the size of k-fold sum and product sets of integers, J. Am. Math. Soc. 17(2) (2003), 473-497.
4. J. BOURGAIN, A. GLIBICHUK AND S. KONYAGIN, Estimates for the number of sums and products and for exponential sums in fields of prime order, J. Lond. Math. Soc. 73(2) (2006), 380-298.
5. E. BREUILLARD, On uniform exponential growth for solvable groups, preprint.
6. M.-C. CHANG, Sum and product of different sets, Contrib. Discr. Math. 1(1) (2006), 57-67.
7. A. ESKIN, S. MOZES AND H. OH, On uniform exponential growth for linear groups, Invent. Math. 160 (2005), 1-30.
8. J.-H. EVERTSE, H. SCHLICKEWEI AND W. SCHMIDT, Linear equations in variables which lie in a multiplicative group, Ann. Math. 155 (2002), 807-836.
9. M. GROMOV, Groups of polynomial growth and expanding maps, Publ. Math. IHES 53 (1981), 53-73.
10. p), Ann. Math., in press.
11. T. TAO, Product set estimates in non-commutative groups, preprint (math.CO/0601431).
12. J. TITS, Free subgroups in linear groups, J. Alg. 20 (1972), 250-270.