@article{DALESSANDRO2015476,
Abstract = {Given two subsets S1,S2 of Nk, we say that S1 is commutatively equivalent to S2 if there exists a bijection f:S1⟶S2 from S1 onto S2 such that, for every v∈S1, |v|=|f(v)|, where |v| denotes the sum of the components of v. We prove that every semi-linear set of Nk is commutatively equivalent to a recognizable subset of Nk.},
Author = {D'Alessandro, Flavio and Intrigila, Benedetto},
File = {On the commutative equivalence of semi-linear sets of Nk - 1-s2.0-S0304397514008226-main - a.pdf},
ISSN = {0304-3975},
Journal = {Theoretical Computer Science},
Keywords = {Semilinear set, Recognizable set, Commutative equivalence},
Pages = {476-495},
Title = {On the commutative equivalence of semi-linear sets of Nk},
URL = {https://www.sciencedirect.com/science/article/pii/S0304397514008226},
Volume = {562},
Year = {2015},
bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0304397514008226},
bdsk-url-2 = {https://doi.org/10.1016/j.tcs.2014.10.030},
date-added = {2023-01-08 20:55:16 +0100},
date-modified = {2023-01-08 20:55:16 +0100},
doi = {10.1016/j.tcs.2014.10.030}
}
Library Size: 13G (12942 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A