Semigroups of order-preserving mappings
A mapping \(\alpha\) on a chain \((C,\leq)\) is called order-preserving if \(p\leq q\) implies \(p\alpha\leq q\alpha\) for any \(p,q\in C\). By \(O(C)\) the authors denote the monoid of all order-preserving mappings on \(C\). The aim of the paper is to characterize monoids \(S\) which can be embedded into the monoid \(O(C)\) for some [finite] chain \(C\). First the authors prove that \(S\) embeds into \(O(C)\) for some \(C\) if and only if for each pair \((s,t)\) of distinct elements in \(S\) there exists a right-compatible total preorder \(\pi_{(s,t)}\) on \(S\) such that \((s,t)\notin\pi_{(s,t)}\) (Theorem 2.1). Then they produce an infinite series \(\Sigma\) of semigroup quasi-identities holding in every monoid \(O(C)\) and show that a finite monoid \(S\) embeds into \(O(C)\) for some finite chain \(C\) if and only if \(S\) satisfies all quasi-identities in a finite subsystem \(\Sigma'\subset\Sigma\), the size of \(\Sigma'\) being bounded in terms of \(|S|\) (Theorem 2.2).
- Endomorphisms of the semigroup of order-preserving mappings.
- Semigroups of order preserving mappings on a finite chain: A new class of divisors
- The finite basis problem for the semigroups of order-preserving mappings
- On Divisors of Pseudovarieties Generated by Some Classes of Full Transformation Semigroups
- Maximal properties of some subsemigroups in finite order-preserving transformation semigroups
- Finite quasivarieties and self-referential conditions
- The rank of the semigroup of all order-preserving transformations on a finite fence
- Regularity in the semigroup of transformations preserving a zig-zag order
- Inverse subsemigroups and classes of finite aperiodic semigroups.
- On the monoids of transformations that preserve the order and a uniform partition.
- Group closures of injective order-preserving transformations
- On Using the Join Operation to Define Classes of Algebras
- Relatively inherently nonfinitely q-based semigroups
- The finite basis problem for the semigroups of order-preserving mappings
- Idempotent depth in semigroups of order-preserving mappings
- On semigroups of endomorphisms of a chain with restricted range.
- On orientation-preserving transformations of a chain
- Combinatorial results for semigroups of order-preserving mappings
- Totally ordered monoids based on triangular norms.
- Regularity of semigroups of transformations with restricted range preserving an alternating orientation order
- On divisors of semigroups of order-preserving mappings of a finite chain.
- Endomorphisms of the semigroup of order-preserving mappings.
This page was built for publication: Semigroups of order-preserving mappings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4500813)