Fourier analysis and expanding phenomena in finite fields

DOI10.1090/S0002-9939-2012-11338-3zbMATH Open1347.11014arXiv0909.5471OpenAlexW2963249283MaRDI QIDQ4908260FDOQ4908260

Authors: Liangpan Li, Chun-Yen Shen, Derrick Hart 

Publication date: 5 March 2013

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Abstract: In this paper the authors study set expansion in finite fields. Fourier analytic proofs are given for several results recently obtained by Solymosi, Vinh and Vu using spectral graph theory. In addition, several generalizations of these results are given. In the case that $A$ is a subset of a prime field $mathbb{F}_p$ of size less than $p^{1/2}$ it is shown that $|a^2+b:a,binA|geqC|A{|}^{147/146}$, where $|cdot|$ denotes the cardinality of the set and $C$ is an absolute constant.

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

Recommendations

• scientific article; zbMATH DE number 1247205
• scientific article; zbMATH DE number 7568187
• On higher-order Fourier analysis over non-prime fields
• Fourier transform over finite field and identities between Gauss sums
• Fourier analysis in combinatorial number theory
• Publication:4205907
• Fourier analysis on finite abelian groups
• Higher-order Fourier analysis of multiplicative functions and applications
• On the continued fraction expansion of fixed period in finite fields
• scientific article; zbMATH DE number 1318047

zbMATH Keywords

sumscharacter sumsproductsexpanding maps

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Other character sums and Gauss sums (11T24)

Cites Work

• Additive combinatorics
• Convexity and sumsets
• A sum-product estimate in finite fields, and applications
• An improved sum-product inequality in fields of prime order
• 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
• On the number of sums and products
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• Bounding multiplicative energy by the sumset
• Title not available (Why is that?)
• ON THE NUMBER OF SUMS AND PRODUCTS
• Sums and products from a finite set of real numbers
• Title not available (Why is that?)
• A sum-division estimate of reals
• On sums and products of integers
• Combinatorial problems in finite fields and Sidon sets
• Slightly improved sum-product estimates in fields of prime order
• Incidences and the Spectra of Graphs
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• Title not available (Why is that?)
• Sum-product estimates via directed expanders
• Title not available (Why is that?)
• An extension of Bourgain and Garaev's sum-product estimates
• An Explicit Sum-Product Estimate in Fp
• On the size of the set \(A(A + 1)\)
• Algebraic methods in sum-product phenomena
• On the sum product estimates and two variables expanders
• Incomplete character sums and polynomial interpolation of the discrete logarithm
• Title not available (Why is that?)

Cited In (25)

• Combinatorial Nullstellensatz approach to polynomial expansion
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Conditional expanding bounds for two-variable functions over prime fields
• On three-variable expanders over finite fields
• Expanding phenomena over matrix rings
• Title not available (Why is that?)
• On three-variable expanders over finite valuation rings
• Moderate expanders over rings
• On two-variable expanders over finite rings
• Products of differences over arbitrary finite fields
• Distance sets over arbitrary finite fields
• A note on the size of the set \(A^2+A\)
• Distinct distances on curves via rigidity
• Title not available (Why is that?)
• Three-term polynomial progressions in subsets of finite fields
• On sumsets and spectral gaps
• Four-variable expanders over the prime fields
• Conditional expanding bounds for two-variable functions over finite valuation rings
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• Expanding phenomena over higher dimensional matrix rings
• Expanders on matrices over a finite chain ring, I
• Expanders on Matrices over a Finite Chain Ring, II
• Algebraic methods in sum-product phenomena
• The generalized \(k\)-resultant modulus set problem in finite fields
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields

This page was built for publication: Fourier analysis and expanding phenomena in finite fields

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