Combinatorial operads from monoids
Journal of Algebraic Combinatorics, Tome 41 (2015) no. 2, pp. 493-538.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

We introduce a functorial construction which, from a monoid, produces a set-operad. We obtain new (symmetric or not) operads as suboperads or quotients of the operads obtained from usual monoids such as the additive and multiplicative monoids of integers and cyclic monoids. They involve various familiar combinatorial objects: endofunctions, parking functions, packed words, permutations, planar rooted trees, trees with a fixed arity, Schröder trees, Motzkin words, integer compositions, directed animals, and segmented integer compositions. We also recover some already known (symmetric or not) operads: the magmatic operad, the associative commutative operad, the diassociative operad, and the triassociative operad. We provide presentations by generators and relations of all constructed nonsymmetric operads.
Classification : 05E15, 05C05, 55P48
Keywords: operad, monoid, rewriting
@article{JAC_2015__41_2_a2,
     author = {Giraudo, Samuele},
     title = {Combinatorial operads from monoids},
     journal = {Journal of Algebraic Combinatorics},
     pages = {493--538},
     publisher = {mathdoc},
     volume = {41},
     number = {2},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2015__41_2_a2/}
}
TY  - JOUR
AU  - Giraudo, Samuele
TI  - Combinatorial operads from monoids
JO  - Journal of Algebraic Combinatorics
PY  - 2015
SP  - 493
EP  - 538
VL  - 41
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2015__41_2_a2/
LA  - en
ID  - JAC_2015__41_2_a2
ER  - 
%0 Journal Article
%A Giraudo, Samuele
%T Combinatorial operads from monoids
%J Journal of Algebraic Combinatorics
%D 2015
%P 493-538
%V 41
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2015__41_2_a2/
%G en
%F JAC_2015__41_2_a2
Giraudo, Samuele. Combinatorial operads from monoids. Journal of Algebraic Combinatorics, Tome 41 (2015) no. 2, pp. 493-538. http://geodesic.mathdoc.fr/item/JAC_2015__41_2_a2/