Optimal Bounds on the Growth of Iterated Sumsets in Abelian Semigroups

Shalom Eliahou, Eshita Mazumdar

We provide optimal upper bounds on the growth of iterated sumsets $hA=A+\cdots +A$ for finite subsets $A$ of abelian semigroups. More precisely, we show that the new upper bounds rec…