Home Some remarks on products of sets in the Heisenberg group and in the affine group
Article
Licensed
Unlicensed Requires Authentication

Some remarks on products of sets in the Heisenberg group and in the affine group

  • Ilya D. Shkredov EMAIL logo
Published/Copyright: September 18, 2019

Abstract

We obtain some new results about products of large and small sets in the Heisenberg group as well as in the affine group over the prime field. We apply these growth results to Freiman’s isomorphism in nonabelian groups.

MSC 2010: 11B13; 11B75

Communicated by Jan Bruinier


Award Identifier / Grant number: 19-11-00001

Funding statement: This work is supported by the Russian Science Foundation under grant 19-11-00001.

Acknowledgements

The author is grateful to Misha Rudnev for useful discussions.

References

[1] E. Breuillard and B. Green, Approximate groups. II: The solvable linear case, Q. J. Math. 62 (2011), no. 3, 513–521. 10.1093/qmath/haq011Search in Google Scholar

[2] N. Celniker, Eigenvalue bounds and girths of graphs of finite, upper half-planes, Pacific J. Math. 166 (1994), no. 1, 1–21. 10.2140/pjm.1994.166.1Search in Google Scholar

[3] P. Erdős and E. Szemerédi, On sums and products of integers, Studies in Pure Mathematics, Birkhäuser, Basel (1983), 213–218. 10.1007/978-3-0348-5438-2_19Search in Google Scholar

[4] B. Green, A note on Freiman models, unpublished manuscript, https://people.maths.ox.ac.uk/greenbj/papers/nonabelianmodels.pdf. Search in Google Scholar

[5] B. Green and I. Z. Ruzsa, Freiman’s theorem in an arbitrary abelian group, J. Lond. Math. Soc. (2) 75 (2007), no. 1, 163–175. 10.1112/jlms/jdl021Search in Google Scholar

[6] N. Hegyvári and F. Hennecart, A note on Freiman models in Heisenberg groups, Israel J. Math. 189 (2012), 397–411. 10.1007/s11856-011-0175-5Search in Google Scholar

[7] N. Hegyvári and F. Hennecart, A structure result for bricks in Heisenberg groups, J. Number Theory 133 (2013), no. 9, 2999–3006. 10.1016/j.jnt.2013.03.011Search in Google Scholar

[8] N. Hegyvári and F. Hennecart, Substructure for product set in the Heisenberg groups, Mosc. J. Comb. Number Theory 3 (2013), no. 1, 57–68. Search in Google Scholar

[9] N. Hegyvári and F. Hennecart, Expansion for cubes in the Heisenberg group, Forum Math. 30 (2018), no. 1, 227–236. 10.1515/forum-2015-0230Search in Google Scholar

[10] H. A. Helfgott, Growth in groups: Ideas and perspectives, Bull. Amer. Math. Soc. (N. S.) 52 (2015), no. 3, 357–413. 10.1090/S0273-0979-2015-01475-8Search in Google Scholar

[11] S. V. Konyagin and I. D. Shkredov, On sum sets of sets having small product set, Tr. Mat. Inst. Steklova 290 (2015), no. 3, 304–316. 10.1134/S0081543815060255Search in Google Scholar

[12] B. Murphy, Upper and lower bounds for rich lines in grids, preprint (2017), https://arxiv.org/abs/1709.10438v1. 10.1353/ajm.2021.0013Search in Google Scholar

[13] M. Rudnev, On the number of incidences between points and planes in three dimensions, Combinatorica 38 (2018), no. 1, 219–254. 10.1007/s00493-016-3329-6Search in Google Scholar

[14] M. Rudnev, G. Shakan and I. D. Shkredov, Stronger sum-product inequalities for small sets, preprint (2018), https://arxiv.org/abs/1808.08465. 10.1090/proc/14902Search in Google Scholar

[15] M. Rudnev and I. D. Shkredov, On growth rate in SL2(𝔽p), the affine group and sum-product type implications, preprint (2019), https://arxiv.org/abs/1812.01671v3. Search in Google Scholar

[16] J. Schulte, Harmonic analysis on finite Heisenberg groups, European J. Combin. 25 (2004), no. 3, 327–338. 10.1016/j.ejc.2003.10.003Search in Google Scholar

[17] J.-P. Serre, Représentations linéaires des groupes finis, Hermann, Paris, 1967. Search in Google Scholar

[18] G. Shakan, On higher energy decompositions and the sum-product phenomenon, preprint (2018), https://arxiv.org/abs/1803.04637v1. 10.1017/S0305004118000506Search in Google Scholar

[19] I. D. Shkredov, On asymptotic formulae in some sum-product questions, Trans. Moscow Math. Soc. 79 (2018), no. 2, 271–334; translation in Trans. Moscow Math. Soc. 2018 (2018), 231–281. 10.1090/mosc/283Search in Google Scholar

[20] I. D. Shkredov, Modular hyperbolas and bilinear forms of Kloosterman sums, preprint (2019), https://arxiv.org/abs/1905.00291v1. 10.1016/j.jnt.2020.06.014Search in Google Scholar

[21] J. Solymosi, Bounding multiplicative energy by the sumset, Adv. Math. 222 (2009), no. 2, 402–408. 10.1016/j.aim.2009.04.006Search in Google Scholar

[22] S. Stevens and F. de Zeeuw, An improved point-line incidence bound over arbitrary fields, Bull. Lond. Math. Soc. 49 (2017), no. 5, 842–858. 10.1112/blms.12077Search in Google Scholar

[23] E. Szemerédi and W. T. Trotter, Jr., Extremal problems in discrete geometry, Combinatorica 3 (1983), no. 3–4, 381–392. 10.1007/BF02579194Search in Google Scholar

[24] T. Tao and V. Vu, Additive Combinatorics, Cambridge Stud. Adv. Math. 105, Cambridge University, Cambridge, 2006. 10.1017/CBO9780511755149Search in Google Scholar

[25] L. A. Vinh, The Szemerédi–Trotter type theorem and the sum-product estimate in finite fields, European J. Combin. 32 (2011), no. 8, 1177–1181. 10.1016/j.ejc.2011.06.008Search in Google Scholar

Received: 2019-07-09
Revised: 2019-08-06
Published Online: 2019-09-18
Published in Print: 2020-01-01

© 2020 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 18.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/forum-2019-0181/html
Scroll to top button