Generation of diagonal acts of some semigroups of transformations and relations

Abstract

The diagonal right (respectively, left) act of a semigroup S is the set S × S on which S acts via (x, y) s = (xs, ys) (respectively, s (x, y) = (sx, sy)); the same set with both actions is the diagonal bi-act. The diagonal right (respectively, left, bi-) act is said to be finitely generated if there is a finite set A ⊆ S × S such that S × S = AS1 (respectively, S × S = S1A, S × S = SlASl).In this paper we consider the question of finite generation for diagonal acts of certain infinite semigroups of transformations and relations. We show that the semi-groups of full transformations, partial transformations and binary relations on an infinite set each have cyclic diagonal right and left acts. The semigroup of full finite-to-one transformations on an infinite set has a cyclic diagonal right act but its diagonal left act is not finitely generated. The semigroup of partial injections on an infinite set has neither finitely generated diagonal right nor left act, but has a cyclic diagonal bi-act. The semigroup of bijections (symmetric group) on an infinite set does not have any finitely generated diagonal acts.