Identities in full transformation semigroups (Q1333296)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Identities in full transformation semigroups
scientific article

    Statements

    Identities in full transformation semigroups (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    13 September 1994
    0 references
    Let \(L\) be a finite alphabet and let \(L^*\) denote the free monoid over \(L\). The authors show that if two words \(V, W \in L^*\) satisfy certain conditions, then there is an identity involving \(V\) and \(W\), which holds in every proper subsemigroup of \(H_ n\), the semigroup of all selfmaps of the set of \(n\) elements, but not in \(H_ n\) itself. They then go on to provide several constructions of words \(V\) and \(W\) which satisfy the required conditions.
    0 references
    semigroup of selfmaps
    0 references
    free monoid
    0 references
    words
    0 references
    identity
    0 references
    0 references
    0 references
    0 references

    Identifiers