pith. sign in

arxiv: 0902.3506 · v2 · pith:3URPC7VCnew · submitted 2009-02-20 · 🧮 math.CO · math.NT

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

classification 🧮 math.CO math.NT
keywords distinctelementsmathbbalphaapplicationfiniteproductssums
0
0 comments X
read the original abstract

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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.