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
      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

      Identifiers