Fourier analysis and expanding phenomena in finite fields

DOI10.1090/S0002-9939-2012-11338-3MaRDI QIDQ4908260zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

character sumsexpanding mapsproductssums

Mathematics Subject Classification ID

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

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.

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

Cites work

• A sum-division estimate of reals
• A sum-product estimate in finite fields, and applications
• Additive combinatorics
• Algebraic methods in sum-product phenomena
• An Explicit Sum-Product Estimate in Fp
• An extension of Bourgain and Garaev's sum-product estimates
• An improved sum-product inequality in fields of prime order
• Bounding multiplicative energy by the sumset
• Combinatorial problems in finite fields and Sidon sets
• Convexity and sumsets
• scientific article; zbMATH DE number 3834055 (Why is no real title available?)
• scientific article; zbMATH DE number 5130817 (Why is no real title available?)
• scientific article; zbMATH DE number 5296403 (Why is no real title available?)
• scientific article; zbMATH DE number 3735930 (Why is no real title available?)
• scientific article; zbMATH DE number 5219612 (Why is no real title available?)
• Incidences and the Spectra of Graphs
• Incomplete character sums and polynomial interpolation of the discrete logarithm
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On sums and products of integers
• ON THE NUMBER OF SUMS AND PRODUCTS
• On the number of sums and products
• On the size of the set A(A + 1)
• On the sum product estimates and two variables expanders
• Slightly improved sum-product estimates in fields of prime order
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• Sum-product estimates via directed expanders
• Sums and products from a finite set of real numbers
• The sum-product estimate for large subsets of prime fields

Cited in

(28)

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

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)