A second wave of expanders in finite fields

DOI10.1007/978-3-319-68032-3_15MaRDI QIDQ5230183zbMATH OpenOpenAlexFDO

Authors Brendan Murphy, Giorgis Petridis

Publication date 21 August 2019

Published in Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic combinatoricscollinear triplesincidence boundssum product problem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Abstract: This is an expository survey on recent sum-product results in finite fields. We present a number of sum-product or "expander" results that say that if $|A|>p^{2/3}$ then some set determined by sums and product of elements of $A$ is nearly as large as possible, and if $|A|<p^{2/3}$ then the set in question is significantly larger that $A$. These results are based on a point-plane incidence bound of Rudnev, and are quantitatively stronger than a wave of earlier results following Bourgain, Katz, and Tao's breakthrough sum-product result. In addition, we present two geometric results: an incidence bound due to Stevens and de Zeeuw, and bound on collinear triples, and an example of an expander that breaks the threshold of $p^{2/3}$ required by the other results. We have simplified proofs wherever possible, and hope that this survey may serve as a compact guide to recent advances in arithmetic combinatorics over finite fields. We do not claim originality for any of the results.

Recommendations

• Variations on the sum-product problem. II
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• On the sum product estimates and two variables expanders
• Stronger sum-product inequalities for small sets
• Variations on the sum-product problem

Cited in

(9)

• On the restriction problem for discrete paraboloid in lower dimension
• A point-conic incidence bound and applications over \(\mathbb{F}_p\)
• Double character sums with intervals and arbitrary sets
• Explicit RIP matrices: an update
• On asymptotic formulae in some sum-product questions
• Products of differences over arbitrary finite fields
• Stronger sum-product inequalities for small sets
• New results on sum-product type growth over fields
• On the pinned distances problem in positive characteristic

This page was built for publication: A second wave of expanders in finite fields

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