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