Identities in unitriangular and gossip monoids

Marianne Johnson, Peter Fenner

    Research output: Contribution to journalArticlepeer-review

    Abstract

    We establish a criterion for a semigroup identity to hold in the monoid of nxn 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 Jn􀀀1, which by a result of Volkov is generated by any one of: the monoid of unitriangular Boolean matrices, the monoid Rn of all reflexive relations on an n element set, or the Catalan monoid Cn. 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 Jn􀀀1. As a consequence we obtain a complete solution to the finite basis problem for lossy gossip monoids.
    Original languageEnglish
    JournalSemigroup Forum
    Early online date6 Feb 2019
    DOIs
    Publication statusPublished - 2019

    Fingerprint

    Dive into the research topics of 'Identities in unitriangular and gossip monoids'. Together they form a unique fingerprint.

    Cite this