On orientation-preserving transformations of a chain

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 McAlister:1998 and, independently, in 1999 by Catarino and Higgins Catarino&Higgins:1999. We consider the monoid POP(X) of all orientation-preserving partial transformations on a finite or infinite chain X and its submonoids OP(X) and POPJ(X) of all orientation-preserving full transformations and of all orientation-preserving partial permutations on X, respectively. The monoid PO(X) of all order-preserving partial transformations on X and its injective counterpart POJ(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), POPJ(X) and POJ(X).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…