Gröbner bases for operads

Abstract

We define a new monoidal structure on the category of collections (shuffle composition). Monoids in this category (shuffle operads) turn out to bring a new insight in the theory of symmetric operads. For this category, we develop the machinery of Gröbner bases for operads and present operadic versions of Bergman's diamond lemma and Buchberger's algorithm. This machinery can be applied to study symmetric operads. In particular, we obtain an effective algorithmic version of Hoffbeck's Poincaré-Birkhoff-Witt criterion of Koszulness for (symmetric) quadratic operads