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
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