Abstract | ||
---|---|---|
For given matrix A is an element of Z(dxn), the set P-b = {z : Az = b, z is an element of Z(+)(n)} describes the preimage or fiber of b is an element of Z(d) under the Z-linear map f(A) : Z(+)(n) -> Z(d), x bar right arrow Ax. The fiber P-b is called atomic if it has no nontrivial Minkowski decomposition, that is, P-b = P-b1 + P-b2 implies b = b(1) or b = b(2). In this paper we present a novel algorithm to compute such atomic fibers. An algorithmic solution to subproblems, computational examples and applications in optimization and algebra are included as well. |
Year | Venue | Keywords |
---|---|---|
2011 | CONTRIBUTIONS TO DISCRETE MATHEMATICS | Decomposition of polyhedra,Minkowski sums,generating sets,Hilbert bases of cones,strong SAGBI bases |
Field | DocType | Volume |
Combinatorics,Matrix (mathematics),Image (mathematics),Mathematics,Computation | Journal | 6 |
Issue | ISSN | Citations |
2 | 1715-0868 | 0 |
PageRank | References | Authors |
0.34 | 2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Elke Eisenschmidt | 1 | 0 | 1.35 |
Raymond Hemmecke | 2 | 275 | 22.34 |
Matthias KöPpe | 3 | 191 | 20.95 |