scientific article; zbMATH DE number 1512759

From MaRDI portal
Publication:4508450





\(PT_n\) denotes the semigroup of all partial transformations on the set \(N=\{1,2,\dots,n\}\). The domain of an element \(\alpha\in PT_n\) will be denoted by \({\mathbf d}\alpha\). An element \(\alpha\in PT_n\) is referred to as a proper path of length \(k\) if \({\mathbf d}\alpha=\{i_1,i_2,\dots,i_{k-1}\}\) where \(k\geq 1\) and \(i_j\alpha=i_{j+1}\) for \(1\leq j\leq k-1\). It is referred to as a circuit of length \(k\) if \({\mathbf d}\alpha=\{i_1,i_2,\dots,i_k\}\) where \(k\geq 1\), \(i_j\alpha=i_{j+1}\) for \(1\leq j\leq k-1\), and \(i_k\alpha=i_1\). Suppose \(\alpha\) and \(\beta\) are two elements of \(PT_n\) such that \(x\alpha=x\beta\) for all \(x\in{\mathbf d}\alpha\cap{\mathbf d}\beta\). The join, \(\alpha\beta\), of \(\alpha\) and \(\beta\) is that element of \(PT_n\) where \({\mathbf d}(\alpha\beta)={\mathbf d}\alpha\cup{\mathbf d}\beta\) and which is defined by \(x(\alpha\beta)=x\alpha\) for \(x\in{\mathbf d}\alpha\) and \(x(\alpha\beta)=x\beta\) for \(x\in{\mathbf d}\beta\). In the main theorem of the paper, the authors show that every nonzero partial transformation \(\alpha\in PT_n\) is a join of some (possibly none) proper paths and some (possibly none) circuits, all of which satisfy certain additional conditions. This result is then used to describe both the idempotents and the nilpotents of \(PT_n\). It is used to get information about the monogenic subsemigroups of \(PT_n\) and to get an alternative proof of a previous theorem by John Howie concerning subsemigroups of finite full transformation semigroups which are generated by idempotents. For the entire collection see [Zbl 0942.00026].











This page was built for publication:

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