Computation of Atomic Fibers of Z-Linear Maps

Elke Eisenschmidt, Raymond Hemmecke, Matthias Köppe

For given matrix $A\in {\mathbb{Z}}^{d\times n}$, the set $P_b=\{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\mapsto…