The word problem in regular band free products (Q1820247)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The word problem in regular band free products |
scientific article |
Statements
The word problem in regular band free products (English)
0 references
1987
0 references
At the time of review, the problem of finding a normal form for, or otherwise describing, the elements in the free product of two bands U and V, in the variety \({\mathcal B}\) of all bands, is unsolved. The author shows here, however, that at least for the free product within the variety \({\mathcal R}{\mathcal B}\) of ''regular'' bands - those satisfying the identity \(xyxzx=xyzx\)- such a normal form exists. Any member of this free product has as normal form either \[ (i)\quad...v_{p-1}u_{t-1}v_ pu_ tv_{p+1}u_{p+1}v_{p+2}..., \] where \(u_{t-1},u_ t\) and \(u_ t,u_{t+1}..\). belong to strictly descending and strictly ascending chains of \({\mathcal D}\)-classes of U, respectively, and similarly for \(...v_{p-1}\), \(v_ p\) and \(v_ p,v_{p+1}..\). in V (except that possibly \(v_ p=v_{p+1})\), or (ii) a form obtained by interchanging the roles of U and V in (i). If U and V are semilattices this normal form is unique and in fact describes the free product of U and V in \({\mathcal B}\), by a result of the reviewer [Semigroup Forum 20, 335-341 (1980; Zbl 0448.20056)]. Otherwise uniqueness is ensured by the imposition of further restrictions.
0 references
regular band
0 references
free product of bands
0 references
identity
0 references
normal form
0 references
chains of \({\mathcal D}\)-classes
0 references
semilattices
0 references