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.
Funding source: Russian Science Foundation
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
[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
© 2020 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- On the distribution of zeros of derivatives of the Riemann ξ-function
- Representations of constant socle rank for the Kronecker algebra
- Abstract bivariant Cuntz semigroups II
- Curves on Segre threefolds
- 𝒩(p, q, s)-type spaces in the unit ball of ℂn(II): Carleson measure and its application
- On a class of critical Robin problems
- On the description of multidimensional normal Hausdorff operators on Lebesgue spaces
- Spectral asymptotics for Krein–Feller operators with respect to 𝑉-variable Cantor measures
- Schneider–Siegel theorem for a family of values of a harmonic weak Maass form at Hecke orbits
- Modified energy method and applications for the well-posedness for the higher-order Benjamin–Ono equation and the higher-order intermediate long wave equation
- Some remarks on products of sets in the Heisenberg group and in the affine group
- Codimension growth of central polynomials of Lie algebras
- Unramified Whittaker functions for certain Brylinski–Deligne covering groups
- Tilting classes over commutative rings
Articles in the same Issue
- Frontmatter
- On the distribution of zeros of derivatives of the Riemann ξ-function
- Representations of constant socle rank for the Kronecker algebra
- Abstract bivariant Cuntz semigroups II
- Curves on Segre threefolds
- 𝒩(p, q, s)-type spaces in the unit ball of ℂn(II): Carleson measure and its application
- On a class of critical Robin problems
- On the description of multidimensional normal Hausdorff operators on Lebesgue spaces
- Spectral asymptotics for Krein–Feller operators with respect to 𝑉-variable Cantor measures
- Schneider–Siegel theorem for a family of values of a harmonic weak Maass form at Hecke orbits
- Modified energy method and applications for the well-posedness for the higher-order Benjamin–Ono equation and the higher-order intermediate long wave equation
- Some remarks on products of sets in the Heisenberg group and in the affine group
- Codimension growth of central polynomials of Lie algebras
- Unramified Whittaker functions for certain Brylinski–Deligne covering groups
- Tilting classes over commutative rings