Incidences between planes over finite fields
HTML articles powered by AMS MathViewer
- by Nguyen Duy Phuong, Thang Pham and Le Anh Vinh PDF
- Proc. Amer. Math. Soc. 147 (2019), 2185-2196 Request permission
Abstract:
In this note, we use methods from spectral graph theory to obtain bounds on the number of incidences between $k$-planes and $h$-planes in $\mathbb {F}_q^d$, which generalizes a recent result given by Bennett, Iosevich, and Pakianathan (2014). More precisely, we prove that the number of incidences between a set $\mathcal {K}$ of $k$-planes and a set $\mathcal {H}$ of $h$-planes with $h\ge 2k+1$, which is denoted by $I(\mathcal {K},\mathcal {H})$, satisfies \[ \left \vert I(\mathcal {K},\mathcal {H})-\frac {|\mathcal {K}||\mathcal {H}|}{q^{(d-h)(k+1)}}\right \vert \lesssim q^{\frac {(d-h)h+k(2h-d-k+1)}{2}}\sqrt {|\mathcal {K}||\mathcal {H}|}. \]
As an application of incidence bounds, we prove that almost all $k$-planes, $1\le k\le d-1$, are spanned by a set of $3q^{d-1}$ points in $\mathbb {F}_q^d$. We also obtain results on the number of $t$-rich incident $k$-planes and $h$-planes in $\mathbb {F}_q^d$, with $t\ge 2$.
References
- Mike Bennett, Alex Iosevich, and Jonathan Pakianathan, Three-point configurations determined by subsets of $\Bbb {F}_q^2$ via the Elekes-Sharir paradigm, Combinatorica 34 (2014), no. 6, 689–706. MR 3296181, DOI 10.1007/s00493-014-2978-6
- J. Bourgain, N. Katz, and T. Tao, A sum-product estimate in finite fields, and applications, Geom. Funct. Anal. 14 (2004), no. 1, 27–57. MR 2053599, DOI 10.1007/s00039-004-0451-1
- David Covert, Derrick Hart, Alex Iosevich, Doowon Koh, and Misha Rudnev, Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields, European J. Combin. 31 (2010), no. 1, 306–319. MR 2552610, DOI 10.1016/j.ejc.2008.11.015
- Javier Cilleruelo, Combinatorial problems in finite fields and Sidon sets, Combinatorica 32 (2012), no. 5, 497–511. MR 3004806, DOI 10.1007/s00493-012-2819-4
- Javier Cilleruelo, Alex Iosevich, Ben Lund, Oliver Roche-Newton, and Misha Rudnev, Elementary methods for incidence problems in finite fields, Acta Arith. 177 (2017), no. 2, 133–142. MR 3600755, DOI 10.4064/aa8225-10-2016
- Alexander Eustis, Hypergraph Independence Numbers, ProQuest LLC, Ann Arbor, MI, 2013. Thesis (Ph.D.)–University of California, San Diego. MR 3153193
- Codruţ Grosu, $\Bbb F_p$ is locally like $\Bbb C$, J. Lond. Math. Soc. (2) 89 (2014), no. 3, 724–744. MR 3217646, DOI 10.1112/jlms/jdu007
- Norbert Hegyvári and François Hennecart, Explicit constructions of extractors and expanders, Acta Arith. 140 (2009), no. 3, 233–249. MR 2564464, DOI 10.4064/aa140-3-2
- Norbert Hegyvári and François Hennecart, A note on Freiman models in Heisenberg groups, Israel J. Math. 189 (2012), 397–411. MR 2931403, DOI 10.1007/s11856-011-0175-5
- Harald Andrés Helfgott and Misha Rudnev, An explicit incidence theorem in $\Bbb F_p$, Mathematika 57 (2011), no. 1, 135–145. MR 2764161, DOI 10.1112/S0025579310001208
- Alex Iosevich, Misha Rudnev, and Yujia Zhai, Areas of triangles and Beck’s theorem in planes over finite fields, Combinatorica 35 (2015), no. 3, 295–308. MR 3367127, DOI 10.1007/s00493-014-2977-7
- Alex Iosevich and Doowon Koh, Extension theorems for spheres in the finite field setting, Forum Math. 22 (2010), no. 3, 457–483. MR 2652707, DOI 10.1515/FORUM.2010.025
- T. G. F. Jones, Further improvements to incidence and Beck-type bounds over prime finite fields, arXiv:1206.4517, 2012.
- János Kollár, Szemerédi-Trotter-type theorems in dimension 3, Adv. Math. 271 (2015), 30–61. MR 3291856, DOI 10.1016/j.aim.2014.11.014
- Ben Lund and Shubhangi Saraf, Incidence bounds for block designs, SIAM J. Discrete Math. 30 (2016), no. 4, 1997–2010. MR 3562362, DOI 10.1137/140996707
- Nguyen D. Phuong, Pham Thang, and Le A. Vinh, Incidences between points and generalized spheres over finite fields and related problems, Forum Math. 29 (2017), no. 2, 449–456. MR 3619121, DOI 10.1515/forum-2015-0024
- József Solymosi, Incidences and the spectra of graphs, Building bridges, Bolyai Soc. Math. Stud., vol. 19, Springer, Berlin, 2008, pp. 499–513. MR 2484652, DOI 10.1007/978-3-540-85221-6_{1}7
- Csaba D. Tóth, The Szemerédi-Trotter theorem in the complex plane, Combinatorica 35 (2015), no. 1, 95–126. MR 3341142, DOI 10.1007/s00493-014-2686-2
- Pham Van Thang and Le Anh Vinh, Erdős-Rényi graph, Szemerédi-Trotter type theorem, and sum-product estimates over finite rings, Forum Math. 27 (2015), no. 1, 331–342. MR 3334065, DOI 10.1515/forum-2011-0161
- Le Anh Vinh, The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields, European J. Combin. 32 (2011), no. 8, 1177–1181. MR 2838005, DOI 10.1016/j.ejc.2011.06.008
- Le Anh Vinh, On point-line incidences in vector spaces over finite fields, Discrete Appl. Math. 177 (2014), 146–151. MR 3249800, DOI 10.1016/j.dam.2014.05.024
Additional Information
- Nguyen Duy Phuong
- Affiliation: University of Science, Vietnam National University, Hanoi, Vietnam
- Email: duyphuong@vnu.edu.vn
- Thang Pham
- Affiliation: Institute of Mathematics, EPFL, CH-1015 Lausanne, Switzerland
- MR Author ID: 985302
- Email: thang.pham@epfl.ch
- Le Anh Vinh
- Affiliation: University of Education, Vietnam National University, Hanoi, Vietnam
- MR Author ID: 798264
- Email: vinhla@vnu.edu.vn
- Received by editor(s): June 29, 2015
- Received by editor(s) in revised form: January 25, 2016
- Published electronically: January 28, 2019
- Additional Notes: The second author was partially supported by Swiss National Science Foundation grants 200020-162884 and 200021-175977.
The third author was supported by the Vietnam National Foundation for Science and Technology Development Grant 101.99-2013.21. - Communicated by: Alexander Iosevich
- © Copyright 2019 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 147 (2019), 2185-2196
- MSC (2010): Primary 52C10, 51C99
- DOI: https://doi.org/10.1090/proc/13760
- MathSciNet review: 3937692