How to check if a finitely generated commutative monoid is a principal ideal commutative monoid

被引:1
|
作者
Rosales, Jose Carlos [1 ]
Garcia-Sanchez, Pedro A. [1 ]
Garcia-Garcia, Juan Ignacio [1 ]
机构
[1] Universidad de Granada, Granada, Spain
关键词
Algorithms - Linear algebra - Set theory;
D O I
10.1145/345542.345655
中图分类号
学科分类号
摘要
Commutative monoids are characterized to satisfy the condition that all ideals are principal. Monoids which are principal ideal monoids (PIM) were characterized and special attention was paid to finitely generated monoids. This characterization was used to construct an algorithm for deciding whether a finitely generated commutative monoid satisfied the condition.
引用
收藏
页码:288 / 291
相关论文
共 50 条