Zero Cancellation and Equation Structure in Kiselman's Semigroup
Abstract
We investigate equations in Kiselman's semigroup Kn, generated by a1, …, an. Let f denote the zero element of Kn. We prove that if y ∈ Kn lies in the subsemigroup generated by a2, …, an, then x y = f implies x = f. In contrast, the equation x a1 = f admits non-trivial solutions. We describe the solution set of this equation, show that its cardinality is 1 + |Kn-1|, and study its algebraic structure. Moreover, we show that |K2n+1| is even, whereas |K2n| is odd.
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.