Identities in unitriangular and gossip monoids

Semigroup Forum(2019)

引用 9|浏览4
暂无评分
摘要
We establish a criterion for a semigroup identity to hold in the monoid of n × n upper unitriangular matrices with entries in a commutative semiring S . This criterion is combinatorial modulo the arithmetic of the multiplicative identity element of S . In the case where S is non-trivial and idempotent, the generated variety is the variety 𝐉_𝐧-1 , which by a result of Volkov is generated by any one of: the monoid of unitriangular Boolean matrices, the monoid R_n of all reflexive relations on an n element set, or the Catalan monoid C_n . We propose S -matrix analogues of these latter two monoids in the case where S is an idempotent semiring whose multiplicative identity element is the ‘top’ element with respect to the natural partial order on S , and show that each generates 𝐉_𝐧-1 . As a consequence we obtain a complete solution to the finite basis problem for Lossy gossip monoids.
更多
查看译文
关键词
Semigroup identities,Unitriangular matrices,Gossip monoids
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要