On the few products, many sums problem

DOI10.5802/JTNB.1095MaRDI QIDQ2199504zbMATH OpenOpenAlexFDO

Authors Brendan Murphy, Yuri Shteinikov, Misha Rudnev, Ilya D. Shkredov

Publication date 11 September 2020

Published in Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NoDerivs 4.0 International

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

zbMATH Keywords

multiplicative subgroupsadditive energysum-product phenomenon

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Sequences (mod (m)) (11B50) Additive bases, including sumsets (11B13)

Abstract: We prove new results on additive properties of finite sets $A$ with small multiplicative doubling $|AA|leqM|A|$ in the category of real/complex sets as well as multiplicative subgroups in the prime residue field. The improvements are based on new combinatorial lemmata, which may be of independent interest. Our main results are the inequality ${\displaystyle }$ |A-A|^3|AA|^5 gtrsim |A|^{10}, ${\displaystyle }$ over the reals, "redistributing" the exponents in the textbook Elekes sum-product inequality and the new best known additive energy bound $mathsfE(A)lesssi{m}_M|A{|}^{49/20}$, which aligns, in a sense to be discussed, with the best known sum set bound $|A+A|gtrsi{m}_M|A{|}^{8/5}$. These bounds, with $M=1$, also apply to multiplicative subgroups of $mathbb{F}^{i}me{s}_p$, whose order is $O(sqrtp)$. We adapt the above energy bound to larger subgroups and obtain new bounds on gaps between elements in cosets of subgroups of order $Omega(sqrtp)$.

Recommendations

• On a theorem of Shkredov
• Average estimate for additive energy in prime field
• Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
• Additive dimension and a theorem of Sanders
• On zero-free subset sums
• Difference Sets and the Metric Theory of Small Gaps
• Differences of subgroups in subgroups
• A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
• Difference sets and shifted primes
• New bounds in Balog-Szemerédi-Gowers theorem

Cites work

• scientific article; zbMATH DE number 3834055 (Why is no real title available?)
• scientific article; zbMATH DE number 1339097 (Why is no real title available?)
• scientific article; zbMATH DE number 5176842 (Why is no real title available?)
• A low-energy decomposition theorem
• Additive combinatorics
• Additive properties of multiplicative subgroups of \(\mathbb F_{p}\)
• An improved point-line incidence bound over arbitrary fields
• Bounding multiplicative energy by the sumset
• Bounds for exponential sums modulo \(p^2\)
• Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
• Convexity and a sum-product type estimate
• Convexity and sumsets
• Estimates of trigonometric sums over subgroups and some of their applications
• Estimation of the total number of rational points of a set of curves over a finite prime field
• Extremal problems in discrete geometry
• Few sums, many products
• Higher moments of convolutions
• New bounds for Gauss sums derived from KTH powers, and for Heilbronn's exponential sum
• New results on sum-product type growth over fields
• New results on sums and products in \(\mathbb{R}\)
• New sum-product type estimates over finite fields
• On additive bases of sets with small product set
• On additive shifts of multiplicative subgroups
• On exponential sums over multiplicative subgroups of medium size
• On sum sets of sets having small product set
• On sumsets on convex sets
• On the additive energy of the Heilbronn subgroup
• On the energy variant of the sum-product conjecture
• On the number of \(k\)-rich transformations
• On the number of incidences between points and planes in three dimensions
• On the number of sums and products
• On the order of finitely generated subgroups of \(\mathbb{Q}^*\pmod p\) and divisors of \(p-1\)
• On the size of $k$-fold sum and product sets of integers
• On tripling constant of multiplicative subgroups
• Product Sets of Rationals, Multiplicative Translates of Subgroups in Residue Rings, and Fixed Points of the Discrete Logarithm
• Slightly improved sum-product estimates in fields of prime order
• Some applications of W. Rudin's inequality to problems of combinatorial number theory
• Some new inequalities in additive combinatorics
• Some new results on higher energies
• Some remarks on sets with small quotient set
• Sum-product formulae
• Sum-product theorems and incidence geometry
• The congruence \(x^x\equiv\lambda\pmod p\)
• Variations on the sum-product problem. II

Cited in

(25)

• On sets with small additive doubling in product sets
• On asymptotic formulae in some sum-product questions
• Improved bounds on Gauss sums in arbitrary finite fields
• A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
• Bounding multiplicative energy by the sumset
• Double character sums with intervals and arbitrary sets
• \(h\)-fold sums from a set with few products
• On distribution of elements of subgroups in arithmetic progressions modulo a prime
• Double and triple character sums and gaps between the elements of subgroups of finite fields
• On sums and products of distinct numbers
• Asymmetric estimates and the sum-product problems
• On popular sums and differences for sets with small multiplicative doubling
• scientific article; zbMATH DE number 7456121 (Why is no real title available?)
• Stronger sum-product inequalities for small sets
• Exponential sums with sparse polynomials over finite fields
• New estimates for exponential sums over multiplicative subgroups and intervals in prime fields
• Higher convexity and iterated second moment estimates
• An update on the sum-product problem
• On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
• New results on sums and products in \(\mathbb{R}\)
• On the number of sums and products
• On a polynomial version of the sum-product problem for subgroups
• On higher energy decompositions and the sum-product phenomenon
• Few products, many h-fold sums
• Query complexity and the polynomial Freiman-Ruzsa conjecture

This page was built for publication: On the few products, many sums problem

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