The monoid of all injective orientation preserving partial transformations on a finite chain (Q4489727)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1475122
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The monoid of all injective orientation preserving partial transformations on a finite chain |
scientific article; zbMATH DE number 1475122 |
Statements
The monoid of all injective orientation preserving partial transformations on a finite chain (English)
0 references
16 January 2001
0 references
monoids of orientation-preserving mappings
0 references
injective orientation-preserving partial transformations
0 references
finite chains
0 references
finite regular semigroups
0 references
Green's relations
0 references
subgroups
0 references
ideals
0 references
lattices of congruences
0 references
presentations
0 references
generators
0 references
relations
0 references
0 references
0 references
0.9029601812362672
0 references
0.8969826698303223
0 references
0.8699109554290771
0 references
0.8663219213485718
0 references
The monoid \(\mathbf{OP}_n\) of all orientation-preserving mappings on an \(n\)-chain was introduced by \textit{P. Catarino} and the reviewer [Semigroups and applications 1997, 29-46 (1998) and Semigroup Forum 58, No.~2, 190-206 (1999; Zbl 0919.20041)] and also by \textit{D. B. McAlister} [Commun. Algebra 26, No.~2, 515-547 (1998; Zbl 0893.20045)]. In this paper the author introduces the monoid \(\mathbf{POPI}_n\) of all injective orientation-preserving partial transformations on a finite chain and carries out a thorough investigation of this finite regular semigroup. In particular its size is found, Green's relations are determined, as are the subgroups, the ideals, and the lattice of congruences. The semigroup is shown to be 2-generated and in the final section the presentation problem is tackled. Considerable use was made of several computational tools to arrive at a presentation with \(n+1\) generators and \((n^2+7n-2)/2\) relations.
0 references