Graph insertion operads Article Swipe
Related Concepts
Multigraph
Commutative property
Mathematics
Extension (predicate logic)
Graph
Multiple edges
Combinatorics
Pure mathematics
Computer science
Programming language
Jean-Christophe Aval
,
Samuele Giraudo
,
Théo Karaboghossian
,
Adrian Tanasă
·
YOU?
·
· 2020
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2002.10926
· OA: W3008492504
YOU?
·
· 2020
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2002.10926
· OA: W3008492504
Using the combinatorial species setting, we propose two new operad structures on multigraphs and on pointed oriented multigraphs. The former can be considered as a canonical operad on multigraphs, directly generalizing the Kontsevich-Willwacher operad, and has many interesting suboperads. The latter is a natural extension of the pre-Lie operad in a sense developed here and related to the multigraph operad. We study some of the finitely generated suboperads of the multigraph operad and establish links between them and the commutative operad and the commutative magmatic operad.
Related Topics
Finding more related topics…