Computation of Atomic Fibers of Z-Linear Maps

Raymond Hemmecke

For given matrix $A\in {\mathbb{Z}}^{d\times n}$, the set $P_{A,b}^I=\{z:Az=b,z\in {\mathbb{Z}}_{+}^n\}$ describes the preimage or fiber of $b\in {\mathbb{Z}}^d$ under the $\mathbb{Z}$-linear map $f_A:{\mathbb{Z}}_{+}^n\to {\mathbb{Z}}^d$, $x\map…