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...
Gespeichert in:
Veröffentlicht in: | SIAM journal on discrete mathematics 2013-01, Vol.27 (2), p.973-990 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |