On New Sum-Product--Type Estimates

New lower bounds involving sum, difference, product, and ratio sets of a set $A\subset {\mathbb C}$ are given. The estimates involving the sum set match, up to constants, the state-of-the-art estimates, proven by Solymosi for the reals and are obtained by generalizing his approach to the complex pla...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on discrete mathematics 2013-01, Vol.27 (2), p.973-990
Hauptverfasser: Konyagin, Sergei V, Rudnev, Misha
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:New lower bounds involving sum, difference, product, and ratio sets of a set $A\subset {\mathbb C}$ are given. The estimates involving the sum set match, up to constants, the state-of-the-art estimates, proven by Solymosi for the reals and are obtained by generalizing his approach to the complex plane. The bounds involving the difference set improve the currently best known ones, also due to Solymosi, in both the real and complex cases by means of combining the Szemeredi--Trotter theorem with an arithmetic combinatorics technique. [PUBLICATION ABSTRACT]
ISSN:0895-4801
1095-7146
DOI:10.1137/120886418