{"id":"arxiv/2610.08394","url":"https://arxiv.org/abs/2610.08394","tags":["math.NT","math.CO"],"score":0,"title":"Generating and generalizing MSTD sets through Markov processes","domain":"math.NT","source":"arxiv","authors":["Frank He","Karol Daniewski","Steven J. Miller"],"reviews":0,"subject":"math.NT","summary":"The classical More Sums Than Differences (MSTD) problem studies finite sets $A\\subset\\{0,1,\\ldots,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-a_2:a_1,a_2\\in A\\}$. As addition is commutative and subtraction is not, it was conjectured that as $n\\to\\infty$ almost all subsets $A$ chosen uniformly from the power set of $\\{0,1,\\ldots,n\\}$ are difference-dominated, and it was thus a surprise when Martin and O'Bryant proved a positive percentage of sets are sum-dominant. We greatly generalize this model by introducing a Markov-chain framework, where the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}