[Estimes sommes–produits et sur les sommes exponentielles associées à des sous-groupes d'un corps d'ordre premier]
Our first result is a ‘sum–product’ theorem for subsets A of the finite field
Notre premier résultat est un théorème « sommes–produits » pour des sous-ensembles A d'un corps fini
Accepté le :
Publié le :
Jean Bourgain 1, 2 ; S.V. Konyagin 3
@article{CRMATH_2003__337_2_75_0, author = {Jean Bourgain and S.V. Konyagin}, title = {Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order}, journal = {Comptes Rendus. Math\'ematique}, pages = {75--80}, publisher = {Elsevier}, volume = {337}, number = {2}, year = {2003}, doi = {10.1016/S1631-073X(03)00281-4}, language = {en}, }
TY - JOUR AU - Jean Bourgain AU - S.V. Konyagin TI - Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order JO - Comptes Rendus. Mathématique PY - 2003 SP - 75 EP - 80 VL - 337 IS - 2 PB - Elsevier DO - 10.1016/S1631-073X(03)00281-4 LA - en ID - CRMATH_2003__337_2_75_0 ER -
%0 Journal Article %A Jean Bourgain %A S.V. Konyagin %T Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order %J Comptes Rendus. Mathématique %D 2003 %P 75-80 %V 337 %N 2 %I Elsevier %R 10.1016/S1631-073X(03)00281-4 %G en %F CRMATH_2003__337_2_75_0
Jean Bourgain; S.V. Konyagin. Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order. Comptes Rendus. Mathématique, Volume 337 (2003) no. 2, pp. 75-80. doi : 10.1016/S1631-073X(03)00281-4. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/S1631-073X(03)00281-4/
[1] J. Bourgain, N. Katz, T. Tao, A sum–product estimate in finite fields and their applications, ArXiv: v1, January 29, 2003, to appear in GAFA | arXiv
[2] Borel subrings of the reals, Proc. Amer. Math. Soc., Volume 131 (2003), pp. 1121-1129
[3] On the umber of sums and products, Acta Arith., Volume 81 (1997), pp. 1121-1129
[4] On sums and the products of integers (P. Erdős; L. Alpár; G. Halász, eds.), Studies in Pure Mathematics, Akadémiai Kiadó–Birkhäuser, Budapest–Basel, 1983, pp. 213-218 (To the memory of Paul Turan)
[5] Sums and products from a finite set of real numbers, Ramanujan J., Volume 2 (1998), pp. 59-66
[6] New bounds for Gauss sums derived from k-th powers, and for Heilbronn's exponential sums, Quart. J. Math., Volume 51 (2000), pp. 221-235
[7] Estimates of trigonometric sums over subgroups and Gaussian sums, IV International Conference “Modern Problems of Number Theory and its Applications” dedicated to 180th anniversary of P.L. Chebyshev and 110th anniversary of I.M. Vinogradov, Topical Problems, Part 3, Department of Mechanics and Mathematics, Moscow Lomonosov State University, Moscow, 2002, pp. 86-114 ([in Russian])
[8] Exponential Sums and their Applications, Kluwer Academic, Dordrecht, 1992
[9] Character Sums with Exponential Functions and their Applications, Cambridge Tracts in Math., 136, Cambridge University Press, Cambridge, 1999
[10] On sums and products of integers, Proc. Amer. Math. Soc., Volume 125 (1997), pp. 9-16
[11] Estimates for Gauss sums, Math. Notes, Volume 50 (1991), pp. 140-146
[12] J. Solymosi, On a question of Erdős and Szemerédi, Preprint, 2003
- Manin–Mumford topologique fort, Annales de la Faculté des sciences de Toulouse : Mathématiques, Volume 33 (2024) no. 2, p. 419 | DOI:10.5802/afst.1776
- Linear random walks on the torus, Duke Mathematical Journal, Volume 171 (2022) no. 5 | DOI:10.1215/00127094-2021-0045
- Homogeneous additive congruences, Rocky Mountain Journal of Mathematics, Volume 52 (2022) no. 4 | DOI:10.1216/rmj.2022.52.1295
- Counting polynomial subset sums, The Ramanujan Journal, Volume 47 (2018) no. 1, p. 67 | DOI:10.1007/s11139-018-0020-0
- Distribution questions for trace functions with values in cyclotomic integers and their reductions, Transactions of the American Mathematical Society, Volume 371 (2018) no. 7, p. 4585 | DOI:10.1090/tran/7333
- Low-Coherence Frames From Group Fourier Matrices, IEEE Transactions on Information Theory, Volume 63 (2017) no. 6, p. 3386 | DOI:10.1109/tit.2017.2686420
- Estimates of trigonometric sums over subgroups and some of their applications, Mathematical Notes, Volume 98 (2015) no. 3-4, p. 667 | DOI:10.1134/s0001434615090333
- Оценки тригонометрических сумм по подгруппам и некоторые их приложения, Математические заметки, Volume 98 (2015) no. 4, p. 606 | DOI:10.4213/mzm10629
- On exponential sums over multiplicative subgroups of medium size, Finite Fields and Their Applications, Volume 30 (2014), p. 72 | DOI:10.1016/j.ffa.2014.06.002
- Growth in solvable subgroups of
GL r ( Z / p Z ), Mathematische Annalen, Volume 360 (2014) no. 1-2, p. 157 | DOI:10.1007/s00208-014-1008-8 - NON-MALLEABLE RANDOMNESS EXTRACTORS, National Security Studies, Volume 6 (2014) no. 2, p. 227 | DOI:10.37055/sbn/135232
- Around the Sum-product Phenomenon, Erdős Centennial, Volume 25 (2013), p. 111 | DOI:10.1007/978-3-642-39286-3_4
- On the Odlyzko–Stanley enumeration problem and Waringʼs problem over finite fields, Journal of Number Theory, Volume 133 (2013) no. 7, p. 2267 | DOI:10.1016/j.jnt.2012.11.013
- Succinct Representation of Codes with Applications to Testing, SIAM Journal on Discrete Mathematics, Volume 26 (2012) no. 4, p. 1618 | DOI:10.1137/100818364
- Об аддитивных сдвигах мультипликативных подгрупп, Математический сборник, Volume 203 (2012) no. 6, p. 81 | DOI:10.4213/sm7857
- Almost Euclidean subspaces of ℓ 1 N VIA expander codes, Combinatorica, Volume 30 (2010) no. 1, p. 47 | DOI:10.1007/s00493-010-2463-9
- A note on exponential sums over subgroups of Zp2∗ and their applications, Journal of Number Theory, Volume 130 (2010) no. 11, p. 2467 | DOI:10.1016/j.jnt.2010.05.004
- Анализ Фурье в комбинаторной теории чисел, Успехи математических наук, Volume 65 (2010) no. 3, p. 127 | DOI:10.4213/rm9355
- Succinct Representation of Codes with Applications to Testing, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Volume 5687 (2009), p. 534 | DOI:10.1007/978-3-642-03685-9_40
- On a variant of sum-product estimates and explicit exponential sum bounds in prime fields, Mathematical Proceedings of the Cambridge Philosophical Society, Volume 146 (2009) no. 1, p. 1 | DOI:10.1017/s0305004108001230
- Product set estimates for non-commutative groups, Combinatorica, Volume 28 (2008) no. 5, p. 547 | DOI:10.1007/s00493-008-2271-7
- On sets with small doubling property, Mathematical Notes, Volume 84 (2008) no. 5-6, p. 859 | DOI:10.1134/s000143460811028x
- О множествах с малым удвоением, Математические заметки, Volume 84 (2008) no. 6, p. 927 | DOI:10.4213/mzm3996
- Quantum period reconstruction of approximate sequences, Information Processing Letters, Volume 103 (2007) no. 6, p. 211 | DOI:10.1016/j.ipl.2007.02.019
- Bounds for exponential sums modulo p 2, Journal of Mathematical Sciences, Volume 146 (2007) no. 2, p. 5686 | DOI:10.1007/s10958-007-0385-x
- On the bit security of the Diffie-Hellman key, Applicable Algebra in Engineering, Communication and Computing, Volume 16 (2006) no. 6, p. 397 | DOI:10.1007/s00200-005-0184-x
- Hardness of Distinguishing the MSB or LSB of Secret Keys in Diffie-Hellman Schemes, Automata, Languages and Programming, Volume 4052 (2006), p. 240 | DOI:10.1007/11787006_21
- Non-residues and primitive roots in Beatty sequences, Bulletin of the Australian Mathematical Society, Volume 73 (2006) no. 3, p. 433 | DOI:10.1017/s0004972700035449
- Character sums with exponential functions over smooth numbers, Indagationes Mathematicae, Volume 17 (2006) no. 2, p. 157 | DOI:10.1016/s0019-3577(06)80013-3
- Catalan and Apéry numbers in residue classes, Journal of Combinatorial Theory, Series A, Volume 113 (2006) no. 5, p. 851 | DOI:10.1016/j.jcta.2005.08.003
- Estimates of trigonometric sums modulo p r, Mathematical Notes, Volume 80 (2006) no. 5-6, p. 748 | DOI:10.1007/s11006-006-0197-1
- Оценки тригонометрических сумм по модулю
, Математические заметки, Volume 80 (2006) no. 5, p. 793 | DOI:10.4213/mzm3092 - Mordell’s exponential sum estimate revisited, Journal of the American Mathematical Society, Volume 18 (2005) no. 2, p. 477 | DOI:10.1090/s0894-0347-05-00476-5
- New Encounters in Combinatorial Number Theory: From the Kakeya Problem to Cryptography, Perspectives in Analysis (2005), p. 17 | DOI:10.1007/3-540-30434-7_2
- A sum–product theorem in semi-simple commutative Banach algebras, Journal of Functional Analysis, Volume 212 (2004) no. 2, p. 399 | DOI:10.1016/j.jfa.2003.09.009
- New Results on the Hardness of Diffie-Hellman Bits, Public Key Cryptography – PKC 2004, Volume 2947 (2004), p. 159 | DOI:10.1007/978-3-540-24632-9_12
- A Nonuniform Algorithm for the Hidden Number Problem in Subgroups, Public Key Cryptography – PKC 2004, Volume 2947 (2004), p. 416 | DOI:10.1007/978-3-540-24632-9_30
- None of the Above, Unsolved Problems in Number Theory, Volume 1 (2004), p. 365 | DOI:10.1007/978-0-387-26677-0_7
Cité par 38 documents. Sources : Crossref
Commentaires - Politique