vix.ing · top · new · best · stats · spec

On orientation-preserving transformations of a chain

2021/01/21 by V. H. Fernandes, Vítor H. Fernandes, M. M. Jesus +3
Computer Science · Mathematics · Biochemistry, Genetics and Molecular Biology · #semigroups and automata theory #Geometric and Algebraic Topology #Chemical Synthesis and Analysis

paper · doi:10.1080/00927872.2020.1870996

Abstract

In this paper, we introduce the notion of an orientation-preserving transformation on an arbitrary chain, as a natural extension for infinite chains of the well known concept for finite chains introduced in 1998 by McAlister and, independently, in 1999 by Catarino and Higgins. We consider the monoid POP(X)(X) of all orientation-preserving partial transformations on a finite or infinite chain X and its submonoids and POPI(X) of all orientation-preserving full transformations and of all orientation-preserving partial permutations on X, respectively. The monoid OPPO(X) of all order-preserving partial transformations on X and its injective counterpart POI(X) are also considered. We study the regularity and give descriptions of the Green’s relations of the monoids POP(X),PO(X),OP(X),POPI(X), and POI(X).

Related