Incidences between planes over finite fields

DOI10.1090/PROC/13760MaRDI QIDQ4630668zbMATH OpenOpenAlexFDO

Authors Pham Van Thang, Le Anh Vinh, Nguyen Duy Phuong

Publication date 23 April 2019

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.03481

Mathematics Subject Classification ID

Other designs, configurations (05B30) Ring geometry (Hjelmslev, Barbilian, etc.) (51C99) Other finite incidence structures (geometric aspects) (51E30)

Abstract: 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 generalize a recent result given by Bennett, Iosevich, and Pakianathan (2014). More precisely, we prove that the number of incidences between a set $mathcalP$ of $k$-planes and a set $mathcalH$ of $h$-planes with $hge2k+1$, which is denoted by $I(mathcalP,mathcalH)$, satisfies [leftvert I(mathcal{P},mathcal{H})-frac{|mathcal{P}||mathcal{H}|}{q^{(d-h)(k+1)}} ightvert lesssim q^{frac{(d-h)h+k(2h-d-k+1)}{2}}sqrt{|mathcal{P}||mathcal{H}|}. ]

Recommendations

• On the number of incidences between points and planes in three dimensions
• A bichromatic incidence bound and an application
• Incidences between Euclidean spaces over finite fields
• Explicit incidence bounds over general finite fields
• Incidences with curves in \(\mathbb{R}^d\)

Cites work

• \(\mathbb F_p\) is locally like \(\mathbb C\)
• A note on Freiman models in Heisenberg groups.
• A sum-product estimate in finite fields, and applications
• An explicit incidence theorem in F_p
• Areas of triangles and Beck's theorem in planes over finite fields
• Combinatorial problems in finite fields and Sidon sets
• Elementary methods for incidence problems in finite fields
• Erdős-Rényi graph, Szemerédi-Trotter type theorem, and sum-product estimates over finite rings
• Explicit constructions of extractors and expanders
• Extension theorems for spheres in the finite field setting
• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• Incidence bounds for block designs
• Incidences and the Spectra of Graphs
• Incidences between points and generalized spheres over finite fields and related problems
• On point-line incidences in vector spaces over finite fields
• Szemerédi-Trotter-type theorems in dimension 3
• The Szemerédi-Trotter theorem in the complex plane
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm

Cited in

(10)

• Configuration sets with nonempty interior
• Incidences between Euclidean spaces over finite fields
• Some sum-product estimates in matrix rings over finite fields
• Incidence bounds for block designs
• Elementary methods for incidence problems in finite fields
• On k ‐point configuration sets with nonempty interior
• Expanders on matrices over a finite chain ring, I
• Expanders on Matrices over a Finite Chain Ring, II
• Sets preserved by a large subgroup of the special linear group
• On the solvability of systems of equations revisited

This page was built for publication: Incidences between planes over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4630668)