On the number of sums and products
From MaRDI portal
Publication:4369691
Sei \(A\) eine endliche Menge reeller Zahlen \(\neq 0\). Ferner bedeutet \(A+A: = \{a+a' \mid a,a' \in A\}\) und \(A\cdot A= \{a\cdot a'\mid a,a' \in A\}\). Als Verbesserung eines Resultats von Nathanson und K. Ford wird gezeigt, daß es eine Konstante \(c>0\) gibt, so daß für alle \(n\)-elementigen Mengen \(A\) gilt \[ c\cdot n^{5\over 4} \leq\max \bigl\{|A+A |,|A \cdot A|\bigr\}. \] Zum Beweis wird eine geometrische Argumentation benutzt.
Recommendations
- ON THE NUMBER OF SUMS AND PRODUCTS
- scientific article; zbMATH DE number 3834055
- On sums and products of integers
- On sums and products of integers
- On sums and products of distinct numbers
- On the few products, many sums problem
- On sums of products of Horadam numbers
- Sums and products
- scientific article; zbMATH DE number 120395
Cited in
(88)- A successful concept for measuring non-planarity of graphs: The crossing number.
- On problems of Erdős and Rudin.
- Convexity and sumsets
- On the number of incidences between points and planes in three dimensions
- Algebraic methods in sum-product phenomena
- Sums and products along sparse graphs
- A polynomial bound in Freiman's theorem.
- New results on the Erdős-Szemerédi sum-product problems.
- Restriction and Kakeya phenomena for finite fields
- A sum--product theorem in semi-simple commutative Banach algebras
- New expander bounds from affine group energy
- Higher convexity and iterated sum sets
- Integrability of orthogonal projections, and applications to Furstenberg sets
- On the energy variant of the sum-product conjecture
- Sum-product phenomena for planar hypercomplex numbers
- On the few products, many sums problem
- Popular products and continued fractions
- On popular sums and differences for sets with small multiplicative doubling
- Modular hyperbolas and bilinear forms of Kloosterman sums
- How to find groups?
- h-fold sums from a set with few products
- A sum-product estimate in algebraic division algebras
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- New sum-product type estimates over finite fields
- If \(A + A\) is small then \(AAA\) is superquadratic
- Sum-product theorems in algebraic number fields
- Incidence bounds for block designs
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- scientific article; zbMATH DE number 6007641 (Why is no real title available?)
- A note on Solymosi's sum-product estimate for ordered fields
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- A sum-division estimate of reals
- The Crossing Number of Graphs: Theory and Computation
- scientific article; zbMATH DE number 4091586 (Why is no real title available?)
- On sums and products of integers
- On the size of k-fold sum and product sets of integers
- An incidence theorem in higher dimensions
- Few products, many h-fold sums
- Some remarks on sets with small quotient set
- The number of sums of a set
- Fourier analysis and expanding phenomena in finite fields
- Asymmetric estimates and the sum-product problems
- A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
- scientific article; zbMATH DE number 7456121 (Why is no real title available?)
- On distinct consecutive differences
- Non-commutative methods in additive combinatorics and number theory
- Reviews
- An update on the sum-product problem
- EXPANDING POLYNOMIALS ON SETS WITH FEW PRODUCTS
- Improved bounds for pencils of lines
- Stronger sum-product inequalities for small sets
- An improved sum-product bound for quaternions
- A NEW SUM–PRODUCT ESTIMATE IN PRIME FIELDS
- On higher energy decompositions and the sum-product phenomenon
- Variations on the sum-product problem
- Growth in groups: ideas and perspectives
- On growth in an abstract plane
- Sums and products with smooth numbers
- Variations on the sum-product problem. II
- Few sums, many products
- Crossing number and weighted crossing number of near-planar graphs
- From harmonic analysis to arithmetic combinatorics
- On sums and products of integers
- Sums, products, and dilates on sparse graphs
- On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem
- Additive completion of lacunary sequences
- On sums and products of distinct numbers
- On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
- AN INCIDENCE RESULT FOR WELL-SPACED ATOMS IN ALL DIMENSIONS
- The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
- Dimensions of Furstenberg sets and an extension of Bourgain's projection theorem
- Partitioning theorems for sets of semi-Pfaffian sets, with applications
- Sharp Szemerédi-Trotter constructions from arbitrary number fields
- Approximate incidence geometry in the plane
- The sum-product problem for integers with few prime factors
- The sum-product problem for small sets
- A note on the size of the set \(A^2+A\)
- From local pair-crossing number to local crossing number
- On a paucity result in incidence geometry
- Diversity, equity, and inclusion for problems in additive number theory
- New discretised polynomial expander and incidence estimates
- On sum-sets and product-sets of complex numbers
- Bounding multiplicative energy by the sumset
- An improved incidence bound for fields of prime order
- New results for the growth of sets of real numbers
- On the size of the set A(A + 1)
- On sums and products in \(\mathbb C[x]\)
- On rich lines in grids
This page was built for publication: On the number of sums and products
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4369691)
