Incidences between quadratic subspaces over finite fields
Semin Yoo

TL;DR
This paper establishes bounds on the incidences between specific quadratic subspaces over finite fields, improving previous error estimates under certain conditions.
Contribution
It introduces new bounds for incidences between dot_k and dot_h quadratic subspaces over finite fields, refining earlier results by Phuong, Thang, and Vinh.
Findings
Derived bounds for incidences between quadratic subspaces
Improved error terms over previous results
Applicable to collections of affine subspaces with additional conditions
Abstract
Let be a finite field of order , where is an odd prime power. A quadratic subspace of is called dot-subspace if is isometrically isomorphic to . In this paper, we obtain bounds for the number of incidences between a collection of dot-subspaces and a collection of dot-subspaces when , which is given by \[\left | I(\mathcal{K},\mathcal{H})-\frac{|\mathcal{K}||\mathcal{H}|}{q^{k(n-h)}}\right | \lesssim q^{\frac{k(2h-n-2k+4)+h(n-h-1)-2}{2}}\sqrt{|\mathcal{K}||\mathcal{H}|}. \] In particular, we improve the error term obtained by Phuong, Thang and Vinh (2019) for general collections of affine subspaces in the presence of our additional conditions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Finite Group Theory Research · Limits and Structures in Graph Theory
