Sums and Products of Distinct Sets and Distinct Elements in $\mathbb{C}$
Combinatorics
2010-09-14 v2 Number Theory
Abstract
Let and be finite subsets of such that . We show the following variant of the sum product phenomenon: If and , then . 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 . As an application of the case we give a lower bound on , where is the set of sums of distinct elements of and is the set of products of distinct elements of .
Cite
@article{arxiv.0902.3506,
title = {Sums and Products of Distinct Sets and Distinct Elements in $\mathbb{C}$},
author = {Karsten Chipeniuk},
journal= {arXiv preprint arXiv:0902.3506},
year = {2010}
}
Comments
27 pages, Revised with corrections. Accepted by Integers: Electronic Journal of Combinatorial Number Theory