Skip to main content
added 3 characters in body
Source Link
Michael Hardy
  • 1
  • 12
  • 85
  • 126

Let A $\subset [0:2]^n$, where $[0:2]=\{0,1,2\}$, then define $2A= \{ a+b| a,b \in A \}$$2A= \{ a+b\mid a,b \in A \}$. I wanted to know the best known lower-bound estimates for $|2A|$.

I intuitively expect that $|2A| \geq |A|^{\log_3{5}}$ as this estimate works for $n=1$ and if we take $A= [0:2]^n$, then $|2A| = [0:4]^n$ and the bound fits. For $A \subset [0:d]^n$, I expect $|2A| \geq |A|^{\log_{d+1}{(2d+1)}}$. Are there any known results for such settings?

Let A $\subset [0:2]^n$, where $[0:2]=\{0,1,2\}$, then define $2A= \{ a+b| a,b \in A \}$. I wanted to know the best known lower-bound estimates for $|2A|$.

I intuitively expect that $|2A| \geq |A|^{\log_3{5}}$ as this estimate works for $n=1$ and if we take $A= [0:2]^n$, then $|2A| = [0:4]^n$ and the bound fits. For $A \subset [0:d]^n$, I expect $|2A| \geq |A|^{\log_{d+1}{(2d+1)}}$. Are there any known results for such settings?

Let A $\subset [0:2]^n$, where $[0:2]=\{0,1,2\}$, then define $2A= \{ a+b\mid a,b \in A \}$. I wanted to know the best known lower-bound estimates for $|2A|$.

I intuitively expect that $|2A| \geq |A|^{\log_3{5}}$ as this estimate works for $n=1$ and if we take $A= [0:2]^n$, then $|2A| = [0:4]^n$ and the bound fits. For $A \subset [0:d]^n$, I expect $|2A| \geq |A|^{\log_{d+1}{(2d+1)}}$. Are there any known results for such settings?

edited tags
Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40
Clarify question, based on comments. Improve grammar and formatting.
Source Link

Let A $\subset [0:2]^n$, where $[0:2]=\{0,1,2\}$, then define $2A= \{ a+b| a,b \in A \}$. I wanted to know the best known lower-bound estimates for $|2A|$. 

I intuitively feelexpect that $|2A| \geq |A|^{\log_3{5}}$ as this estimatesestimate works for $n=1$ and if we take $A= [0:2]^n$, then $|2A| = [0:4]^n$ and the bound fits. For $A \subset [0:d]^n$, I expect $|2A| \geq |A|^{\log_{d+1}{(2d+1)}}$. IsAre there any known results for such settings?

Let A $\subset [0:2]^n$, then define $2A= \{ a+b| a,b \in A \}$. I wanted to know best known lower-bound estimates for $|2A|$. I intuitively feel that $|2A| \geq |A|^{\log_3{5}}$ as this estimates works for $n=1$ and if we take $A= [0:2]^n$, then $|2A| = [0:4]^n$ and the bound fits. For $A \subset [0:d]^n$, I expect $|2A| \geq |A|^{\log_{d+1}{(2d+1)}}$. Is there any known results for such settings?

Let A $\subset [0:2]^n$, where $[0:2]=\{0,1,2\}$, then define $2A= \{ a+b| a,b \in A \}$. I wanted to know the best known lower-bound estimates for $|2A|$. 

I intuitively expect that $|2A| \geq |A|^{\log_3{5}}$ as this estimate works for $n=1$ and if we take $A= [0:2]^n$, then $|2A| = [0:4]^n$ and the bound fits. For $A \subset [0:d]^n$, I expect $|2A| \geq |A|^{\log_{d+1}{(2d+1)}}$. Are there any known results for such settings?

Became Hot Network Question
Corrected the '>' sign to `\geq'
Source Link
Loading
Source Link
Loading