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

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

2009-02-20

arxiv.org/abs/0902.3506v2

Mathematics

Combinatorics

27 pages, Revised with corrections. Accepted by Integers: Electronic Journal of Combinatorial Number Theory

Scientific paper

Let $A$ and $B$ be finite subsets of $\mathbb{C}$ such that $|B|=C|A|$. We show the following variant of the sum product phenomenon: If $|AB|<\alpha|A|$ and $\alpha \ll \log |A|$, then $|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 $\mathbb{R}^d$. As an application of the case $A=B$ we give a lower bound on $|A^+|+|A^\times|$, where $A^+$ is the set of sums of distinct elements of $A$ and $A^\times$ is the set of products of distinct elements of $A$.

Affiliated with

Also associated with

No associations

Rating

Sums and Products of Distinct Sets and Distinct Elements in $\mathbb{C}$ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sums and Products of Distinct Sets and Distinct Elements in $\mathbb{C}$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sums and Products of Distinct Sets and Distinct Elements in $\mathbb{C}$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-670598