arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ehrhart theory on periodic graphs

Published: 2023-05-14 | Updated: 2024-04-09
Comments: 41 pages. To appear in Algebraic Combinatorics
Journal: Algebraic Combinatorics, Volume 7 (2024) no. 4, 969-1010

Abstract

The purpose of this paper is to extend the scope of the Ehrhart theory to periodic graphs. We give sufficient conditions for the growth sequences of periodic graphs to be a quasi-polynomial and to satisfy the reciprocity laws. Furthermore, we apply our theory to determine the growth series in several new examples.

BibTeX

Loading...