Szemerédi-Trotter type results in arbitrary finite fields

zbMATH Open1432.11027arXiv1808.05543MaRDI QIDQ5221065FDOQ5221065

Ali Mohammadi

Publication date: 24 March 2020

Abstract: Let $q$ be a power of a prime and $mathbb{F}_q$ the finite field consisting of $q$ elements. We prove explicit upper bounds on the number of incidences between lines and Cartesian products in $mathbb{F}_q^2$. We also use our results on point-line incidences to give new sum-product type estimates concerning sums of reciprocals.

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

Recommendations

• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• An improved point-line incidence bound over arbitrary fields
• Explicit incidence bounds over general finite fields
• A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
• On point-line incidences in vector spaces over finite fields

zbMATH Keywords

sumproduct type estimates

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30) Exponential sums (11T23)

Cites Work

• Title not available (Why is that?)
• A sum-product estimate in finite fields, and applications
• Sumsets of reciprocals in prime fields and multilinear Kloosterman sums
• An improved sum-product estimate for general finite fields
• The sum-product estimate for large subsets of prime fields
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• NEW RESULTS ON SUM‐PRODUCT TYPE GROWTH OVER FIELDS
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Concentration of points on two and three dimensional modular hyperbolas and applications
• Extremal problems in discrete geometry
• Title not available (Why is that?)
• AN EXPLICIT INCIDENCE THEOREM IN
• A slight improvement to Garaev's sum product estimate
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• An improved incidence bound for fields of prime order
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• An extension of Bourgain and Garaev's sum-product estimates
• Explicit incidence bounds over general finite fields
• A point-line incidence identity in finite fields, and applications
• Exponential sum estimates over a subgroup in an arbitrary finite field
• Title not available (Why is that?)
• An improved point-line incidence bound over arbitrary fields
• On asymptotic formulae in some sum–product questions
• On the number of incidences between points and planes in three dimensions
• Growth Estimates in Positive Characteristic via Collisions
• 11. Point-plane incidences and some applications in positive characteristic
• Double sums of Kloosterman sums in finite fields

Cited In (2)

• Semiample Bertini theorems over finite fields
• Improved bounds on Gauss sums in arbitrary finite fields

This page was built for publication: Szemerédi-Trotter type results in arbitrary finite fields

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