On the few products, many sums problem

DOI10.5802/JTNB.1095zbMATH Open1454.11025arXiv1712.00410OpenAlexW2963407583MaRDI QIDQ2199504FDOQ2199504

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

Publication date: 11 September 2020

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

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)$.

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

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

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)

Cites Work

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

Cited In (22)

• A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
• Exponential Sums with Sparse Polynomials over Finite Fields
• 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
• Asymmetric estimates and the sum-product problems
• On sums and products of distinct numbers
• On popular sums and differences for sets with small multiplicative doubling
• Title not available (Why is that?)
• On asymptotic formulae in some sum–product questions
• Stronger sum-product inequalities for small sets
• On higher energy decompositions and the sum–product phenomenon
• New estimates for exponential sums over multiplicative subgroups and intervals in prime fields
• An update on the sum-product problem
• Higher convexity and iterated second moment estimates
• On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
• On the number of sums and products
• On a polynomial version of the sum-product problem for subgroups
• Few products, many h-fold sums
• Query complexity and the polynomial Freiman-Ruzsa conjecture
• Improved bounds on Gauss sums in arbitrary finite fields

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)