{"id":"arxiv/2607.22008","url":"https://arxiv.org/abs/2607.22008","tags":["math.CO"],"score":0,"title":"Transfer Matrices and Ehrhart Theory for Path and Cyclic Block Polytopes","domain":"math.CO","source":"arxiv","authors":["Xinru Jiang","Shuai Yang","Yueming Zhong"],"reviews":0,"subject":"math.CO","summary":"We study block polytopes whose variables are divided into equal-size blocks and whose local inequalities bound the total contribution of adjacent blocks. For blocks arranged along a path, we develop a transfer-matrix enumeration in the length direction. We also carry out an Ehrhart-theoretic analysis in the dilation direction. The original transfer matrix admits a compression to a weighted height matrix, and the numerator and denominator of the length generating function are described by explicit recurrences and determinant formulas. We also study the cyclic analogue, where the length…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-24","reactions":{}}