Sums and Products of Distinct Sets and Distinct Elements in C\mathbb{C}

preprint2010arXivOpen access

Abstract

Let AA and BB be finite subsets of C\mathbb{C} such that ∣B∣=C∣A∣|B|=C|A|. We show the following variant of the sum product phenomenon: If ∣AB∣<α∣A∣|AB|<α|A| and α≪log⁡∣A∣α\ll \log |A|, then ∣kA+lB∣≫∣A∣k∣B∣l|kA+lB|\gg |A|^k|B|^l. This is an application of a result of Evertse, Schlickewei, and Schmidt on linear equations with variables taking values in multiplicative groups of finite rank, in combination with an earlier theorem of Ruzsa about sumsets in Rd\mathbb{R}^d. As an application of the case A=BA=B we give a lower bound on ∣A+∣+∣A×∣|A^+|+|A^\times|, where A+A^+ is the set of sums of distinct elements of AA and A×A^\times is the set of products of distinct elements of AA.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.