We investigate the family of semi-linear sets of ℕ t and ℤ t. We study the growth function of semi-linear sets and we prove that such a function is a piecewise quasi-polynomial on a polyhedral partition of ℕ t. Moreover, we give a new proof of combinatorial character of a famous theorem by Dahmen and Micchelli on the partition function of a system of Diophantine linear equations. © 2011 Elsevier B.V. All rights reserved.
CITATION STYLE
D’Alessandro, F., Intrigila, B., & Varricchio, S. (2012). Quasi-polynomials, linear Diophantine equations and semi-linear sets. Theoretical Computer Science, 416, 1–16. https://doi.org/10.1016/j.tcs.2011.10.014
Mendeley helps you to discover research relevant for your work.