{"id":"arxiv/2606.30330","url":"https://arxiv.org/abs/2606.30330","tags":["math.OC"],"score":0,"title":"Value Functions of Separable Convex Integer Programs are Periodically Convex","domain":"math.OC","source":"arxiv","authors":["Koen Ligthart"],"reviews":0,"subject":"math.OC","summary":"We consider the periodic behavior of value functions $b\\mapsto\\min\\{f(x)\\ \\vert\\ Ax=b,\\,x\\in\\mathbb Z_{\\ge0}^n\\}$ of integer programs. We show that there exists a positive integer $M$ depending only on the constraint matrix $A\\in\\mathbb Z^{m\\times n}$ so that the value function is convex extensible on any subdomain of the form $r+M\\mathbb Z^m$ for any $r\\in\\mathbb Z^m$ and any separable convex objective function $f$. With this, we extend the known periodic convexity of such functions for linear objective functions $f$, as established by Eisenbrand and Rothvoss (SODA 26), to the broader class…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}