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.