Regular, Unit-regular, and Idempotent elements of semigroups of transformations that preserve a partition
Abstract
Let X be a set and TX be the full transformation semigroup on X. For a partition P of X, we consider semigroups T(X, P) = \f∈ TX| (∀ Xi∈ P) (∃ Xj ∈ P)\;Xi f ⊂eq Xj\, (X, P) = \f∈ T(X, P)|(∀ Xi ∈ P)\; Xf Xi ≠ \, and (X, P) = \f∈ TX|(∀ Xi∈ P)(∃ Xj∈ P)\; Xi f = Xj\. We characterize unit-regular elements of both T(X, P) and (X, P) for finite X. We discuss set inclusion between (X, P) and certain semigroups of transformations preserving P. We characterize and count regular elements and idempotents of (X, P). For finite X, we prove that every regular element of (X, P) is unit-regular and also calculate the size of (X, P).
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.