Sum–product theorems and exponential sum bounds in residue classes for general modulus

Jean Bourgain

doi:10.1016/j.crma.2007.01.019

Number Theory

Sum–product theorems and exponential sum bounds in residue classes for general modulus
[Théorèmes sommes–produits et sommes exponentielles dans les classes de résidus pour module arbitraire]

Présenté par : Jean Bourgain

Jean Bourgain ¹

¹ Institute for Advanced Study, Princeton, NJ 08540, USA

Comptes Rendus. Mathématique, Volume 344 (2007) no. 6, pp. 349-352.

Résumé
Abstract

Dans cette Note, nous généralisons (avec un énoncé approprié) le théorème somme–produit dans $Z_{q} = Z / q Z$ , où q est arbitraire (pour q premier, un tel résultat fût obtenu dans [J. Bourgain, N. Katz, T. Tao, A sum–product estimate in finite fields and applications, GAFA 14 (2004) 27–57 ; J. Bourgain, A. Glibichuk, S. Konyagin, Estimate for the number of sums and products and for exponential sums in fields of prime order, J. London Math. Soc. 73 (2006) 380–398], pour q un nombre composé avec un nombre de facteurs premiers borné dans [J. Bourgain, M. Chang, Exponential sum estimates over subgroups and almost subgroups of $Z_{q}^{*}$ , where q is composite with few factors, GAFA 16 (2) (2006) 327–366], et pour q un produit simple dans [J. Bourgain, A. Gamburd, P. Sarnak, Sieving and expanders, C. R. Acad. Sci. Paris, Ser. I 343 (3) (2006) 155–159]. Nous en déduisons également des estimées sur certaines sommes exponentielles (mod q).

The purpose of this Note is to extend (in the appropriate formulation) the sum–product theorem in $Z_{q} = Z / q Z$ (established in [J. Bourgain, N. Katz, T. Tao, A sum–product estimate in finite fields and applications, GAFA 14 (2004) 27–57; J. Bourgain, A. Glibichuk, S. Konyagin, Estimate for the number of sums and products and for exponential sums in fields of prime order, J. London Math. Soc. 73 (2006) 380–398] for q prime, in [J. Bourgain, M. Chang, Exponential sum estimates over subgroups and almost subgroups of $Z_{q}^{*}$ , where q is composite with few factors, GAFA 16 (2) (2006) 327–366] for q composite with few factors and in [J. Bourgain, A. Gamburd, P. Sarnak, Sieving and expanders, C. R. Acad. Sci. Paris, Ser. I 343 (3) (2006) 155–159] for q square free) to the case of arbitrary modulus. Consequences to exponential sum bounds (mod q) are given.

Reçu le : 2007-01-11
Accepté le : 2007-01-22
Publié le : 2007-02-27

DOI : 10.1016/j.crma.2007.01.019

Affiliations des auteurs :

Jean Bourgain ¹

¹ Institute for Advanced Study, Princeton, NJ 08540, USA

@article{CRMATH_2007__344_6_349_0,
     author = {Jean Bourgain},
     title = {Sum{\textendash}product theorems and exponential sum bounds in residue classes for general modulus},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {349--352},
     publisher = {Elsevier},
     volume = {344},
     number = {6},
     year = {2007},
     doi = {10.1016/j.crma.2007.01.019},
     language = {en},
}

TY  - JOUR
AU  - Jean Bourgain
TI  - Sum–product theorems and exponential sum bounds in residue classes for general modulus
JO  - Comptes Rendus. Mathématique
PY  - 2007
SP  - 349
EP  - 352
VL  - 344
IS  - 6
PB  - Elsevier
DO  - 10.1016/j.crma.2007.01.019
LA  - en
ID  - CRMATH_2007__344_6_349_0
ER  -

%0 Journal Article
%A Jean Bourgain
%T Sum–product theorems and exponential sum bounds in residue classes for general modulus
%J Comptes Rendus. Mathématique
%D 2007
%P 349-352
%V 344
%N 6
%I Elsevier
%R 10.1016/j.crma.2007.01.019
%G en
%F CRMATH_2007__344_6_349_0

Jean Bourgain. Sum–product theorems and exponential sum bounds in residue classes for general modulus. Comptes Rendus. Mathématique, Volume 344 (2007) no. 6, pp. 349-352. doi : 10.1016/j.crma.2007.01.019. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2007.01.019/

Bibliographie
Cité par

[1] J. Bourgain Mordell's exponential sum estimate revisited, JAMS, Volume 18 (2005) no. 2, pp. 477-499

[2] J. Bourgain Exponential sum estimates over subgroups of $Z_{q}^{*}$ , q arbitrary, J. Analyse, Volume 97 (2005), pp. 317-356

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

[4] J. Bourgain; M. Chang Exponential sum estimates over subgroups and almost subgroups of $Z_{q}^{*}$ , where q is composite with few factors, GAFA, Volume 16 (2006) no. 2, pp. 327-366

[5] J. Bourgain, A. Gamburd, Uniform expansion bounds for Cayley graphs of ${SL}_{2} (F_{p})$ , Ann. of Math., in press

[6] J. Bourgain; A. Gamburd; P. Sarnak Sieving and expanders, C. R. Acad. Sci. Paris, Ser. I, Volume 343 (2006) no. 3, pp. 155-159

[7] J. Bourgain; A. Glibichuk; S. Konyagin Estimate for the number of sums and products and for exponential sums in fields of prime order, J. London Math. Soc., Volume 73 (2006), pp. 380-398

[8] J. Bourgain; N. Katz; T. Tao A sum–product estimate in finite fields and applications, GAFA, Volume 14 (2004), pp. 27-57

[9] T. Tao; V. Vu Additive Combinatorics, Cambridge Studies in Advanced Mathematics, vol. 105, Cambridge University Press, 2006

Abhishek Bhowmick; Ariel Gabizon; Thái Hoang Le; David Zuckerman, Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (2015), p. 277 | DOI:10.1145/2688073.2688090
Noga Alon; Omer Angel; Itai Benjamini; Eyal Lubetzky Sums and products along sparse graphs, Israel Journal of Mathematics, Volume 188 (2012) no. 1, p. 353 | DOI:10.1007/s11856-011-0170-x
Мубарис Зафар оглы Гараев; Mubaris Zafar ogly Garaev Суммы и произведения множеств и оценки рациональных тригонометрических сумм в полях простого порядка, Успехи математических наук, Volume 65 (2010) no. 4, p. 5 | DOI:10.4213/rm9367
JEAN BOURGAIN; ELON LINDENSTRAUSS; PHILIPPE MICHEL; AKSHAY VENKATESH Some effective results for ×a×b, Ergodic Theory and Dynamical Systems, Volume 29 (2009) no. 6, p. 1705 | DOI:10.1017/s0143385708000898

Cité par 4 documents. Sources : Crossref

Commentaires - Politique