Highly Influenced

8 Excerpts

@article{Tao2010SumsetAI, title={Sumset and Inverse Sumset Theory for Shannon Entropy}, author={Terence Tao}, journal={Combinatorics, Probability & Computing}, year={2010}, volume={19}, pages={603-639} }

- Published in Combinatorics, Probability & Computing 2010
DOI:10.1017/S0963548309990642

Let G = (G, +) be an additive group. The sumset theory of Plünnecke and Ruzsa gives several relations between the size of sumsets A + B of finite sets A, B, and related objects such as iterated sumsets kA and difference sets A − B, while the inverse sumset theory of Freiman, Ruzsa, and others characterises those finite sets A for which A + A is small. In this paper we establish analogous results in which the finite set A ⊂ G is replaced by a discrete random variable X taking values in G, and… CONTINUE READING

SHOWING 1-10 OF 47 CITATIONS

Highly Influenced

8 Excerpts

Highly Influenced

15 Excerpts

Highly Influenced

13 Excerpts

Highly Influenced

4 Excerpts

Highly Influenced

4 Excerpts

Highly Influenced

6 Excerpts

Highly Influenced

8 Excerpts

Highly Influenced

5 Excerpts

Highly Influenced

3 Excerpts

Highly Influenced

6 Excerpts

SHOWING 1-4 OF 4 REFERENCES

Loading similar papers…