[Quelques conséquences de la conjecture polynomiale de Freiman–Ruzsa]
Assuming the Weak Polynomial Freiman–Ruzsa Conjecture, we derive some consequences on sum-products and the growth of subsets of
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
Accepté le :
Publié le :
Mei-Chu Chang 1
@article{CRMATH_2009__347_11-12_583_0, author = {Mei-Chu Chang}, 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}, }
Mei-Chu Chang. 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. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2009.04.006/
[1] Estimates on exponential sums related to Diffie–Hellman distributions, GAFA, Volume 15 (2005) no. 1, pp. 1-34
[2] 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] A polynomial bound in Freiman's Theorem, Duke Math. J., Volume 113 (2002) no. 3, pp. 399-419
[5] 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
[7] 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
[9] Additive Combinatorics, Cambridge University Press, 2006
- Sumsets and entropy revisited, Random Structures Algorithms, Volume 66 (2025) no. 1 | DOI:10.1002/rsa.21252
- An Elekes–Rónyai Theorem for Sets With Few Products, International Mathematics Research Notices, Volume 2024 (2024) no. 13, p. 10410 | DOI:10.1093/imrn/rnae087
- Query complexity and the polynomial Freiman–Ruzsa conjecture, Advances in Mathematics, Volume 392 (2021), p. 108043 | DOI:10.1016/j.aim.2021.108043
- Finding a Low-dimensional Piece of a Set of Integers, International Mathematics Research Notices (2016), p. rnw153 | DOI:10.1093/imrn/rnw153
- Структурные теоремы в аддитивной комбинаторике, Успехи математических наук, Volume 70 (2015) no. 1(421), p. 123 | DOI:10.4213/rm9647
- The structure theory of set addition revisited, Bulletin of the American Mathematical Society, Volume 50 (2012) no. 1, p. 93 | DOI:10.1090/s0273-0979-2012-01392-7
- Near optimal bounds in Freiman's theorem, Duke Mathematical Journal, Volume 158 (2011) no. 1 | DOI:10.1215/00127094-1276283
- Linear approximate groups, Electronic Research Announcements in Mathematical Sciences, Volume 17 (2010) no. 0, p. 57 | DOI:10.3934/era.2010.17.57
- Sum-product theorems in algebraic number fields, Journal d'Analyse Mathématique, Volume 109 (2009) no. 1, p. 253 | DOI:10.1007/s11854-009-0033-0
Cité par 9 documents. Sources : Crossref
Commentaires - Politique