The sum-product phenomenon in arbitrary rings

zbMATH Open1250.11011arXiv0806.2497MaRDI QIDQ3558644FDOQ3558644

Authors: Terence Tao 

Publication date: 5 May 2010

Abstract: The emph{sum-product phenomenon} predicts that a finite set $A$ in a ring $R$ should have either a large sumset $A+A$ or large product set $AcdotA$ unless it is in some sense "close" to a finite subring of $R$. This phenomenon has been analysed intensively for various specific rings, notably the reals $R$ and cyclic groups $$. In this paper we consider the problem in arbitrary rings $R$, which need not be commutative or contain a multiplicative identity. We obtain rigorous formulations of the sum-product phenomenon in such rings in the case when $A$ encounters few zero-divisors of $R$. As applications we recover (and generalise) several sum-product theorems already in the literature.

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

Recommendations

• Sums and products of distinct sets and distinct elements in \(\mathbb C\)
• Set addition and set multiplication
• Sum-product estimates via directed expanders
• A sum-product theorem in matrix rings over finite fields
• Variations on the sum-product problem

zbMATH Keywords

sum-product phenomenon

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30) General and miscellaneous (16B99)

Cited In (33)

• A sum-bracket theorem for simple Lie algebras
• Sums and products with smooth numbers
• Additive features of determinant values over \(p\)-adic rings
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• On sums of products in \(\mathbb{F}_p \times \mathbb{F}_p\)
• On three-variable expanders over finite valuation rings
• Sums and products along sparse graphs
• On a matrix product question in cryptography
• Stable group theory and approximate subgroups
• Around the Sum-product Phenomenon
• On sums and products in \(\mathbb C[x]\)
• Title not available (Why is that?)
• An application of kissing number in sum-product estimates
• 𝑘-chain configurations of points over 𝑝-adic rings
• Discretized sum-product estimates in matrix algebras
• Selections of ring correspondence sums
• The square root law and structure of finite rings
• Four-variable expanders over the prime fields
• An incidence theorem in higher dimensions
• Sum-product estimates for diagonal matrices
• Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
• Cayley digraphs associated to arithmetic groups
• The VC dimension of quadratic residues in finite fields
• A note on rings with the summand sum property
• Sum-product type estimates for subsets of finite valuation rings
• Growth in some finite three-dimensional matrix groups
• Averages of point configuration problems over finite \(p\)-adic rings
• Sums and products of distinct sets and distinct elements in \(\mathbb C\)
• On pseudo-finite dimensions
• On the product of all nonzero elements of a finite ring
• Sum-product phenomena for planar hypercomplex numbers
• Sum-product phenomenon in finite fields not of prime order
• A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

This page was built for publication: The sum-product phenomenon in arbitrary rings

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