Sum-product estimates via directed expanders
From MaRDI portal
Publication:935879
DOI10.4310/MRL.2008.v15.n2.a14zbMath1214.11021arXiv0705.0715OpenAlexW2963031377MaRDI QIDQ935879
Publication date: 12 August 2008
Published in: Mathematical Research Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0705.0715
Other combinatorial number theory (11B75) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Gauss and Kloosterman sums; generalizations (11L05) Additive bases, including sumsets (11B13) Directed graphs (digraphs), tournaments (05C20) Arithmetic combinatorics; higher degree uniformity (11B30)
Related Items (38)
Three-term polynomial progressions in subsets of finite fields ⋮ On the sum product estimates and two variables expanders ⋮ The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs ⋮ Conditional expanding bounds for two-variable functions over finite valuation rings ⋮ Combinatorial Nullstellensatz approach to polynomial expansion ⋮ Fourier methods and non degenerate polynomials ⋮ An energy decomposition theorem for matrices and related questions ⋮ Embeddings of weighted graphs in Erdős-type settings ⋮ Explicit sum-product theorems for large subsets of \({\mathbb F}_p\) ⋮ Spectral analysis of non-Hermitian matrices and directed graphs ⋮ Expanders on matrices over a finite chain ring, I ⋮ EXPANDING POLYNOMIALS ON SETS WITH FEW PRODUCTS ⋮ The sum-product estimate for large subsets of prime fields ⋮ On two-variable expanders over finite rings ⋮ On distance sets and product sets in vector spaces over finite rings ⋮ The generalized Erdős-Falconer distance problems in vector spaces over finite fields ⋮ The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields ⋮ Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture ⋮ A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results ⋮ Fourier analysis and expanding phenomena in finite fields ⋮ ON THREE-VARIABLE EXPANDERS OVER FINITE FIELDS ⋮ Incidences between points and generalized spheres over finite fields and related problems ⋮ Algebraic methods in sum-product phenomena ⋮ Distance sets of two subsets of vector spaces over finite fields ⋮ Conditional expanding bounds for two-variable functions over prime fields ⋮ Four-variable expanders over the prime fields ⋮ Distinct distances on regular varieties over finite fields ⋮ On explicit random-like tournaments ⋮ On the generalized Erdős-Falconer distance problems over finite fields ⋮ Expanding phenomena over matrix rings ⋮ A note on sum-product estimates over finite valuation rings ⋮ Distance Graphs in Vector Spaces Over Finite Fields ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ A note on conditional expanders over prime fields ⋮ Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields ⋮ A point-plane incidence theorem in matrix rings ⋮ Products of Differences over Arbitrary Finite Fields ⋮ Expanding phenomena over higher dimensional matrix rings
This page was built for publication: Sum-product estimates via directed expanders
