@article{DALESSANDRO20121,
Abstract = {We investigate the family of semi-linear sets of Nt and Zt. 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 Nt. 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.},
Author = {D'Alessandro, Flavio and Intrigila, Benedetto and Varricchio, Stefano},
File = {Quasi-polynomials, linear Diophantine equations and semi-linear sets - 1-s2.0-S030439751100884X-main - a.pdf},
ISSN = {0304-3975},
Journal = {Theoretical Computer Science},
Keywords = {Semi-linear set, Linear Diophantine equation, Vector partition function},
Pages = {1-16},
Title = {Quasi-polynomials, linear Diophantine equations and semi-linear sets},
URL = {https://www.sciencedirect.com/science/article/pii/S030439751100884X},
Volume = {416},
Year = {2012},
bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S030439751100884X},
bdsk-url-2 = {https://doi.org/10.1016/j.tcs.2011.10.014},
date-added = {2023-01-08 20:56:09 +0100},
date-modified = {2023-01-08 20:56:09 +0100},
doi = {10.1016/j.tcs.2011.10.014}
}
Library Size: 13G (12942 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A