Slightly improved sum-product estimates in fields of prime order

DOI10.4064/AA147-2-4MaRDI QIDQ3079946zbMATH OpenOpenAlexFDO

Authors Liangpan Li

Publication date 4 March 2011

Published in Acta Arithmetica (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsum-product estimates

Mathematics Subject Classification ID

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

Abstract: Let $mathbb{F}_p$ be the field of residue classes modulo a prime number $p$ and let $A$ be a nonempty subset of $mathbb{F}_p$. In this paper we show that if $|A|preceq{p}^{0.5}$, then [ max{|Apm A|,|AA|}succeq|A|^{13/12};] if $|A|succeq{p}^{0.5}$, then [ max{|Apm A|,|AA|}succapprox min{|A|^{13/12}(frac{|A|}{p^{0.5}})^{1/12},|A|(frac{p}{|A|})^{1/11}}.] These results slightly improve the estimates of Bourgain-Garaev and Shen. Sum-product estimates on different sets are also considered.

Recommendations

• On a certain sum-product estimate in fields of prime order
• An Explicit Sum-Product Estimate in Fp
• The sum-product estimate for large subsets of prime fields
• Quantitative sum product estimates on different sets
• A quantified version of Bourgain's sum-product estimate in \(\mathbb F_{p}\) for subsets of incomparable sizes

Cited in

(19)

• On the few products, many sums problem
• A slight improvement to Garaev's sum product estimate
• A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
• An improved sum-product estimate for general finite fields
• Fourier analysis and expanding phenomena in finite fields
• Improvement of an estimate of H. Müller involving the order of \(2 \pmod u\). II
• Bounds of trilinear and quadrilinear exponential sums
• New results for the growth of sets of real numbers
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• An extension of Bourgain and Garaev's sum-product estimates
• Conditional expanding bounds for two-variable functions over prime fields
• An improved sum-product inequality in fields of prime order
• \(\mathbb F_p\) is locally like \(\mathbb C\)
• Quantitative sum product estimates on different sets
• The sum-product estimate for large subsets of prime fields
• An Explicit Sum-Product Estimate in Fp
• Conditional expanding bounds for two-variable functions over finite valuation rings
• Some sum-product type estimates for two-variables over prime fields
• On a certain sum-product estimate in fields of prime order

This page was built for publication: Slightly improved sum-product estimates in fields of prime order

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