A point-line incidence identity in finite fields, and applications

MaRDI QIDQ509088zbMATH OpenFDO

Authors Brendan Murphy, Giorgis Petridis

Publication date 8 February 2017

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1601.03981, http://mjcnt.phystech.edu/en/article.php?id=104

zbMATH Keywords

finite fieldssum-product phenomena

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Arithmetic combinatorics; higher degree uniformity (11B30) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Abstract: Let $Esubseteqmathbb{F}_q^2$ be a set in the 2-dimensional vector space over a finite field with $q$ elements. We prove an identity for the second moment of its incidence function and deduce a variety of existing results from the literature, not all naturally associated with lines in $mathbb{F}_q^2$, in a unified and elementary way.

Recommendations

• On point-line incidences in vector spaces over finite fields
• Szemerédi-Trotter type results in arbitrary finite fields
• Explicit incidence bounds over general finite fields
• Elementary methods for incidence problems in finite fields
• On the number of dot products determined by a large set and one of its translates in finite fields

Cited in

(14)

• Double character sums with intervals and arbitrary sets
• New results on sum-product type growth over fields
• A point-conic incidence bound and applications over \(\mathbb{F}_p\)
• Explicit incidence bounds over general finite fields
• Szemerédi-Trotter type results in arbitrary finite fields
• On the restriction problem for discrete paraboloid in lower dimension
• Improved incidence bounds over arbitrary finite fields via the VC-dimension theory
• On point-line incidences in vector spaces over finite fields
• Projections in vector spaces over finite fields
• Minimal multiple blocking sets
• Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}²
• On asymptotic formulae in some sum-product questions
• Elementary methods for incidence problems in finite fields
• On the pinned distances problem in positive characteristic

This page was built for publication: A point-line incidence identity in finite fields, and applications

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