Startseite Mathematik Triangles with one fixed side–length, a Furstenberg-type problem, and incidences in finite vector spaces
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

Triangles with one fixed side–length, a Furstenberg-type problem, and incidences in finite vector spaces

  • Thang Pham EMAIL logo
Veröffentlicht/Copyright: 26. März 2024

Abstract

The first goal of this paper is to prove a sharp condition to guarantee of having a positive proportion of all congruence classes of triangles in given sets in 𝔽 q 2 . More precisely, for A , B , C 𝔽 q 2 , if | A | | B | | C | 1 2 q 4 , then for any λ 𝔽 q { 0 } , the number of congruence classes of triangles with vertices in A × B × C and one side-length λ is at least q 2 . In higher dimensions, we obtain similar results for k-simplex but under a slightly stronger condition. Compared to the well-known L 2 method in the literature, our approach offers better results in both conditions and conclusions. When A = B = C , the second goal of this paper is to give a new and unified proof of the best current results on the distribution of simplex due to Bennett, Hart, Iosevich, Pakianathan and Rudnev (2017) and McDonald (2020). The third goal of this paper is to study a Furstenberg-type problem associated to a set of rigid motions. The main ingredients in our proofs are incidence bounds between points and rigid motions. While the incidence bounds for large sets are due to the author and Semin Yoo (2023), the bound for small sets will be proved by using a point–line incidence bound in 𝔽 q 3 due to Kollár (2015).

MSC 2020: 52C10; 51E25; 51E30

Communicated by Jan Bruinier


Acknowledgements

Thang Pham would like to thank the Vietnam Institute for Advanced Study in Mathematics (VIASM) for the hospitality and for the excellent working condition.

References

[1] R. Ascoli, L. Betti, J. Cheigh, A. Iosevich, R. Jeong, X. Liu, B. McDonald, W. Milgrim, S. J. Miller, F. R. Acosta and S. V. Iannuzzelli, VC-dimension and distance chains in 𝔽 q d , preprint (2023), https://arxiv.org/abs/2210.03058. Suche in Google Scholar

[2] M. Bennett, D. Hart, A. Iosevich, J. Pakianathan and M. Rudnev, Group actions and geometric combinatorics in 𝔽 q d , Forum Math. 29 (2017), no. 1, 91–110. 10.1515/forum-2015-0251Suche in Google Scholar

[3] M. Bennett, A. Iosevich and J. Pakianathan, Three-point configurations determined by subsets of 𝔽 q 2 via the Elekes–Sharir paradigm, Combinatorica 34 (2014), no. 6, 689–706. 10.1007/s00493-014-2978-6Suche in Google Scholar

[4] J. Bourgain, A Szemerédi type theorem for sets of positive density, Israel J. Math. 54 (1986), no. 3, 307–331. 10.1007/BF02764959Suche in Google Scholar

[5] G. Elekes and M. Sharir, Incidences in three dimensions and distinct distances in the plane, Combin. Probab. Comput. 20 (2011), no. 4, 571–608. 10.1017/S0963548311000137Suche in Google Scholar

[6] H. Furstenberg, Y. Katznelson and B. Weiss, Ergodic theory and configurations in sets of positive density, Mathematics of Ramsey Theory, Algorithms Combin. 5, Springer, Berlin (1990), 184–198. 10.1007/978-3-642-72905-8_13Suche in Google Scholar

[7] L. Guth, Polynomial Methods in Combinatorics, Univ. Lecture Ser. 64, American Mathematical Society, Providence, 2016. 10.1090/ulect/064Suche in Google Scholar

[8] L. Guth and N. H. Katz, On the Erdős distinct distances problem in the plane, Ann. of Math. (2) 181 (2015), no. 1, 155–190. 10.4007/annals.2015.181.1.2Suche in Google Scholar

[9] A. Iosevich and M. Rudnev, Erdős distance problem in vector spaces over finite fields, Trans. Amer. Math. Soc. 359 (2007), no. 12, 6127–6142. 10.1090/S0002-9947-07-04265-1Suche in Google Scholar

[10] J. Kollár, Szemerédi–Trotter-type theorems in dimension 3, Adv. Math. 271 (2015), 30–61. 10.1016/j.aim.2014.11.014Suche in Google Scholar

[11] N. Lyall, A. Magyar, A. Newman and P. Woolfitt, Discrete multilinear maximal operators and pinned simplices, preprint (2023), https://arxiv.org/abs/2301.11359. Suche in Google Scholar

[12] A. Magyar, On distance sets of large sets of integer points, Israel J. Math. 164 (2008), 251–263. 10.1007/s11856-008-0028-zSuche in Google Scholar

[13] A. Magyar, k-point configurations in sets of positive density of n , Duke Math. J. 146 (2009), no. 1, 1–34. 10.1215/00127094-2008-060Suche in Google Scholar

[14] A. McDonald, Congruence classes of large configurations in vector spaces over finite fields, Funct. Approx. Comment. Math. 62 (2020), no. 1, 131–141. 10.7169/facm/1814Suche in Google Scholar

[15] B. Murphy, G. Petridis, T. Pham, M. Rudnev and S. Stevens, On the pinned distances problem in positive characteristic, J. Lond. Math. Soc. (2) 105 (2022), no. 1, 469–499. 10.1112/jlms.12524Suche in Google Scholar

[16] T. Pham and S. Yoo, Intersection pattern and Incidence theorems, preprint (2023), https://arxiv.org/abs/2304.08004. Suche in Google Scholar

[17] I. E. Shparlinski, On the set of distances between two sets over finite fields, Int. J. Math. Math. Sci. 2006 (2006), Article ID 59482. 10.1155/IJMMS/2006/59482Suche in Google Scholar

[18] L. A. Vinh, On the solvability of systems of bilinear equation in finite fields, Proc. Amer. Math. Soc. 137 (2009), no. 9, 2889–2898. 10.1090/S0002-9939-09-09947-XSuche in Google Scholar

[19] L. A. Vinh, The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs, Forum Math. 26 (2014), no. 1, 141–175. 10.1515/form.2011.155Suche in Google Scholar

Received: 2023-12-21
Published Online: 2024-03-26
Published in Print: 2025-02-01

© 2024 Walter de Gruyter GmbH, Berlin/Boston

Heruntergeladen am 19.12.2025 von https://www.degruyterbrill.com/document/doi/10.1515/forum-2023-0470/html
Button zum nach oben scrollen