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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-29 Page: https://delphi.science/r/arxiv/2606.30330 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…