English

The sum-product phenomenon in arbitrary rings

Combinatorics 2009-02-23 v5

Abstract

The \emph{sum-product phenomenon} predicts that a finite set AA in a ring RR should have either a large sumset A+AA+A or large product set AAA \cdot A unless it is in some sense "close" to a finite subring of RR. This phenomenon has been analysed intensively for various specific rings, notably the reals R\R and cyclic groups Z/qZ\Z/q\Z. In this paper we consider the problem in arbitrary rings RR, 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 AA encounters few zero-divisors of RR. As applications we recover (and generalise) several sum-product theorems already in the literature.

Keywords

Cite

@article{arxiv.0806.2497,
  title  = {The sum-product phenomenon in arbitrary rings},
  author = {Terence Tao},
  journal= {arXiv preprint arXiv:0806.2497},
  year   = {2009}
}

Comments

26 pages, no figures, to appear, Contributions to Discrete Mathematics. Some final corrections

R2 v1 2026-06-21T10:50:51.918Z