A bilinear version of Bogolyubov’s theorem
HTML articles powered by AMS MathViewer
- by W. T. Gowers and L. Milićević
- Proc. Amer. Math. Soc. 148 (2020), 4695-4704
- DOI: https://doi.org/10.1090/proc/15129
- Published electronically: August 11, 2020
Abstract:
A theorem of Bogolyubov states that for every dense set $A$ in $\mathbb {Z}_N$ we may find a large Bohr set inside $A+A-A-A$. In this note, motivated by work on a quantitative inverse theorem for the Gowers $U^4$ norm, we prove a bilinear variant of this result for vector spaces over finite fields. Given a subset $A \subset \mathbb {F}^n_p \times \mathbb {F}^n_p$, we consider two operations: one of them replaces each row of $A$ by the set difference of it with itself, and the other does the same for columns. We prove that if $A$ has positive density and these operations are repeated several times, then the resulting set contains a bilinear analogue of a Bohr set, namely the zero set of a biaffine map from $\mathbb {F}^n_p \times \mathbb {F}^n_p$ to an $\mathbb {F}_p$-vector space of bounded dimension. An almost identical result was proved independently by Bienvenu and Lê.References
- Antal Balog and Endre Szemerédi, A statistical theorem of set addition, Combinatorica 14 (1994), no. 3, 263–268. MR 1305895, DOI 10.1007/BF01212974
- Pierre-Yves Bienvenu, Diego González-Sánchez, and Ángel D. Martínez, A note on the bilinear Bogolyubov theorem: transverse and bilinear sets, Proc. Amer. Math. Soc. 148 (2020), no. 1, 23–31. MR 4042825, DOI 10.1090/proc/14658
- Pierre-Yves Bienvenu and Thái Hoàng Lê, A bilinear Bogolyubov theorem, European J. Combin. 77 (2019), 102–113. MR 3892053, DOI 10.1016/j.ejc.2018.11.003
- Pierre-Yves Bienvenu and Thái Hoàng Lê, Linear and quadratic uniformity of the Möbius function over $\Bbb F_q[t]$, Mathematika 65 (2019), no. 3, 505–529. MR 3920785, DOI 10.1112/s0025579319000032
- N. Bogolioùboff, Sur quelques propriétés arithmétiques des presque-périodes, Ann. Chaire Phys. Math. Kiev 4 (1939), 185–205 (Ukrainian, with French summary). MR 20164
- W. T. Gowers, A new proof of Szemerédi’s theorem, Geom. Funct. Anal. 11 (2001), no. 3, 465–588. MR 1844079, DOI 10.1007/s00039-001-0332-9
- W. T. Gowers and L. Milićević, A quantitative inverse theorem for $U^4$ norm over finite fields, preprint available at arXiv:1712.00241.
- Ben Green and Terence Tao, An inverse theorem for the Gowers $U^3(G)$ norm, Proc. Edinb. Math. Soc. (2) 51 (2008), no. 1, 73–153. MR 2391635, DOI 10.1017/S0013091505000325
- Kaave Hosseini and Shachar Lovett, A bilinear Bogolyubov-Ruzsa lemma with polylogarithmic bounds, Discrete Anal. , posted on (2019), Paper No. 10, 14. MR 3975362, DOI 10.19086/da
- I. Z. Ruzsa, Generalized arithmetical progressions and sumsets, Acta Math. Hungar. 65 (1994), no. 4, 379–388. MR 1281447, DOI 10.1007/BF01876039
- Tom Sanders, On the Bogolyubov-Ruzsa lemma, Anal. PDE 5 (2012), no. 3, 627–655. MR 2994508, DOI 10.2140/apde.2012.5.627
Bibliographic Information
- W. T. Gowers
- Affiliation: Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge CB3 0WB, United Kingdom
- MR Author ID: 264475
- ORCID: 0000-0002-5168-0785
- L. Milićević
- Affiliation: Mathematical Institute of the Serbian Academy of Sciences and Arts, Kneza Mihaila 36, Beograd 11000, Serbia
- ORCID: 0000-0002-1427-7241
- Received by editor(s): May 22, 2018
- Received by editor(s) in revised form: March 31, 2020
- Published electronically: August 11, 2020
- Additional Notes: The second author acknowledges the support of the Ministry of Education, Science and Technological Development of the Republic of Serbia, Grants III044006 and III174026.
- Communicated by: Patricia Hersh
- © Copyright 2020 W. T. Gowers and L. Milićević
- Journal: Proc. Amer. Math. Soc. 148 (2020), 4695-4704
- MSC (2010): Primary 11P70, 11B30
- DOI: https://doi.org/10.1090/proc/15129
- MathSciNet review: 4143387