Home Mathematics Expansion for the product of matrices in groups
Article
Licensed
Unlicensed Requires Authentication

Expansion for the product of matrices in groups

  • Doowon Koh , Thang Pham EMAIL logo , Chun-Yen Shen and Anh Vinh Le
Published/Copyright: August 18, 2018

Abstract

In this paper, we give strong lower bounds on the size of the sets of products of matrices in some certain groups. More precisely, we prove an analogue of a result due to Chapman and Iosevich for matrices in SL2(𝔽p) with restricted entries on a small set. We also provide extensions of some recent results on expansion for cubes in Heisenberg group due to Hegyvári and Hennecart.

MSC 2010: 11B75; 20G40

Communicated by Christopher D. Sogge


Award Identifier / Grant number: NRF-2015R1A1A1A05001374

Award Identifier / Grant number: P2ELP2175050

Award Identifier / Grant number: 104-2628-M-002-015-MY4

Funding statement: D. Koh was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF-2015R1A1A1A05001374). T. Pham was supported by Swiss National Science Foundation grant P2ELP2175050. C.-Y. Shen was supported in part by MOST, through grant 104-2628-M-002-015-MY4.

Acknowledgements

The authors would like to deeply thank Oliver Roche-Newton and Ilya Shkredov for many helpful discussions that make nice improvement for our Theorem 1.3. The authors would like to thank the referee for valuable suggestions.

References

[1] J. Chapman and A. Iosevich, On rapid generation of SL2(𝔽Q), Integers 9 (2009), 47–52. 10.1515/INTEG.2009.005Search in Google Scholar

[2] F. de Zeeuw, A short proof of Rudnev’s point-plane incidence bound, preprint (2016), https://arxiv.org/abs/1612.02719v1. Search in Google Scholar

[3] 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

[4] 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

[5] H. A. Helfgott, Growth and generation in SL2(/p), Ann. of Math. (2) 167 (2008), no. 2, 601–623. 10.4007/annals.2008.167.601Search in Google Scholar

[6] N. H. Katz and C.-Y. Shen, A slight improvement to Garaev’s sum product estimate, Proc. Amer. Math. Soc. 136 (2008), no. 7, 2499–2504. 10.1090/S0002-9939-08-09385-4Search in Google Scholar

[7] L. Li and O. Roche-Newton, An improved sum-product estimate for general finite fields, SIAM J. Discrete Math. 25 (2011), no. 3, 1285–1296. 10.1137/110823122Search in Google Scholar

[8] B. Murphy, G. Petridis, O. Roche-Newton, M. Rudnev and I. D. Shkredov, New results on sum-product type growth over fields, preprint (2017), https://arxiv.org/abs/1702.01003. 10.1112/S0025579319000044Search in Google Scholar

[9] T. Pham, L. A. Vinh and F. De Zeeuw, Three-variable expanding polynomials and higher-dimensional distinct distances, Combinatorica (2018), 10.1007/s00493-017-3773-y. 10.1007/s00493-017-3773-ySearch in Google Scholar

[10] O. Roche-Newton, M. Rudnev and I. D. Shkredov, New sum-product type estimates over finite fields, Adv. Math. 293 (2016), 589–605. 10.1016/j.aim.2016.02.019Search in Google Scholar

[11] I. Z. Ruzsa, Sumsets and structure, Combinatorial Number Theory and Additive Group Theory, Adv. Courses Math. CRM Barcelona, Birkhäuser, Basel (2009), 87–210. Search in Google Scholar

[12] T. Schoen, New bounds in Balog–Szemerédi–Gowers theorem, Combinatorica 35 (2015), no. 6, 695–701. 10.1007/s00493-014-3077-4Search in Google Scholar

[13] I. D. Shkredov, Difference sets are not multiplicatively closed, Discrete Anal. 1 (2016), Paper No. 17. 10.19086/da.913Search in Google Scholar

[14] I. D. Shkredov, On asymptotic formulae in some sum-product questions, preprint (2018), https://arxiv.org/abs/1802.09066. 10.1090/mosc/283Search in Google Scholar

[15] 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

Received: 2018-03-09
Revised: 2018-07-05
Published Online: 2018-08-18
Published in Print: 2019-01-01

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 4.2.2026 from https://www.degruyterbrill.com/document/doi/10.1515/forum-2018-0063/html
Scroll to top button