Straubing’s wreath product principle provides a description of the languages recognized by the wreath product of two monoids. A similar principle for ordered semigroups is given in this paper. Applications to language theory extend standard results of the theory of varieties to positive varieties. They include a characterization of positive locally testable languages and syntactic descriptions ...

We strengthen a classical result of Sabidussi giving a necessary and sufficient condition on two graphs, X and Y , for the automorphsim group of the wreath product of the graphs, Aut(X o Y ) to be the wreath product of the automorphism groups Aut(X) o Aut(Y ). We also generalize this to arrive at a similar condition on color digraphs. The main purpose of this paper is to revisit a well-known an...

Fountain and Gomes have shown that any proper left ample semigroup embeds into a so-called W -product, which is a subsemigroup of a reverse semidirect product T ⋉ Y of a semilattice Y by a monoid T , where the action of T on Y is injective with images of the action being order ideals of Y. Proper left ample semigroups are proper left restriction, the latter forming a much wider class. The aim o...