Calcul de la distance par les sous-mots
The following problem is considered: when can the action of a cancellative semigroup on a set be extended to a simply transitive action of the universal group of on a larger set.
The notion of Cayley color graphs of groups is generalized to inverse semigroups and groupoids. The set of partial automorphisms of the Cayley color graph of an inverse semigroup or a groupoid is isomorphic to the original inverse semigroup or groupoid. The groupoid of color permuting partial automorphisms of the Cayley color graph of a transitive groupoid is isomorphic to the original groupoid.
Relations introduced by Conrad, Drazin, Hartwig, Mitsch and Nambooripad are discussed on general, regular, completely semisimple and completely regular semigroups. Special properties of these relations as well as possible coincidence of some of them are investigated in some detail. The properties considered are mainly those of being a partial order or compatibility with multiplication. Coincidences of some of these relations are studied mainly on regular and completely regular semigroups.