Computation of atomic fibers of Z-linear maps

Authors

  • Elke Eisenschmidt
  • Raymond Hemmecke
  • Matthias Köppe

DOI:

https://doi.org/10.11575/cdm.v6i2.62106

Abstract

For given matrix A\Zd×nA\Zd×n, the set Pb={z:Az=b,z\Zn+}Pb={z:Az=b,z\Zn+} describes the preimage or fiber of b\Zdb\Zd under the \Z\Z-linear map fA:\Zn+\ZdfA:\Zn+\Zd, xAxxAx. The fiber PbPb is called atomic, if Pb=Pb1+Pb2Pb=Pb1+Pb2 implies b=b1b=b1 or b=b2b=b2. In this paper we present a novel algorithm to compute such atomic fibers. An algorithmic solution to appearing subproblems, computational examples and applications are included as well.

Downloads

Published

2011-10-20

Issue

Section

Articles