Some Structure and Basis Theorems for Integral Monoids.
Abstract
The author considers sets of integer vectors containing the zero vector and closed under addition, the integral monoids, and provides conditions under which they contain a finite subset of integer vectors which generate the entire monoid as non-negative integer combinations. It is also shown that integral monoids, which have a finite subset of the type just described, can be represented as the sum of a group and a monoid whose convex span is a pointed cone. The paper concludes with some applications to the theory of integer programming.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1975
- Accession Number
- ADA013975
Entities
People
- Robert G. Jeroslow
Organizations
- Carnegie Mellon University