Operads of decorated cliques

MaRDI QIDQ6282695zbMATH OpenFDO

Authors Samuele Giraudo

Publication date 1 February 2017

Mathematics Subject Classification ID

Trees (05C05) Graph operations (line graphs, products, etc.) (05C76) Algebraic combinatorics (05E99)

Abstract: The vector space of all polygons with configurations of diagonals is endowed with an operad structure. This is the consequence of a functorial construction $mathsfC$ introduced here, which takes unitary magmas $mathcalM$ as input and produces operads. The obtained operads involve regular polygons with configurations of arcs labeled on $mathcalM$, called $mathcalM$-decorated cliques and generalizing usual polygons with configurations of diagonals. We provide here a complete study of the operads $mathsfCmathcalM$. By considering combinatorial subfamilies of $mathcalM$-decorated cliques defined, for instance, by limiting the maximal number of crossing diagonals or the maximal degree of the vertices, we obtain suboperads and quotients of $mathsfCmathcalM$. This leads to a new hierarchy of operads containing, among others, operads on noncrossing configurations, Motzkin configurations, forests, dissections of polygons, and involutions. We show that the suboperad of noncrossing configurations is Koszul and exhibit its presentation by generators and relations. Besides, the construction $mathsfC$ leads to alternative definitions of several operads, like the operad of bicolored noncrossing configurations and the operads of simple and double multi-tildes.

This page was built for publication: Operads of decorated cliques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6282695)