Presentations for subsemigroups of PDn
Abstract
Let [n]=\1,…,n\ be the n-chain. We give presentations for the following transformation semigroups: the semigroup of full order-decreasing mappings of [n], the semigroup of partial one-to-one order-decreasing mappings of [n], the semigroup of full order-preserving and order-decreasing mappings of [n], the semigroup of partial one-to-one order-preserving and order-decreasing mappings of [n], and the semigroup of partial order-preserving and order-decreasing mappings of [n].
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.