Szemerédi-Trotter type results in arbitrary finite fields

MaRDI QIDQ5221065zbMATHFDO

Authors Ali Mohammadi

Publication date 24 March 2020

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

zbMATH Keywords

sumproduct type estimates

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 1943961 (Why is no real title available?)
• A point-line incidence identity in finite fields, and applications
• A slight improvement to Garaev's sum product estimate
• A sum-product estimate in finite fields, and applications
• Additive combinatorics
• An explicit incidence theorem in \(\mathbb F_p\)
• An extension of Bourgain and Garaev's sum-product estimates
• An improved incidence bound for fields of prime order
• An improved point-line incidence bound over arbitrary fields
• An improved sum-product estimate for general finite fields
• Concentration of points on two and three dimensional modular hyperbolas and applications
• Double sums of Kloosterman sums in finite fields
• Explicit incidence bounds over general finite fields
• Exponential sum estimates over a subgroup in an arbitrary finite field
• Extremal problems in discrete geometry
• Garaev's inequality in finite fields not of prime order
• Growth Estimates in Positive Characteristic via Collisions
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• New results on sum-product type growth over fields
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On asymptotic formulae in some sum-product questions
• On the number of incidences between points and planes in three dimensions
• Point-plane incidences and some applications in positive characteristic
• Sumsets of reciprocals in prime fields and multilinear Kloosterman sums
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• The sum-product estimate for large subsets of prime fields

Cited in

(15)

• A structural Szemerédi-Trotter theorem for Cartesian products
• Semiample Bertini theorems over finite fields
• Explicit incidence bounds over general finite fields
• On point-line incidences in vector spaces over finite fields
• On products of shifts in arbitrary fields
• An incidence estimate and a Furstenberg type estimate for tubes in \(\mathbb{R}^2\)
• \(\mathbb F_p\) is locally like \(\mathbb C\)
• An improved point-line incidence bound over arbitrary fields
• Improved bounds on Gauss sums in arbitrary finite fields
• Incidences between points and generalized spheres over finite fields and related problems
• A modular Szemerédi-Trotter theorem for hyperbolas
• Mapping incidences
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• A point-line incidence identity in finite fields, and applications
• A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

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)