A presentation for a submonoid of the symmetric inverse monoid
The symmetric inverse semigroup \(\mathrm{I}_n\) is considered, that is, the semigroup of all partial injective transformations of the set \(\overline{n} =\{1, 2 , \dots, n\}\), where \( n\) is a positive integer. Parallel with the usual linear order \(1<2< \dots< n\) on the set \(\overline{n}\), the so-called zig-zag order (a partial order) \(\preceq\) is considered: \(1\prec 2\succ 3 \prec 4 \succ \dots\). The submonoid of \(\mathrm{I}_n\) consisting of all order-preserving partial injections on \((\overline{n}, \leq) \) is denoted by \(\mathrm{POI}_n\). The submonoid of \(\mathrm{I}_n\), consisting of all order-preserving partial injections of \((\overline{n}, \preceq) \), is denoted by \(\mathrm{PFI}_n\) because \((\overline{n}, \preceq) \) is colled fence. Let \(\mathrm{IF}_n =\{\alpha \in \mathrm{PFI}_n \vert \,\alpha ^{-1} \in \mathrm{PFI}_n\}\) and \(\mathrm{IOF}_n = \mathrm{IF}_n\cap \mathrm{POI}_n\). The main object of the consideration is the monoid \(\mathrm{IOF}_n^{\mathrm{par}}\) of all parity-preserving transformations of \(\mathrm{IOF}_n\). The main result is a presentation for \(\mathrm{IOF}_n^{\mathrm{par}}\), that is, a set \(X\) and a binary relation \(R\) on the free monoid \(X^*\) generated by \(X\) are found such that \(\mathrm{IOF}_n^{\mathrm{par}}\) is isomorphic to the factor semigroup \(X^*/\rho _{R}\), where \(\rho _{R}\) is the congruence on \(X^*\) generated by \(R\).
- The maximal subsemigroups of the ideals in a monoid of partial injections
- Presentations for three remarkable submonoids of the dihedral inverse monoid on a finite set
- The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set
- The monoid of all injective order preserving partial transformations on a finite chain.
- A Presentation of the Singular Part of the Symmetric Inverse Monoid#
- A presentation for the singular part of the full transformation semigroup.
- A Presentation of the Singular Part of the Symmetric Inverse Monoid#
- Congruences on infinite semigroups of transformations preserving a zig-zag order
- Coregularity of order-preserving self-mapping semigroups of fences.
- scientific article; zbMATH DE number 3179521 (Why is no real title available?)
- scientific article; zbMATH DE number 3654376 (Why is no real title available?)
- scientific article; zbMATH DE number 789816 (Why is no real title available?)
- scientific article; zbMATH DE number 3074084 (Why is no real title available?)
- Regular semigroups of partial transformations preserving a fence \(\mathbb{N}\)
- Regularity in the semigroup of transformations preserving a zig-zag order
- The formula for the number of order-preserving selfmappings of a fence
- The monoid of all injective order preserving partial transformations on a finite chain.
- The number of order-preserving maps of fences and crowns
- The rank of the semigroup of all order-preserving transformations on a finite fence
- The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set
- Presentations for three remarkable submonoids of the dihedral inverse monoid on a finite set
- An extension to ``A subsemigroup of the rook monoid
- The maximal subsemigroups of the ideals in a monoid of partial injections
- The rank of the semigroup of order-, fence-, and parity-preserving partial injections on a finite set
This page was built for publication: A presentation for a submonoid of the symmetric inverse monoid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6573641)
