On the Ranks of Semigroup of Order-preserving or Order-reversing Partial Contraction Mappings on a Finite Chain

Abstract

Let CPn be the semigroup of partial contraction mappings on [n]=\1,2,…,n\ and let OCPn and ORCPn be its subsemigroups consisting of all order-preserving and of all order-preserving or order-reversing, partial contraction mappings, respectively. In this paper we obtain the rank of the two semigroups, OCPn and ORCPn, respectively.

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…