Slightly improved sum-product estimates in fields of prime order

DOI10.4064/AA147-2-4zbMATH Open1337.11013arXiv0907.2051OpenAlexW2964017465MaRDI QIDQ3079946FDOQ3079946

Authors: Liangpan Li 

Publication date: 4 March 2011

Published in: Acta Arithmetica (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

finite fieldsum-product estimates

Mathematics Subject Classification ID

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

Cited In (19)

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

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)