TAMENESS OF THE PSEUDOVARIETY LS1

From MaRDI portal
Publication:4658703





The concept of `\(\kappa\)-tameness' was introduced by Almeida and Steinberg in the context of pseudovarieties of semigroups. It refines the well known concept of `decidability'. Several pseudovarieties are known to be tame such as: \(\mathbf G\), the pseudovariety of finite groups; \(\mathbf{Ab}\), the pseudovariety of finite Abelian groups; and \(\mathbf D\), the pseudovariety of finite semigroups whose idempotents are right zeros. In this paper, the authors prove the tameness of \(\mathbf{LSl}\), the pseudovariety of finite local semilattices or the pseudovariety of finite semigroups \(S\) such that \(eSe\in\mathbf{Sl}\) for all idempotents \(e\in S\). Here \(\mathbf{Sl}\) denotes the pseudovariety of finite semilattices. Proving the \(\kappa\)-tameness of \(\mathbf{LSl}\) involves proving the following two properties: first, the property that the \(\kappa\)-word problem for \(\mathbf{LSl}\) is decidable (which was proved earlier by the first author); and second, the property that \(\mathbf{LSl}\) is \(\kappa\)-reducible (which is proved in this paper). It is known that the pseudovariety \(\mathbf{LSl}\) is equal to the semidirect product \(\mathbf{Sl}*\mathbf D\) and is associated with the class of locally testable languages via Eilenberg's correspondence.











This page was built for publication: TAMENESS OF THE PSEUDOVARIETY LS1

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4658703)