Cliff operads: a hierarchy of operads on words
arXiv:2106.14552 · doi:10.1007/s10801-022-01167-6
Abstract
A new hierarchy of operads over the linear spans of -cliffs, which are some words of integers, is introduced. These operads are intended to be analogues of the operad of permutations, also known as the associative symmetric operad. We obtain operads whose partial compositions can be described in terms of intervals of the lattice of -cliffs. These operads are very peculiar in the world of the combinatorial operads since, despite to the relative simplicity for their construction, they are infinitely generated and they have nonquadratic and nonhomogeneous nontrivial relations. We provide a general construction for some of their quotients. We use it to endow the spaces of permutations, -increasing trees, -rectangular paths, and -Dyck paths with operad structures. The operads on -rectangular paths admit, as Koszul duals, operads generalizing the duplicial and triplicial operads.
arXiv comment25 pages
References in corpus (8)
- Algebraic and combinatorial structures on pairs of twin binary trees
- Order structure on the algebra of permutations and of planar binary trees
- Nonsymmetric operads in combinatorics
- Combinatorial operads from monoids
- The associative operad and the weak order on the symmetric groups
- Pluriassociative algebras II: The polydendriform operad and related operads
- Operads from posets and Koszul duality
- Three Fuss-Catalan posets in interaction and their associative algebras