Combinatorics/Number Theory
Some consequences of the Polynomial Freiman–Ruzsa Conjecture
Comptes Rendus. Mathématique, Volume 347 (2009) no. 11-12, pp. 583-588.

Assuming the Weak Polynomial Freiman–Ruzsa Conjecture, we derive some consequences on sum-products and the growth of subsets of SL3(C).

En supposant la conjecture polynomiale faible de Freiman–Ruzsa, on en déduit certaines conséquences sur les ensembles sommes-produits ainsi que sur la croissance de sous-ensembles de SL3(C).

Received:
Accepted:
Published online:
DOI: 10.1016/j.crma.2009.04.006
Chang, Mei-Chu 1

1 Department of Mathematics, University of California, Riverside, CA 92521, USA
@article{CRMATH_2009__347_11-12_583_0,
     author = {Chang, Mei-Chu},
     title = {Some consequences of the {Polynomial} {Freiman{\textendash}Ruzsa} {Conjecture}},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {583--588},
     publisher = {Elsevier},
     volume = {347},
     number = {11-12},
     year = {2009},
     doi = {10.1016/j.crma.2009.04.006},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2009.04.006/}
}
TY  - JOUR
AU  - Chang, Mei-Chu
TI  - Some consequences of the Polynomial Freiman–Ruzsa Conjecture
JO  - Comptes Rendus. Mathématique
PY  - 2009
SP  - 583
EP  - 588
VL  - 347
IS  - 11-12
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2009.04.006/
DO  - 10.1016/j.crma.2009.04.006
LA  - en
ID  - CRMATH_2009__347_11-12_583_0
ER  - 
%0 Journal Article
%A Chang, Mei-Chu
%T Some consequences of the Polynomial Freiman–Ruzsa Conjecture
%J Comptes Rendus. Mathématique
%D 2009
%P 583-588
%V 347
%N 11-12
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2009.04.006/
%R 10.1016/j.crma.2009.04.006
%G en
%F CRMATH_2009__347_11-12_583_0
Chang, Mei-Chu. Some consequences of the Polynomial Freiman–Ruzsa Conjecture. Comptes Rendus. Mathématique, Volume 347 (2009) no. 11-12, pp. 583-588. doi : 10.1016/j.crma.2009.04.006. http://www.numdam.org/articles/10.1016/j.crma.2009.04.006/

[1] Bourgain, J. Estimates on exponential sums related to Diffie–Hellman distributions, GAFA, Volume 15 (2005) no. 1, pp. 1-34

[2] Bourgain, J.; Chang, M.-C. On the size of k-fold sum and product sets of integers, JAMS, Volume 17 (2004) no. 2, pp. 473-497

[3] J. Bourgain, M.-C. Chang, Sum-product theorems in algebraic number fields, Journal d'Analyse Mathematique, in press

[4] Chang, M.-C. A polynomial bound in Freiman's Theorem, Duke Math. J., Volume 113 (2002) no. 3, pp. 399-419

[5] Chang, M.-C. Product theorems in SL2 and SL3, J. Math. Jussieu, Volume 7 (2008) no. 1, pp. 1-25

[6] M.-C. Chang, On product sets in SL2 and SL3, preprint

[7] Evertse, J.-H.; Schlickewei, H.; Schmidt, W. Linear equations in variables which lie in a multiplicative group, Ann. Math., Volume 155 (2002), pp. 807-836

[8] H. Helfgott, Growth and generation in SL3(Z/Zp), preprint, 2008

[9] Tao, T.; Vu, V. Additive Combinatorics, Cambridge University Press, 2006

Cited by Sources: