The Algebraic Structure of a Semigroup of Sets of Transformations with Restricted Range
Ananya Anantayasethi, Joerg Koppitz
Keywords:
transformation semigroup with restricted range, ideals, Green’s relations, non-deterministic transformationsAbstract
We study a semigroup which represents a semigroup of sets of Boolean functions on a finite set using the concept of transformations with restricted range. For this semigroup, we determine the algebraic structure.
In particular, we characterize the (left, right, and two-sided) ideals and the Green's relations.
Moreover, for each of the Green's relations, we provide the greatest included congruence.