Generating and generalizing MSTD sets through Markov processes

Frank He, Karol Daniewski, Steven J. Miller

The classical More Sums Than Differences (MSTD) problem studies finite sets $A\subset \{0,1,\dots ,n\}$ for which $|A+A|>|A-A|$, where $A+A=\{a_1+a_2:a_1,a_2\in A\}$ and $A-A=\{a_1-…