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...

Full description

Saved in:
Bibliographic Details
Published in:Linear algebra and its applications Vol. 286; no. 1; pp. 175 - 186
Main Authors: Rosales, J.C., Garci´a-Sa´nchez, P.A.
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!
Description
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