scientific article; zbMATH DE number 1512759
\(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].
- On planar path transformation
- Transformations of path integrals
- Path homomorphisms
- A composition formula of the pathway integral transform operator
- Two Consequences of a Path Transform
- Paths of canonical transformations and their quantization
- scientific article; zbMATH DE number 1504747
- Note on the path‐matching formula
- Decomposition of transformations
- Lattice paths and order-preserving partial transformations
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)