On normal affine semigroups
We give procedures for determining whether a given monoid is an affine semigroup and for computing the dual of a semigroup. We also give methods for deciding whether an affine semigroup is normal and/or full. The algorithms presented here are based on the computation of the set of minimal nontrivial...
Saved in:
Published in: | Linear algebra and its applications Vol. 286; no. 1; pp. 175 - 186 |
---|---|
Main Authors: | , |
Format: | Journal Article |
Language: | English |
Published: |
Elsevier Inc
1999
|
Subjects: | |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | We give procedures for determining whether a given monoid is an affine semigroup and for computing the dual of a semigroup. We also give methods for deciding whether an affine semigroup is normal and/or full. The algorithms presented here are based on the computation of the set of minimal nontrivial nonnegative integer solutions of systems of linear diophantine equations. |
---|---|
ISSN: | 0024-3795 1873-1856 |
DOI: | 10.1016/S0024-3795(98)10152-0 |