arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0902.0297math.RA
收藏

自由适当半群

Free adequate semigroups

Mark Kambites

摘要:

给出了适当半群拟簇中自由对象在自然组合乘法下的标号有向树集合的一个明确描述。自由充足半群到自由充足半群和自由逆半群的态射是通过组合"折叠"操作实现的,该操作将我们的树转换为Munn树。利用这些结果,我们证明了自由适当半群和幺半群是J-平凡的,并且从不作为半群生成,而作为(2,1,1)-代数生成的自由适当半群和幺半群具有可判定的字问题.

英文摘要:

We give an explicit description of the free objects in the quasivariety of adequate semigroups, as sets of labelled directed trees under a natural combinatorial multiplication. The morphisms of the free adequate semigroup onto the free ample semigroup and into the free inverse semigroup are realised by a combinatorial "folding" operation which transforms our trees into Munn trees. We use these results to show that free adequate semigroups and monoids are J-trivial and never finitely generated as semigroups, and that those which are finitely generated as (2,1,1)-algebras have decidable word problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑