In this paper, we initiate the study of the Givental group action on
Cohomological Field Theories in terms of homotopical algebra. More precisely,
we show that the stabilisers of Topological Field Theories in genus 0
(respectively in genera 0 and 1) are in one-to-one correspondence with
commutative homotopy Batalin--Vilkovisky algebras (respectively wheeled
commutative homotopy BV-algebras).
We discuss a new notion of pattern avoidance motivated by the operad theory:
pattern avoidance in planar labelled trees. It is a generalisation of various
types of consecutive pattern avoidance studied before: consecutive patterns in
words, permutations, coloured permutations etc. The notion of Wilf equivalence
for patterns in permutations admits a straightforward generalisation for (sets
of) tree patterns; we describe classes for trees with small numbers of leaves,
and give several bijections between trees avoiding pattern sets from the same
class.
For permutations avoiding consecutive patterns from a given set, we present a
combinatorial formula for the multiplicative inverse of the corresponding
exponential generating function. The formula comes from homological algebra
considerations in the same sense as the corresponding inversion formula for
avoiding word patterns comes from the well known Anick's resolution.
We show how to use Groebner bases for operads to prove various freeness
theorems: freeness of certain operads as nonsymmetric operads, freeness of an
operad Q as a P-module for an inclusion P into Q, freeness of a suboperad. This
gives new proofs of many known results of this type and helps to prove some new
results.
In many different settings (associative algebras, commutative algebras,
operads, dioperads), it is possible to develop the machinery of Gr\"obner
bases; it allows to find a "monomial replacement" for every object in the
corresponding category. The main goal of this article is to demonstrate how
this machinery can be used for the purposes of homological algebra. More
precisely, we define combinatorial resolutions in the monomial case and then
show how they can be adjusted to be used in the general homogeneous case. We
also discuss a way to make our monomial resolutions minimal.
We define a new monoidal category on 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\"obner 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 PBW criterion of Koszulness for (symmetric) quadratic operads.
We define a new monoidal category on 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\"obner 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 PBW criterion of Koszulness for (symmetric) quadratic operads.