arXiv Analytics

Sign in

arXiv:1510.03481 [math.CO]AbstractReferencesReviewsResources

Incidences between planes over finite fields

Nguyen Duy Phuong, Thang Pham, Le Anh Vinh

Published 2015-10-12Version 1

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 $\mathcal{P}$ of $k$-planes and a set $\mathcal{H}$ of $h$-planes with $h\ge 2k+1$, which is denoted by $I(\mathcal{P},\mathcal{H})$, satisfies \[\left\vert I(\mathcal{P},\mathcal{H})-\frac{|\mathcal{P}||\mathcal{H}|}{q^{(d-h)(k+1)}}\right\vert \lesssim q^{\frac{(d-h)h+k(2h-d-k+1)}{2}}\sqrt{|\mathcal{P}||\mathcal{H}|}. \]

Related articles: Most relevant | Search more
arXiv:1701.06158 [math.CO] (Published 2017-01-22)
A Note on Value Sets of Polynomials over Finite Fields
arXiv:0802.0630 [math.CO] (Published 2008-02-05)
A problem on polynomial maps over finite fields
arXiv:1403.6138 [math.CO] (Published 2014-03-24, updated 2015-02-04)
On the sums of any k points in finite fields