New sum product type estimates
Abstract
New lower bounds involving sum, difference, product, and ratio sets for a set are given. The estimates involving the sum set match, up to constants, the one obtained by Solymosi for the reals and are obtained by generalising his approach to the complex plane. The bounds involving the difference set are slightly weaker. They improve on the best known ones, including the case , which also due to Solymosi, by means of combining the use of the Szemer\'edi-Trotter theorem with an arithmetic combinatorics technique.
Keywords
Cite
@article{arxiv.1207.6785,
title = {New sum product type estimates},
author = {Sergei V. Konyagin and Misha Rudnev},
journal= {arXiv preprint arXiv:1207.6785},
year = {2013}
}
Comments
19pp. This is a new extended version, accepted for publication to SIAM J. Disc. Math. Note: the earlier homonymous preprint arXiv_math: 1111.4977 of the Second Author contained weaker estimates involving the sum-set. The present estimate for the sum-set was erroneously claimed in arXiv:0812.1454