Nondualisable semigroups

From MaRDI portal





Natural duality (in the sense of \textit{D. M. Clark} and \textit{B. A. Davey} [Natural dualities for the working algebraist, Cambridge Univ. Press, Cambridge (1998; Zbl 0910.08001)], i.e., with respect to the discrete topology) is studied for semigroups. The dualisability problem is basic to the theory of natural dualities. It asks which finite algebras in a given class are dualisable, i.e., generate a quasivariety which admits a natural duality. The role of the paper is to provide a new class of nondualisable semigroups which are not groups. If \(p\geq 1\), the following functions on \(\{0,1,2,\dots,p\}\) are defined. Let \({\mathbf{0,1,2,\dots,p}}\) be the constant functions with values \(0,1,2,\dots,p\) respectively. If \(T\subseteq\{1,2,\dots,p\}\), then \(T\) is called oned iff it contains 1. For any oned subset \(T\), \(f_T\) denotes the characteristic function of \(T\) on \(\{0,1,2,\dots,p\}\). Functions of the form \(f_T\) are called \(2\)-idempotent, they are idempotent functions into the two-element set \(\{0,1\}\). It is easy to see that whenever \(p\geq 1\), \(k\geq 1\) and \(T_1,T_2,\dots,T_k\) are distinct oned subsets of \(\{1,2,\dots,p\}\) that the set \(\{{\mathbf{0,1,2,\dots,p}},f_{T_1},f_{T_2},\dots,f_{T_k}\}\) is closed under composition and forms a semigroup. Semigroups produced by this construction are called \(2\)-idempotent derived. In the paper sufficient conditions by which a \(2\)-idempotent derived semigroup is not dualisable are found. In particular for \(p=3\), \(\{{\mathbf{0,1,2,3}},f_{\{1\}},f_{\{1,2\}},f_{\{1,3\}}\}\) is the smallest nondualisable semigroup which satisfies these conditions.











This page was built for publication: Nondualisable semigroups

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