Clones of pigmented words and realizations of special classes of monoids

Abstract

Clones are specializations of operads forming powerful instruments to describe varieties of algebras wherein repeating variables are allowed in their equations. They allow us in this way to realize and study a large range of algebraic structures. A functorial construction from the category of monoids to the category of clones is introduced. The obtained clones involve words on positive integers where letters are accompanied by elements of a monoid. By considering quotients of these structures, we construct a complete hierarchy of clones involving some families of combinatorial objects. This provides clone realizations of some known and some new special classes of monoids as among others the variety of left-regular bands, bounded semilattices, and regular band monoids.

arXiv comment50 pages

References in corpus (9)

• Monads with arities and their associated theories
• Algebraic and combinatorial structures on pairs of twin binary trees
• The symmetric operation in a free pre-Lie algebra is magmatic
• Nonsymmetric operads in combinatorics
• Combinatorial operads from monoids
• The lattice of varieties of monoids
• Colored operads, series on colored operads, and combinatorial generating systems
• Analytic combinatorics of chord and hyperchord diagrams with $k$ crossings
• Tree series and pattern avoidance in syntax trees