English

New sum-product estimates for real and complex numbers

Combinatorics 2014-02-25 v1 Number Theory

Abstract

A variation on the sum-product problem seeks to show that a set which is defined by additive and multiplicative operations will always be large. In this paper, we prove new results of this type. In particular, we show that for any finite set AA of positive real numbers, it is true that {a+bc+d:a,b,c,dA}2A21.\left|\left\{\frac{a+b}{c+d}:a,b,c,d\in{A}\right\}\right|\geq{2|A|^2-1}. As a consequence of this result, it is also established that 4k1A(k):=AAk times++AA4k1 timesAk.|4^{k-1}A^{(k)}|:=|\underbrace{\underbrace{A\cdots{A}}_\textrm{k times}+\cdots{+A\cdots{A}}}_\textrm{$4^{k-1}$ times}|\geq{|A|^k}. Later on, it is shown that both of these bounds hold in the case when AA is a finite set of complex numbers, although with smaller multiplicative constants.

Keywords

Cite

@article{arxiv.1402.5775,
  title  = {New sum-product estimates for real and complex numbers},
  author = {Antal Balog and Oliver Roche-Newton},
  journal= {arXiv preprint arXiv:1402.5775},
  year   = {2014}
}

Comments

19 pages

R2 v1 2026-06-22T03:14:19.234Z