Search

Abstract: We give a 3-categorical, purely formal argument explaining why on the category of Kleisli algebras for a lax monoidal monad, and dually on the category of Eilenberg–Moore algebras for an oplax monoidal monad, we always have a natural monoidal structures. The key observation is that the 2-category of lax monoidal monads in any 2-category D with finite products is isomorphic to the 2-category of monoidal objects with oplax morphisms in the 2-category of monads with lax morphisms in D. We explain at the end of the paper that a similar phenomenon occurs in many other situations. [Copyright &y& Elsevier]

Abstract: Length preserving morphisms and inverse of substitutions are two well-studied operations on regular languages. Their connection with varieties generated by power monoids was established independently by Reutenauer and Straubing in 1979. More recently, an ordered version of this theory was proposed by Polák and by the authors. In this paper, we present an improved version of these results and obtain the following consequences. Given a variety of finite ordered monoids , let be the variety of finite ordered monoids generated by the upper set monoids of members of . Then . This contrasts with the known results for the unordered case: the operator corresponding to power monoids satisfies , but the varieties , , and can be distinct. [Copyright &y& Elsevier]