This paper explores Hopf operads generated by a single element of any arity, showing their dual spaces are quadratic and Koszul algebras, with detailed descriptions of their structure and bases.
Contribution
It provides a detailed analysis of Hopf operads generated by one element, including their quadratic and Koszul dual structures, expanding understanding of their algebraic properties.
Findings
01
Dual spaces are quadratic and Koszul algebras.
02
Explicit generators and relations are described.
03
A monomial basis for these algebras is constructed.
Abstract
The operads of Poisson and Gerstenhaber algebras are generated by a single binary element if we consider them as Hopf operads (i.e. as operads in the category of cocommutative coalgebras). In this note we discuss in details the Hopf operads generated by a single element of arbitrary arity. We explain why the dual space to the space of n-ary operations in this operads are quadratic and Koszul algebras. We give the detailed description of generators, relations and a certain monomial basis in these algebras.
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Full text
*equationsection
Quadratic Algebras arising from Hopf operads generated by a single element
Anton Khoroshkin
International Laboratory of Representation Theory and Mathematical Physics,
National Research University Higher School of Economics,
20 Myasnitskaya street, Moscow 101000, Russia & Institute for Theoretical and Experimental Physics, Moscow 117259, Russia;
Abstract
The operads of Poisson and Gerstenhaber algebras are generated by a single binary element if we
consider them as Hopf operads (i.e. as operads in the category of cocommutative coalgebras).
In this note we discuss in details the Hopf operads generated by a single element of arbitrary arity.
We explain why the dual space to the space of n-ary operations in this operads are quadratic and Koszul algebras. We give the detailed description of generators, relations and a certain monomial basis in these algebras.
Recall that the homology of the topological operad is an operad in the category of commutative coalgebras which is nowdays called a Hopf operad. Many modern results in deformation theory and homotopy theory of operads deal with Hopf operads (see e.g.[28],[8]).
On the other hand very few examples of Hopf operads, that has a rigorously simple description is known so far.
One of the main goals of this paper is to give different detailed descriptions of the simplest algebraic Hopf operads with multi-ary generators one can ever encounter.
Namely, for each k∈N and d∈Z we define the Hopf operad called Poisdk, such that for k=1, d>1 these operads coincides with the homology of the famous little discs operad Ed and Pois11 is equal to the ordinary operad of Poisson algebras.
We define operads Poisdk in Section §3.2 as operads (in the category of graded vector spaces) generated by a binary commutative associative product and the generalized (skew)symmetric Lie bracket that depends on (k+1) arguments, yielding the Leibniz rule (3.24) and generalized Jacobi identity (3.21).
It turns out, that Poisdk admits a Hopf structure and is generated by a single primitive operation νk∈Poisdk(k+1) of homological degree (1−d) that is supposed to be primitive with respect to the Hopf structure (see Definition 2.7). This is the reason why we say that the operads Poisdk are the simplest Hopf operads.
The cheap statement is that the operads Poisdk are Koszul as operads in the category of graded vector spaces (Proposition 3.30). However, the proof that for each n the space of n-ary operations Poisdk(n) is a quadratic Koszul coalgebra is much more involved (see Theorem 3.54). We call the corresponding algebras generalized Orlik-Solomon algebras and denote them by OSdk(n). We present their definition already in the introduction because of the beauty of this description:
[TABLE]
It is worth mentioning that for the case k=2, d=1 these algebras is known to coincide with the homology of the real locus of the moduli space of stable rational curves ([7]), the koszulness of OSdk(n) was proven just recently in [12].
We also describe the similar generalizations of Drinfeld-Kohno Lie algebras tdk(n) that happens to be the Koszul dual to Orlik-Solomon algebras OSdk(n):
[TABLE]
The (co)operadic composition rules for the generalized Orlik-Solomon algebras and Drinfeld-Kohno Lie algebras are natural generalizations of the known classical one (see (3.47) and §2.6).
The proof that the coalgebras Poisdk(n) are quadratic uses the sequence of intermediate equivalent models of these dg-Hopf operads. Let us draw the diagram of all equivalences we are going to prove in the paper:
[TABLE]
As a byproduct of our theorems we construct a monomial basis of OSdk(n) in Section §3.7 and give a description of the generating series (with respect to parameter n) of the Hilbert series of dimensions of graded components of the algebras OSdk(n).
The bad news about Hopf operads is that it seems to be a rare situation that the Hopf operad is quadratic (and Koszul) as an operad and all spaces of n-ary operations are quadratic (and Koszul) algebras at the same time.
For example, if one considers the Hopf operad generated by a pair of (skew)symmetric primitive elements of the same arity k then the corresponding algebras will be quadratic only for k=1, but even for k=1 the corresponding algebras does not satisfy the Koszul property as shown in [5].
Acknowledgement
I would like to thank Vladimir Dotsenko, Nikita Markarian, Sergei Merkulov, Dmitri Piontkovski and Thomas Willwacher for stimulating discussions. I would like to acknowledge Yurii Ivanovich Manin and Bruno Vallette for the correspondence concerning [18] which forses me to finish this paper.
My research was carried out within the HSE University Basic Research Program
and funded (jointly) by the Russian Academic Excellence Project ’5-100’,
Results of Section §3.4, (in particular, Theorem 3.36) have been obtained under support of the RSF grant No.19-11-00275.
I am a Young Russian Mathematics award winner and would like to thank its sponsors and jury.
2 Recollections and Definitions
2.1 Notations for (co)operads
We refer to the textbooks [17, 21] for different standard definitions of operads.
We typically use capital letters for the notations of operads. E.g. we denote by Comm the operad of commutative algebras and by Lie the operad of Lie algebras.
The space of n-ary operations of the operad P is denoted by P(n) and in the case we want to mark the inputs by a finite set I of cardinality n we will write P(I).
It is often convenient for applications to deal with cooperads, for example a Hopf cooperad is a cooperad in the category of commutative algebras. We will typically use the additional symbol ∗ before the name of the corresponding operad and denote the cooperad ∗P for the dual operad especially in case P(n) are finite-dimensional, for all n.
We denote partial cocompositions in the cooperad ∗P by the greek letter φ:
[TABLE]
and the usual dot-sign is used for the algebra multiplication.
2.2 Suspension or Homological shift
We deal a lot with Koszul duality for operads and would like to fix certain conventions.
Let P be an algebraic operad.
We say that a structure of an algebra over a homologically shifted (k-suspended) operad P{k} on a chain complex V\circle*1.5 is in one-to-one correspondence with the structure of a P-algebra on a shifted complex V\circle*1.5[k]. In particular, the homological shift (also called the suspension) increases the homological degree of the space of n-ary operations P(n) by (n−1) and multiplies with a sign representation 1−:
[TABLE]
Following the same ideology the homological shift of a cooperad shifts the degrees of cogenerators in the other direction. In particular, the cooperad ∗Comm{k} is cogenerated by a single element of degree −k which is skew-symmetric for k odd.
In order to preserve the standard conventions suggested by [11] that predicts the Koszul duality between Comm and Lie operads we pose the following conventions:
Let P be an algebraic operad and ∗P be the corresponding cooperad. Then as a chain complex the cobar construction Ω(∗P) is isomorphic to the homological shift of the free operad generated by the shifted symmetric collection ∗P[−1]:=∪∗P(n)[−1]:
[TABLE]
Respectively, we use the following degree conventions for the bar-construction:
[TABLE]
and we say that a Koszul dual operad P! is the homology of the cobar construction Ω(∗P). For example, if the Koszul operad P is generated by a single symmetric ternary operation of degree [math] then the operad P! is generated by a single skew-symmetric ternary element of degree 1−2=−1.
2.3 Hopf operads
An operad P in a symmetric monoidal category (C,⊗) is called Hopf if there exists a coassociative comultiplication ΔP:P→P⊗P.
Example 2.2**.**
An operad P in the category Top of topological spaces is a Hopf operad whose comultiplication is given by the diagonal map.
The homology (and the chains) of a topological operad provide examples of Hopf operads in (differential) graded vector spaces.
We say that an operad in the category of differential graded commutative coalgebras (dgca for short) is
an algebraic Hopf operad.
Suppose that P is an operad in Top such that the space of n-ary operations P(n) is a connected CW complex. Then the rational homotopy type π\circle*1.5(PQ) form an operad in the category of L∞-algebras.
Lemma 2.3**.**
The Hopf operad P and the Hopf cooperad ∗P are dual to each other iff there exists a collection of nondegenerate pairings
[TABLE]
that is compatible with the (co)operadic structure:
[TABLE]
and is compatible with the (co)multiplication (Hopf structure):
[TABLE]
Proof.
Directly follows from the definitions.
∎
One of the main viewpoint of this article is to insist the reader that the structure of a Hopf operad is very rigid. Namely, as we will see from the examples, if the Hopf operad P is finitely presented as an operad and the algebras ∗P are finitely presented algebras then the pairing(2.4) requires to have a big kernel both on algebra and operadic level, in particular.
We will try to explain the meaning of this meta-statement for the case of Hopf operads generated by a single element.
2.4 Primitive elements in Hopf (co)operads
This section can be omitted because it contains definitions that are not used in the core of the paper.
However, these definitions explains the nature of the examples of the Hopf operads we are working with.
Definition 2.5**.**
A Hopf operad P is called
•
unital* if for all n the coalgebras P(n) are counital and the collection of counits ε:P(n)↠k defines a surjective morphism onto operad of commutative algebras:*
[TABLE]
•
augmented* if for all n the coalgebras P(n) admits a coaugmentation ϵ:k↪P(n) that assembles a morphism of the operad*
[TABLE]
such that the composition ε∘ϵ is an identity automorphism of the commutative operad. We reserve the letter μ for the image of the commutative associative multiplication in P(2).
•
connected* if there exists a unique [math]-ary operation κ providing maps of coalgebras*
[TABLE]
In particular, if P is connected and augmented then
[TABLE]
•
graded* if P(n)=⊕i∈ZP(n)i is a graded commutative coalgebra such that the operadic compositions preserves grading.*
Definition 2.6**.**
An element γ∈P(n) of a connected Hopf operad P is called
•
nilpotent* if γ∘iκ=0 for all i=1,…,n.*
•
(skew)symmetric* if γ(xσ(1),…,xσ(n))=±γ(x1,…,xn).*
Definition 2.7**.**
•
An element γ∈P(n) of a Hopf augmented operad P is called primitive iff
[TABLE]
In other words, γ is a primitive element of the coalgebra P(n), since the itereted composition of commutative multiplication defines a counit in P(n).
•
A collection of primitive elements {γs∣s∈S} of a Hopf augmented operad P is called primitive generators of P if the set {μ2}⊔{γs∣s∈S} generates the operad P.
•
A Hopf operad is called generated by primitives iff there exists a collection of primitive generators which is minimal as a set of generators.
Remark 2.8**.**
Note that when we say that a connected operad P is generated by the set S we mean that P(0)=kκ, P(1)∋Id and ⊕n⩾1P(n) is generated by S.
In particular, if P(1)=kId, one can say that the element γ∈P(n) of arity n⩾2 is indecomposable if it may not be presented as a sum of compositions of elements of lower arities that are greater than 1.
The key motivation for Definition 2.5 is the following
Proposition 2.9**.**
Let M be an operad in the category of topological spaces then
•
H\circle*1.5(M;k)* is a graded Hopf operad and respectively H\circle*1.5(M;k) is the corresponding dual graded Hopf cooperad.*
•
the map M→ point makes an operad H\circle*1.5(M;k) to be unital.
•
If, moreover, for all n⩾1 the spaces of n-ary operations M(n) are connected then the Hopf operad H\circle*1.5(M,k) is augmented with μ=H0(M(2)).
•
The operad H\circle*1.5(M,k) is connected if M(0) is a contractible space.
Remark 2.10**.**
There exists other (co)monoidal functors from the category of topological spaces to the category of commutative (co)algebras that produce other examples of connected, graded, unital Hopf operads. However, the augmentation is not given by default even if the spaces of operations of any given arity is connected. One has to deal with pointed spaces.
Example 2.11**.**
The cohomology of the little cubes operad Ed is a unital connected Hopf operad with a unique primitive generator ν2∈Hd−1(Ed(2);Q)=Hd−1(Sd−1;Q).
Conjecture 2.12**.**
If the Hopf operad P is generated by primitive nilpotent elements which generates a (Koszul) suboperad Q then there exists a ditributive law λ:Q∘Comm→Comm∘Q that implies the isomorphism of symmetric collections P≃Comm∘Q.
2.5 Hopf operads and Operads in Lie algebras
The category of Lie algebras admits a simple monoidal structure given by direct sum.
Consequently, the composition rules in the operad g(n) in the category of Lie algebras are given by partial compositions:
[TABLE]
Thus, for the Lie algebras there is a nontrivial composition with [math] element and the partial composition is a direct sum of two maps from g(m) and from g(n) correspondingly:
[TABLE]
Note that the Chevalley-Eilenberg complex (as well as its homology) are monoidal functors from the category of Lie algebras to the category of cocommutative coalgebras:
[TABLE]
Consequently, if ∪g(n) is an operad in Lie algebras then the Chevalley-Eilenberg complexes ∪C\circle*1.5CE(g(n)) and ∪H\circle*1.5CE(g(n)) are Hopf (dg)operads.
Remark 2.13**.**
If the operad g in Lie has no operations in arity 1 then the corresponding Hopf operads C\circle*1.5CE(g), H\circle*1.5CE(g) are graded, unital, connected operads.
Unfortunately, as we will see below, if the operad g in Lie is finitely generated the space of n-ary operations g(n) might be infinite-dimensional.
Consequently, the corresponding Chevalley-Eilenberg complex will be infinite-dimensional as well, however, the (co)homology might be finite-dimensional and assemble a finitely generated Hopf operad.
If in addition the algebras g(n) are (pronilpotent) then we have the following splitting:
[TABLE]
2.6 Simplest single-generated operad in Lie algebras
Consider an operad tk in Lie generated by a single element t[1k+1]∈tk(k+1) (with symmetry relation σ⋅t[1k+1]=(−1)k∣σ∣t[1k+1]) and yielding the Leibniz rule:
[TABLE]
and this is the only condition we impose.
Proposition 2.15**.**
The space of n-ary operations in the operad tk is the quadratic Lie algebra:
[TABLE]
Proof.
The generator νI is the image of the generator t[1k+1] with respect to appropriate operadic composition with all other inputs being zero:
[TABLE]
The first quadratic relations follows from the commutativity of the monoidal structure in the operad of Lie algebras and the second relation is the application of the Leibniz rule (2.14).
It is easy to check that the aforementioned quadratic Lie algebras assemble an operad and consequently this operad coincides with tk which is defined by universal properties of single generation that is obviously satisfied.
∎
3 Single-generated Hopf operads
3.1 Operads of multiary commutative product and Lie bracket
The operad Comm is the first example of the quadratic Koszul operad generated by a single binary symmetric operation μ(x1,x2)=μ(x2,x1).
The space of n-ary operations Comm(n) is a one-dimensional trivial Sn-representation with a chosen basic element
[TABLE]
The homologically shifted operad Comm{d} is a Koszul operad generated by a single binary operation μ(x1,x2)=(−1)dμ(x2,x1) yielding the (super)commutativity relation.
Remark 3.16**.**
The operad generated by a single skew-symmetric binary operation μ(x1,x2)=−μ(x2,x1) and yielding the associativity relations μ(μ(x1,x2),x3)=μ(μ(x2,x3),x1)=μ(μ(x3,x1),x2) is called Comm− and is not Koszul and even has no nontrivial operations in arity 4 because:
[TABLE]
Consider the natural analogues of the commutative operad denoted by Commk.
Definition 3.17**.**
The operad Commk is generated by a single Sk+1-symmetric operation μk+1 of arity k+1 and of [math]-homological degree subject to the following quadratic relations:
[TABLE]
Proposition 3.19**.**
The quadratic operad Commk is Koszul and
one has an isomorphism of Sn-modules
[TABLE]
The corresponding generating series of dimensions has the following presentation
[TABLE]
where ξ is the k’th primitive root of unity, e.g. ξ=exp(k2π−1).
The symmetric function given by generating series of
the corresponding Sn-characters admits the following description in the basis of Newton power sums pm:=∑xim:
[TABLE]
Proof.
The operad Commk admits a quadratic Gröbner basis with respect to the path-lexicographical ordering such that the only normal quadratic monomial is μ(x1,…,xk,μ(xk+1,…,x2k+1)), all other quadratic monomials are the leading monomials of the given Gröbner basis. Consequently, Commk is a Koszul operad thanks to the results of [3]. See also §5.2 and Theorem 5.3 of [4].
The Hilbert series are computed in a straightforward way, and follows from the clear description of the space of n-ary operations.
∎
The homologically shifted operads Commk{d} are Koszul as well. Note that Commk{d} is generated by a single k+1-ary operation μk+1 of homological degree dk and for σ∈Sk+1 we have σ⋅μk+1=(−1)∣σ∣dμk+1.
The Koszul-dual operad Liek{−d}:=(Commk{d})! is generated by a single element νk+1=(−1)∣σ∣dσ⋅νk+1 of homological degree 1−dk yielding the following quadratic relation:
[TABLE]
The corresponding generating series of Liek is the inverse of the generating series of Commk and its coefficients can be computed using, for example the Lagrange inverse formula:
[TABLE]
Here [f(t)](n) denotes the n-th coefficient fn in the Taylor expansion of f(t)=∑n⩾0n!fntn.
Moreover, one can use the presentation (3.20) in terms of Newtons sums to get the inverse with respect to plethystic substitution that remembers the S-character of Liek.
Recall that for k=1Liek=Lie and the generating series {\mathchoice{\raisebox{0.0pt}{\displaystyle\chi}}{\raisebox{0.0pt}{\textstyle\chi}}{\raisebox{0.0pt}{\scriptstyle\chi}}{\raisebox{0.0pt}{\scriptscriptstyle\chi}}}_{\mathsf{Lie}}(t)=-\ln(1-x), respectively {\mathchoice{\raisebox{0.0pt}{\displaystyle\chi}}{\raisebox{0.0pt}{\textstyle\chi}}{\raisebox{0.0pt}{\scriptstyle\chi}}{\raisebox{0.0pt}{\scriptscriptstyle\chi}}}_{\mathsf{Lie}^{2}}(t)=\mathsf{arcsinh}(t).
However, we were not able to recognise the generating series {\mathchoice{\raisebox{0.0pt}{\displaystyle\chi}}{\raisebox{0.0pt}{\textstyle\chi}}{\raisebox{0.0pt}{\scriptstyle\chi}}{\raisebox{0.0pt}{\scriptscriptstyle\chi}}}_{\mathsf{Lie}^{k}}(t) as a known function for k>2.
Remark 3.23**.**
The operad Comm−k (as well as its homological shifts Comm−k{d}) that are generated by a single skew-symmetric operation are obviously not Koszul and thus they are out of our consideration. We refer to [20] for the corresponding nonsymmetric analogues of these operads.
3.2 Generalizations of the Poisson operad
Let us define a higher-dimensional analogue of the operad of Poisson algebras. Let Poisk be an algebraic operad generated by a commutative associative binary multiplication μ2 and a skew-symmetric k+1-ary operation νk+1 of homological degree 1−k that generates the suboperad Liek:=(Commk)! subject to the following Leibniz identity:
[TABLE]
Here ϵ=∣xk+1∣⋅(1−k+∣x1∣+…+∣xk∣).
In other words, the Leibniz identity says that the higher Lie bracket with all arguments fixed (except one) defines a derivation of the commutative associative product:
[TABLE]
Let Poisdk be the operad that generalizes the homology of the little discs operad. That is, Poisdk is generated by degree [math] binary commutative multiplication μ and k+1-ary (skew)-symmetric operation ν that generates the shifted operad Liek{1−d} yielding the Leibniz identity (3.24).
Lemma 3.25**.**
The following map of generators:
[TABLE]
uniquelly extents to a Hopf structure Δ:Poisdk→Poisdk⊗Poisdk on the operad Poisdk.
Proof.
In order to show that Δ:Poisk→Poisk⊗Poisk defines a morphism of operads one has to check that the comultiplication of the relations of Poisk is zero. Let us show that this indeed happens for the generalized Jacobi identity (for all other relations it is obvious):
[TABLE]
The first and the last summands in (3.27) dissapear because of the Jacobi identity in each tensor multiple of Poisk⊗Poisk. Let us expand middle terms using the Leibniz rule.
Each summand in the expansion will be a tensor product of shuffle monomials of the form:
[TABLE]
For all pairs of subsets I and J the term (3.28) appears in the expansion of (3.27) twice and thanks to the symmetry of the group S2k+1 we can check that corresponding coefficients has opposite signs for a chosen I={1,…,k+1} and J={k+1,…,2k+1}.
Indeed, one monomial comes out from the expansion of the second term in the summand of (3.27) for I={1,…,k}, J={k+1,…,2k+1} and the of expansion of the
third term of the summand of (3.27) for I={k+1,…,2k} and J={2k+1,1,…,k} gives the second nontrivial contribution. The sign is affected by the Koszul sign rule while interchanging the tensor product (the degree of ν) and by the sign of the long cycle (12…k2k+1) and we get
(−1)1−k(−1)k=−1.
The coassociativity of the comultiplication Δ is also enough to check on the level of generators where it is obvious. Note that μ as well as its iterated compositions μ∘N plays a role of a counit in Poisk(n).
∎
Remark 3.29**.**
The operad Poisdk is generated by a single primitive element ν and admits a [math] ary operation κ such that μ∘1κ=Id and ν∘1κ=0.
Proposition 3.30**.**
•
The Leibniz identity (3.24) defines a distributive law in the sence of **[19]**:
[TABLE]
between Koszul operads Comm and Liek{1−d}.
•
The quadratic operad Poisdk is Koszul.
•
There exists an isomorphism of symmetric collections Poisdk and Comm∘Liek{1−d}.
In particular, we have the following description of generating series:
[TABLE]
Proof.
The proof is standard and repeats the one known for Poisson operad Pois (see e.g. [19]). Moreover, one can define a quadratic Gröbner basis in Poisk using the methods of [2].
∎
3.3 Resolving the Lie bracket in Poisdk
Consider the following Hopf dg-operad hoPoisdk generated by the commutative associative product μ and a collection of operations νnk+1, n=1,2,… each yielding the Leibniz rule (3.24) with the multiplication μ. The differential acts nontrivially only on operations ν\circle*1.5:
[TABLE]
The dg-suboperad generated by all ν\circle*1.5 is isomorphic to the Koszul resolution Ω(∗Commdk)↠Liek{1−d} and is denoted by L∞k{1−d}.
Theorem 3.31**.**
The surjection hoPoisdk↠Poisdk is a quasiisomorphism.
Proof.
First, It is easy to show that the Leibniz rule defines a distributive law between the operad Comm and the (dg) operad L∞k{1−d}.
Generalizing the known basis and ordering of shuffle monomials for Pois suggested in [2] one can easily find a quadratic Gröbner basis for the operad hoPoisdk.
Second, we already know from the previous section that Leibniz rule defines a distributive law on Poisdk.
Third, thanks to Koszulness of Liek we know that there is a quasi-isomorphism L∞k↠Liek.
what implies the quasi-isomorphism:
[TABLE]
Note that the source and the target of the quasiiso (3.32) are the associated graded with respect to the appropriate filtrations on the operads hoPoisdk and Poisdk that are predicted by distributive law. Consequently, they are quasiisomorphic.
∎
3.4 Cofibrant dgca model of Poisdk via oriented graphs and koszulness of tdk(n)
As mentioned in the title we suggest a combinatorial models of Poisdk that are cofibrant meaning that each space of n-ary operations is a free dg cocommutative coalgebra. These models are used to show the koszulness of Poisdk(n) and compare them with the Chevalley-Eilenberg complex of tdk(n).
Let us start from combinatorial definitions:
Definition 3.33**.**
We say that a graph Γ is k-mod oriented iff Γ is a graph whose edges are oriented, such that in addition
•
Γ* has n⩾1 external nubered (white) vertices drawn as rounded numbers *
s;
•
there are no edges starting in an external vertex;
•
with arbitrary amount of unordered (black) vertices;
•
for all internal vertex v the remainder modulo k of the number of outgoing edges from v is equal to 1;
•
there are no directed cycles;
•
we do not allow vertices with one output and at most one input.
*We say that the homological degree of \begin{array}[]{l}\bullet\text{an edge is equal to 1-d}\\
\bullet\text{an internal vertex is equal to d;}\\
\bullet\text{an external vertex is equal to 0.}\end{array}
The homological degree affects the symmetry group and the full homological degree of a graph.*
The linear span of k-mod oriented graphs is denoted by Graphsdk↓(n).111We use index d because the graphs corresponds to the differential forms in the upper-half space of Rd what helps to remember the gradings, see e.g. [29, 12].
The linear dual space (with homological degree reversed) has the same basis given by k-mod oriented graphs and will be denoted by ∗Graphsdk↓(n).
Suppose Γ1 is a k-mod oriented subgraph on m vertices in a k-mod oriented graph Γ on n vertices such that if the vertex v belongs to Γ1 then all its outgoing edges also belongs to Γ1, then if we contract a subgraph Γ1 and replace it by an external vertex the resulting graph Γ/Γ1 is also a k-mod oriented graph with n−m+1 external vertices.
This operation defines a cooperad structure on ∗Graphsdk.
The dual operation defines an operad structure on Graphsdk.
The edge contraction operation defines a differential on the cooperad
∗Graphsdk.
The operad Graphsdk is a dg-operad with the linear dual differential given pictorially by vertex splitting differential as it is in all graph complexes and operads of Graphs used in [15, 16, 28, 29].
Moreover, every pair of graphs in ∗Graphsdk can be glued through the external vertices and we end up with the Hopf (co)operad structure on (∗)Graphsdk.
As suggested in [27] let us denote by ICGk↓ the subspace of internally connected k-mod oriented graphs. The collection ICGk↓(n) is an operad in the category of L∞-algebras, where the L∞ structure is prescribed by the isomorphism of Graphsdk(n) and the Chevalley-Eilenberg complex CCE(ICGk↓(n)).
Theorem 3.34**.**
The following assignment of a graph to each generator of hoPoisdk
[TABLE]
extends to a quasiisomorphism of Hopf operads hoPoisdk→Graphsd+1k↓.
Proof.
The proof of Theorem 3.34 generalizes the one given in [29] and is postponed to the Appendix §A.1.
∎
Let us suppose that k⩾2 since the k=1 leads to the classical story of the little discs operad ([29]). The case k=2 was covered in [12] and we are going to suggest the direct generalization of all arguments suggested in that paper.
First of all, let us recall that all inner vertices of a graph Γ∈ICGk↓ as well as Γ∈Graphsk↓ may not have univalent and bivalent vertices. Moreover, if an internal vertex has more than 1 outgoing edges then it has at least k+1 outgoing edges. If the vertex has exactly one outgoing edge than it has at least two incoming edges. Moreover, in addition to the homological grading there exists a grading on ICGk↓ given by the loop order divided by k:
[TABLE]
that respects the L∞-structure.
The same grading exists for internally disconnected graphs Graphsdk↓ as well and Theorem 3.34 predicts that the graded component (ICGd+1k↓)m of degree m belongs to the homological degree m(1−kd).
Notice that the homological and internal gradings of the Lie algebra tdk(n) differ by analogous linear transformation and we are ready to state one of the main theorems of this note:
Theorem 3.36**.**
The assignment
[TABLE]
extends uniquely to the isomorphism of the operads ψ:tdk→H\circle*1.5(ICGd+1k↓) in the category of graded L∞-algebras.
2. 2.
The Quadratic Lie algebras tdk(n) are Koszul.
The core of the proof is hidden in the following technical Lemma 3.38 whose proof is postponed to the Appendix §A.2.
Lemma 3.38**.**
All non-trivial cohomology classes in ICGk↓ can be represented by linear combinations of internally trees whose all inner vertices are either has one output and two inputs or has k+1 outgoing edges and no incoming edges.
In particular, for each loop degree m there exists a unique nonvanishing homological component of H(ICGk↓)m.
Let us explain how Lemma 3.38 implies Theorem 3.36.
Proof.
First, let us notice that the gradings bounds implies vanishing of all higher Lie brackets on the homology H\circle*1.5(ICGk↓(n)). Second, we see from the recursive description of cycles representing cohomology H\circle*1.5(ICGk↓(n)) that the corresponding Lie algebra is one generated and the generators are given by the image of generators of t(n) described in the assignment 3.37.
Third, the relations in the Lie algebra tk(n) are easily verified in H\circle*1.5(ICGk↓(n)) as a boundary of a simplest graph with one inner edge. Let us give the pictorial presentation for k=2:
[TABLE]
Consequently, the map ψ:tdk(n)→H\circle*1.5(ICGk↓(n)) is a surjective map of Lie algebras.
Fourth, thanks to Theorem 3.34 we already know that HCE(ICGk↓(n))=H(Graphsk↓(n))=Poisdk(n). In particular, the m-th cohomology differs from zero only in the m-th inner (=loop) degree. Therefore, the Lie algebra ICGk↓(n) is Koszul and, hence, quadratic. It remains to show that the set of quadratic relations coincide with the image of the known relations for tk(n).
It is easy to find a bijection between quadratic shuffle monomials in Liek(2k+1) and the set of quadratic relations in tdk(2k+1) which is drawn by the picture on the left hand side of (3.39). The generalized Jacobi identity in Liek(2k+1) corresponds to the unique linear dependence for the aforementioned quadratic relations in H\circle*1.5(ICGk↓(2k+1)) :
[TABLE]
What follows, that the quadratic relations in the Lie algebra tdk spans the whole set of quadratic relations for those image.
Therefore, H(ICGk↓)(n) and tdk(n) are isomorphic as graded Lie algebras and, in particular, tdk(n) is a quadratic Koszul Lie algebra.
∎
3.5 Generalizing Orlik-Solomon algebras
Let us define a collection of quadratic algebras that generalizes the Orlik-Solomon algebras ([23]).
For a given positive integer k and a finite set I let OSdk(I) be a graded algebra generated by elements ωS indexed by linearly ordered subsets S⊂I of cardinality k+1 subject to the following quadratic relations:
[TABLE]
We pose the homological degree of ωS to be equal kd−1 and ωσ(S)=(−1)d∣σ∣ωS for σ∈Sk+1.
Remark 3.44**.**
The difference of two relations (3.43) with two consecutive indices interchanged leades to the following identity for any decomposition I⊔J⊔{a,b,c} of a set of cardinality 2k+1:
[TABLE]
Proposition 3.46**.**
For a given k,d the collection OSdk([1n]) assembles a structure of the Hopf cooperad subject to the cocomposition φOSI,J:OS(I⊔J)→OS(I⊔{∗})⊗OS(J) defined on the generators by the following rule:
[TABLE]
Proof.
It is a straightforward check that cocomposition preserves the relations. Let us illustrate it for the most interesting case I={1,…,k}, J={k+1,…,2k} and the relation (3.43):
[TABLE]
Here [l]2k+1 denotes the remainder of l modulo 2k+1.
∎
Example 3.48**.**
•
The algebra OSdk(I) is isomorphic to the ground field k if the cardinality of I is less then k+1.
•
The algebra OSdk(k+1) is two-dimensional and has a basis {1,ω1,…,k+1}.
Lemma 3.49**.**
The following set of quadratic monomials
[TABLE]
spans the second graded component of the algebra OSk(2k+1).
Proof.
Thanks to the relation (3.42) we know that the second graded component is spanned by monomials ωIωJ with ∣I∩J∣=1 and ∣I∪J∣=2k+1.
Using the relation (3.43) we can even suppose that 1∈/I∩J.
Let us call the intersection I∩J by the repeated element and it remains to use the relation (3.45) to make this repeated element either the maxima of I or the minima of J.
We can do it inductively, because for a monomial ω1⊔IωJ∈/B(2k+1) there exists a triple a∈I∩J, b∈J, c∈I such that c>b>a:
[TABLE]
and we see that in the first and in the third summands of the right hand side we increased (in the local order of I) the number of the repeated element, and in the second summand we decreased (in the local order of J) the number of the repeated element.
∎
Corollary 3.51**.**
There is an upper bound on the dimensions of the component of degree 2 in the algebra OSdk:
[TABLE]
Proof.
It is straightforward to verify that the map φ below between shuffle monomials in Lie(2k+1) that are not divisible by ν(ν(x1,…,xk+1),xk+2,…,x2k+1) and the elements of the set B(2k+1) is bijective:
[TABLE]
∎
3.6 Nondegenerate pairing between operad Poisdk and cooperad OSdk
The goal of this section is to recognize the Hopf structure on Poisdk, namely, we want to prove the isomorphism ∗Poisdk(n)≃OSdk(n).
Theorem 3.54**.**
The Hopf cooperad OSdk is dual to the Hopf operad Poisdk. In particular,
The pairing of the generators of the the Hopf cooperad OS and the Hopf operad Poisdk:
[TABLE]
extends uniquely
to a nondegenerate pairing between the Hopf (co)operads that is compatible with the Hopf (co)operads structure in the sense of Lemma 2.3.
2. 2.
Moreover, the pairing between an operadic monomial γ∈Poisdk(I) and a monomial f:=ωS1⋅…ωSm in the algebra OSkd(I) differs from zero if and only if there exists a bijection ψ between vertices of γ labelled by ν and the generators ωSt dividing f such that for all t=1…m there exists an ordering of the elements of the subset St:={s1<…<sk+1} such that
the leaf si of γ belongs to the subtree growing from the i-th input of the vertex ψ(ωSt).
Proof.
The second part of the theorem follows directly from the compatibility of the pairing and the Hopf operad structure.
On the other hand these vanishing properties of monomials explains the straightforward computation that shows that quadratic relations in the operad Poisdk and quadratic relations in algebra OSdk belongs to the kernel of this pairing what follows that the pairing is well defined.
E.g. there are either [math] or two monomials (with opposite signs) from the l.h.s. of (3.43) that have nonzero pairing with a shuffle monomial ν(xI,ν(xJ)). Similarly, there are either [math] or two shuffle monomials (with opposite signs) in the Jacobi identity, that has nonzero pairing with a monomial ωSωT.
Thanks to Theorem 3.34 and Theorem 3.36 we already know that the coalgebra Poisdk(n) is a quadratic Koszul algebra whose Koszul dual is isomorphic to tdk(n). Thus, it remains to show that the aforementioned pairing is nondegenerate on the level of quadratic components where one can easely see that the matrix of pairing between monomial shuffle basis in Liedk(2k+1) and the spanning set B(2k+1) of OSdk(2k+1) is diagonal:
While forgetting the operad structure in the isomorphism ∗Poisdk(n)≃OSdk(n) we end up with one of the main applications:
Corollary 3.55**.**
The quadratic (super)commutative generalized Orlik-Solomon algebra OSdk(n) and the quadratic generalized Drinfeld-Kohno Lie algebra tdk(n) are quadratic dual to each other and satisfy the Koszul property.
3.7 A basis in generalized Orlik-Solomon algebras OSdk(n)
Let us use the nondegeneracy of the pairing discovered in 3.54 and present a basis in OSdk(n) that is dual to the operadic basis in Poisdk(n).
Lemma 3.56**.**
The set Shuf-Liek(n) consisting of shuffle monomials generated by a single k+1-ary operation ν that are not divisible by the shuffle monomial ν(ν(x1,…,xk+1),xk+2,…,x2k+1) form a basis of the space of n-ary operations of the operad Liek.
Proof.
The Koszul-dual operad Commk admits a quadratic Gröbner basis with more or less any compatible ordering of shuffle monomials. Let us consider, for example, the reverse path-lexicographical ordering. The only nontrivial operation in Commk(2k+1) is given by the monomial ν!(ν!(x1,…,xk+1),xk+2,…,x2k+1) that has to be the leading term of the Koszul dual quadratic Gröbner basis of Liek.
∎
Definition 3.57**.**
Let Grphdk(n) denotes the subset of oriented graphs Graphsdk(n) with n white numbered vertices and with arbitrary amount of unordered black vertices such that each internal (black) vertex has no incoming edges and exactly (k+1) outgoing edges. Multiple edges are not allowed.
Note that each edge in Grphk starts in an internal vertex and ends in an external one. Hence, the orientation of a graph is prescribed by its shape and can be omitted for simplicity.
Moreover, there is an obvious bijection between monomials in the free (super)commutative algebra generated by the set of elements {ωS∣S⊂[1n],∣S∣=k+1} and the aforementioned set of graphs Grphk(n), such that each multiple ωS produces an internal black vertex connected with the subset of external white vertices indexed by the elements of S.
Lemma 3.58**.**
If the graph Γ∈Grphd+1k(n) contains a loop then the corresponding monomial in OSdk(n) is equal to zero. Hence, the set of monomials assigned to the subset of trees Treesk(n)⊂Grphk(n) spans the algebra OSdk(n).
Proof.
Let us do the induction on the length of a cycle.
For the base of induction we notice that if a graph Γ∈Grphk(n) has a cycle of length 4 (i.e. containing two internal and two external vertices) then the corresponding monomial is divisible by ωSωT with ∣S∩T∣⩾2 and hence is zero.
Suppose the given graph Γ has a cycle of length 2m. Let
a
be an external vertex in this cycle and let
b
and
c
be the adjacent external vertices in this loop.
Then the corresponding monomial ω(Γ) has a factor ωa,b,Iωa,c,J for appropriate subsets I={i1,…,ik−1} and J={j1,…,jk−1} of cardinality k−1.
If we apply the relation (3.42) to the following cyclically ordered set of indices:
[TABLE]
we can rewrite
ωa,b,Iωa,c,J as a sum of quadratic monomials, such that each summand has a factor ωb,c,S for appropriate S. Notice that the corresponding graphs will have cycles with the vertex
a
erased and
b
and
c
become external vertices that are adjacent in a given cycle.
Thus the length of the corresponding cycles becomes less and equal to 2m−2.
∎
Let us extend the assignement φ (given for quadratic terms in 3.52,3.53) and define (recursively) the combinatorial map φ that assings to each shuffle monomial γ∈Shuf-Liek(S)
a monomial φ(γ)∈OSdk(S). Note that S is supposed to be a linearly ordered set that labels leaves of shuffle monomials:
We pose φ(ν(xs1,…,xsk+1)):=ω{s1,…,sk+1};
2. 2.
Suppose that v is a vertex of γ∈Shuf-Liek(S) whose all incoming edges are leaves marked by s1<…<sk+1. (In other words v corresponds to a single operation ν(xs1,…,xsk).)
Suppose that, moreover, the edge outgoing from v is not the leftmost income of the corresponding inner vertex of γ. Then we set
[TABLE]
where γv↔s1 is the shuffle monomial with the branch growing from v replaced by a leaf indexed by a minimal leaf of this branch s1.
3. 3.
Let v be a vertex of γ∈ whose all incoming edges are leaves marked by s1<…<sk+1 and the edge outgoing from v is the leftmost income of the corresponding inner vertex of γ. Then we set
[TABLE]
where γv↔sk+1∈Shuf-Liek(S∖{s1,…,sk}) is the shuffle monomial with the branch growing from v replaced by a leaf indexed by a maximal leaf of this branch sk+1. But we pose a new order on the new set of leaves S′:=S∖{s1,…,sk} saying that sk+1>s (resp. sk+1<s) iff s1>s (resp. s1<s). In other words we erase all elements s2,…,sk+1 and replace s1 with sk+1.
For example,
[TABLE]
The set of admissible shuffle monomials in Poisdk represents the iterated μ-multiplication of shuffle monomials in Liek depending on different subset of indices. Thus, we can easely assign to each shuffle monomial
[TABLE]
the monomial φ(γ1)…φ(γm+1)∈OSdk.
Lemma 3.59**.**
The image under assignment φ of admissible shuffle monomials of Shuf-Liek(nk+1)
constitute a basis of the n-th graded component of the algebra OSk(nk+1) and the image of admissible shuffle monomials of
Poisdk(S) constitute a basis of the algebra OSdk(S).
Proof.
Suppose that for a pair of Shuf-Liek(nk+1)-monomials γ,γ′ we have the nonvanishing of the pairing ⟨γ,φ(γ′)⟩=0. Let us show by induction on n that γ=γ′.
Since we are dealing with trees one can find a multiple ωi1,…,ik+1 of φ(γ′) that has at most one index is that appears in another multiple of φ(γ′). Note, that φ is constructed in the way that all external vertices has at most two edges. That is is appears as an index in exaclty one another generator. Now if is is a minima of I:={i1,…,ik+1} then there exists a unique vertex v of γ connected directly with leaves indexed by i1,…,ik+1. Erasing the vertex v from γ and the corresponding multiple ωi1,…,ik+1 from φ(γ′) we can proceed with induction. Similarly, if is is not a minima of I, and this happens for all multiples of φ(γ′) then there exists a multiple ωJ yielding the property that there exists exaclty one index js∈J that appears in other multiples of φ(γ′), and js has to be the maxima of J and the same induction procedure makes sence.
Thus, we conclude that matrix pairing between Shuf-Liek(nk+1) and φ(Shuf-Liek(nk+1)) is diagonal. Therefore, the matrix pairing between Poisdk(S) and their images under φ is also given by diagonal matrix.
On the other hand we know that Poisdk(S) and OSdk(S) are dual vector spaces.
Hence, both sets of elements are linearly independent and spans Poisdk(S) and OSdk(S) respectively.
∎
Remark 3.60**.**
As mentioned in [18] (see the sketch of the proof of 5.20)
one should expect the direct implication of the relations (3.43),(3.42) that the set of monomials φ(Shuf-Liek) spans the corresponding graded component but we are a bit lazy to go through the combersome combinatorics involved since we can use the Koszulness instead.
4 Hopf derivations of Poisdk and graph complexes
We do not recall here the precise definition of the deformation complex of a (Hopf) operad and refer to [22, 28, 8] for precise definition. The key point is that in order to define a biderivation (deformation) complex of the map of Hopf operads P→fQ one has to find a fibrant resolution of P (that is a quasi-free operad) and a cofibrant replacement of Q (that has to be quasifree as an algebra).
Note that we do have found both fibrant and cofibrant replacement of the Hopf operad Poisdk.
However, the full deformation complex is huge and the goal of this section is to repeat the arguments of [29] in order to compare the corresponding deformation complexes with the Kontsevich’s graph complexes.
Since this is also out of the main strem of this note we do not recall the precise definitions of the graph complexes GCd, directed graph complexes dGCd and oriented graph complexes GCd↓ and refer to the papers [28, 29].
The rough idea is that the graph complex consists of connected graphs that do not have external vertices and the differential is given by vertex splitting. As always the dual differential is given by edge contraction. The convention on grading is the same. Vertices has degree d and edges has degree 1−d. The ordinary graph complex GCd consists of graphs whose edges are not oriented. Respectively the directed graph complex dGCd consists of graphs with a chosen orientation of each edge and the oriented graph complex GCd↓ is a subset of dGCd containing graphs with no directed cycles. Finally, GC↓d consists of directed graphs with hairs and no directed cycles. Where by a hair we mean an edge that starts in a vertex of a graph and has no end. The degree of a hair is set to be [math]. The number of loops defines a grading in all aforementioned graph complexes.
Let dGCdk\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpicture be the graded Lie subalgebra of the directed graph complex spanned by graphs whose number of loops is divisible by k. Note that as a subcomplex dGCdk\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpicture is a direct summand of dGCd.
Respectively, let GCd↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpicture be the corresponding subcomplex of the oriented graph complex.
The standard action of the (oriented) graph complexes on the operad of (oriented) graphs([28, 29]) restricts to the natural action of GCd↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpicture on the operad Graphsd↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpicture by homotopy derivations as a Hopf operad.
Theorem 4.61**.**
The map
[TABLE]
is a quasiisomorphism of complexes.
Proof.
The proof repeats the one presented in [29] and is conducted in several steps:
Note that the Koszul resolution Ω(∗(Poisd−1k)!)↠Poisd−1k contains, in particular, the dg-suboperad L∞k{1−d}⊂Ω(∗(Poisd−1k)!) is generated by operations νnk+1 that have the same nature as the one in hoPoisdk.
First, one considers the filtration of the Def(Poisd−1k→Graphsdk↓) such that the associated graded differential is the operadic commutator with the generator μ2. The freeness of the algebra ∗Graphsdk↓(n) implies that the first term of the corresponding spectral sequence can be identified with the graph subcomplex GC↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpictured⊂GC↓d spanned by directed connected graphs Γ with no oriented cycles, such that in addition the remainder modulo k of
•
the number of outgoing edges in each external vertex of a graph Γ and
•
the full amount of hairs (also called sometimes outgoing external legs)
is equal to 1. Consequently the loop order of Γ∈GC↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpictured is divisible by k.
A graph Γ∈GC↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpictured with nk+1 hairs is considered as a homomorphism αΓ:hoPoisdk(nk+1)→Graphsd↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpicture(nk+1) that maps the generator νnk+1 to the odd graph Γ~ whose inner part is isomorphic to the inner part of Γ and hairs are connected with external vertices such that the external vertices become univalent. Of course, one has to sum up over these possibilities to make this map Snk+1-invariant. All other generators of the Koszul resolution of Poisdk are mapped to zero.
Let us notice, that the differential in GC↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpictured is more complicated then the simple vertex splitting differential and can be defined pictorially in the following way:
[TABLE]
Here the first sum runs over vertices of Γ, and the symbol ∙ν shall mean that the graph on the right is inserted at vertex ν. In the second term the black vertex has valence kj+1, and it is necessary to sum up over all possibilities to connect the edge pictorially ending in Γ to vertices of Γ. In the last term one sums over all external legs of Γ and connects one to the new vertex.
Second, one defines a quasiisomorphism GCd↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpicture→GC↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpictured given by the following pictorial presentation:
[TABLE]
where the picture on the right means that one should sum over all ways of connecting kj+1 outgoing edges to the graph Γ such that the resulting graph belongs to GC↓,k\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpictured.
∎
Corollary 4.64**.**
The Lie algebra of homotopy derivations of the operad Poisdk is isomorphic to the Lie subalgebra GCdk\leavevmodeto4.95pt\vboxto4.95pt\pgfpicture\makeatletter\lower-2.47614ptto0.0pt\pgfsys@beginscope\pgfsys@invoke\definecolorpgfstrokecolorrgb0,0,0\pgfsys@color@rgb@stroke000\pgfsys@invoke\pgfsys@color@rgb@fill000\pgfsys@invoke\pgfsys@setlinewidth0.4pt\pgfsys@invoke\nullfontto0.0pt\pgfsys@beginscope\pgfsys@invoke\pgfsys@moveto0.0pt0.0pt\pgfsys@moveto2.27614pt0.0pt\pgfsys@curveto2.27614pt1.25708pt1.25708pt2.27614pt0.0pt2.27614pt\pgfsys@curveto-1.25708pt2.27614pt-2.27614pt1.25708pt-2.27614pt0.0pt\pgfsys@curveto-2.27614pt-1.25708pt-1.25708pt-2.27614pt0.0pt-2.27614pt\pgfsys@curveto1.25708pt-2.27614pt2.27614pt-1.25708pt2.27614pt0.0pt\pgfsys@closepath\pgfsys@moveto0.0pt0.0pt\pgfsys@stroke\pgfsys@invoke\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\pgfsys@discardpath\pgfsys@invoke\lxSVG@closescope\pgfsys@endscope\hss\lxSVG@closescope\endpgfpicture⊂GCd spanned by graphs with the loop order divisible by k.
Proof.
The equivalence of oriented graph complex and the nonoriented one of consecutive degrees was discovered in [29]:
[TABLE]
and known to preserve the loop order grading. The ”loops” elements has loop order 1 and we have an isomorphism of subalgebras of graphs of loop order divisible by k:
[TABLE]
∎
Appendix A Combinatorial computations with graphs
A.1 Computing homology of Graphsk↓
In this section we prove Theorem 3.34 which states that the operads of graphs Graphsd+1k is equivalent to the operad Poisdk.
Proof.
It is easy to see that the combinatorial map ψ:hoPoisdk→Graphsd+1k↓ is a map of operads. Let us define a natural surjective inverse map of complexes of S-modules ϵ:Graphsd+1k↓→hoPoisdk which sends all graphs that contain a vertex with more than one incoming edge to zero and what remains is uniquely presented as an operadic tree.
For example:
[TABLE]
The map ϵ is not a map of operads, however, this is a one-sided inverse to the map of S-modules hoPoisdk→Graphsd+1k↓ and in order to finish the proof of Theorem 3.34 it is enough to show that the kernel of ϵ is an acyclic complex.
Let us define a combinatorial filtration on the kernel of ϵ, such that it is easy to show that the corresponding associated graded differential is acyclic.
Definition A.66**.**
For each oriented graph Γ∈Graphsd+1k↓ containing a vertex with more than one incoming edge we can assign a unique directed path (called the * bad path) yielding the following properties:*
•
the bad path starts in a bad vertex (= a vertex containing more than one incoming edge);
•
the bad path ends in an external vertex and this is the lowest possible external vertex with a possible incoming path from a bad vertex;
•
the bad path contains a unique bad vertex (the source of a path).
In the example below
we draw the bad path in red and fill the bad vertices in grey:
[TABLE]
The vertex splitting differential may either increase the length of the bad path or increase the number of an external vertex in the target of a path.
Consider a filtration on coker(ϵ✓) by the number of the bad external vertex and consider a grading by the length of the bad path on the associated graded complex.
The associated graded differential preserves the index of the bad external vertex and increases the length of the bad path.
Moreover, the associated graded differential does not interact with edges that starts not at the bad path.
Consequently, the associated graded complex is a direct sum of complexes ⊕GCG\circle*1.5. Where the summand CG\circle*1.5 is spanned by the set of graphs that coincide after contracting the bad path.
Let us show that each of these subcomplexes CG\circle*1.5 is acyclic.
Consider a particular graph Γ∈CG\circle*1.5.
Let v be an vertex in the bad path of Γ then v has the following restriction on the set of incoming and outgoing edges outside of a bad path:
•
if v is not the source vertex of a bad path then v has even positive number of outgoing edges (outside of a bad path) and no incoming edges;
•
if v is the starting vertex of a bad path then v has even number of outgoing (outside of a bad path) edges and at least two incoming edges;
•
if v is a target external vertex in a bad path then v has zero number of outgoing edges.
Let us order the set S(Γ) of edges starting at vertices in the bad path and ending outside of a bad path.
Let A:=Q[e1,…,em] be the free commutative (polynomial) algebra generated by the variables indexed by S(Γ). Let A(k):=⊕n⩾0Akn⊂A be the k-th Segre power consisting of polynomials of degrees divisible by k.
The latter is known to be a quadratic Koszul algebra.
Consider the Bar resolution:
[TABLE]
which is the resolution of a trivial left A(k)-module.
We notice that the Sm-invariants of the multilinear part of the bar resolution B(A(k)) is dual to the subcomplexes CG\circle*1.5 spanned by graphs which has the same shape as Γ after contracting the bad path.
The multilinear part of B(A(k)) is acyclic and thanks to Mashke’s theorem the subspace of Sm-invariants form an acyclic subcomplex and consequently, CG\circle*1.5 is also acyclic.
The case of an absence of outgoing edges outside of a bad path has to be considered separately, but in this case the length of a bad path may be either [math] or 1 and it is clear that it has no homology.
∎
A.2 Computing homology of ICGk↓
This section is devoted to give a proof of the key Lemma 3.38.
The proof is based on a collection of consecutive spectral sequence arguments such that the associated graded differential for each particular spectral sequence is a vertex splitting (edge contraction) that does not brake certain symmetries defined combinatorially in terms of graphs.
Maschke’s theorem is the key argument that helps in this type of computations.
One also should have in mind that any given pair of integers n⩾1 and l⩾0 the number of graphs in ICGk↓(n) with a given loop order l is finite. Consequently all spectral sequences we are dealing with converge because all complexes are splitted to the direct sums of finite dimensional ones.
Let us start from certain combinatorial definition that leads to the generalization of Lemma 3.38:
Definition A.67**.**
For each subset S⊂[1n] consider the subspace ICGSk↓(n)⊂ICGk↓(n) spanned by internally connected graphs Γ yielding the two following properties:
()
*for all s∈S the graph Γ has a unique edge ending in the external vertex *
s
and the source vertex of this edge has more than one outgoing edges:
s$$\ldots
**
()
we do not allow an internal vertex of valency k+1 such that with it has no incoming edges and k (of k+1) outgoing edges are connected to the k different external vertices s1,…,sk∈S:
[TABLE]
Lemma A.69**.**
All non-trivial cohomology classes in ICGSk↓(n) can be represented by linear combinations of internally trees whose all inner vertices either have one output and two inputs or have k+1 outgoing edges and no incoming edges.
In particular, for each given loop degree the homology is concentrated in a unique homological degree.
Note that Lemma 3.38 is a particular case of Lemma A.69 when S=∅.
Proof.
The proof is the simultaneous (increasing) induction on the number n of externally connected vertices, (decreasing) induction on the cardinality of the subset S and (increasing) induction on the loop grading of a graph.
For the base of induction (∣S∣=n) we notice that there are no oriented graphs (with no oriented loops) in ICG[1n]k↓(n). Indeed, each internal vertex of a graph Γ∈ICGk↓ has at least one outgoing edge and if, in addition, each external vertex of Γ is connected by a unique edge and the source of this edge has at least one edge ending in an internal vertex then one can construct a directed path of arbitrary length that avoids external vertices. However, the number of vertices is finite and hence this path contains a loop what is not allowed in ICGk↓.
(Induction step).
Suppose m∈[1n]∖S and thanks to the induction on n we may suppose that we are dealing with the ideal of graphs connected with
m
. For each graph Γ∈ICGSk↓(n) we can define the maximal subtree Tm:=Tm(Γ)⊂Γ whose vertices are defined by the following property:
w∈Tm⇔def There exists a unique (nondirected) path (with no selfintersections) that starts in w and ends in
m
.
Let Tm↓ be the subtree of Tm spanned by those vertices v of Tm yielding the conditions:
(a1)
the unique path starting at v and ending in
m
is a directed path;
(a2)
if the vertex v is internal (differs from
m
) then it has a unique outgoing edge.
Let Γ1,…,Γk be the set of internally connected components of the complementary graph Γ∖Tm↓ (internal vertices of Tm↓ are considered as external vertices of the complementary graph Γ∖Tm↓). Moreover, ∀1⩽i⩽k there exists exactly one vertex vi∈Tm↓ such that there exists not less than one edge ending in vi that belongs to Γi. The uniqueness of vi is goverened by definition of Tm⊃Tm↓.
In Picture (A.70) we consider an example of a graph Γ. The complementary graph Γ∖Tm↓ has three connected component drawn in different collors (green, yellow and blue).
We draw the tree Tm↓ together with the incoming edges that correspond to connected components that is designed by corresponding colloring:
[TABLE]
Consider the filtration Fp of ICGSk↓(n) by the number p of internally connected components of the graph Γ∖Tm↓(Γ). While ordering the corresponding graded components we ends up with the following isomorphism of symmetric collections:
[TABLE]
Thanks to the Koszulness of the operad Lie it remains to explain that the quotient complex ICGSk↓(n)1:=F1/F>1(ICGSk↓) spanned by graphs Γ∈ICGSk↓(n) with unique internally connected component Γ1 of Γ∖Tm↓(Γ) has appropriate cohomology.
Note that the graph Γ∖Tm↓(Γ) may have a unique internally connected component if and only if Tm↓(Γ) either is equal to
m
or consists of one edge
v$$m
.
Therefore, the complex ICGSk↓(n)1 admits a decomposition ICGSk↓(n)1=ICGSk↓(n)01⊕ICGSk↓(n)11 where the additional rightmost lower index corresponds to the number of edges in Tm↓.
Consider the homotopy h:ICGSk↓(n)11↠ICGSk↓(n)01 to the first differential in the corresponding spectral sequence given by contraction of the edge
v$$m
if allowed.
The kernel of the surjective homotopy h is spanned by graphs having more than one outgoing edge from the unique internal vertex v∈Tm↓. In particular, the complex ICGS⊔{m}k↓(n) is a direct summand of the kernel of h and can be reached by the decreasing induction on the cardinality of S.
Thus, it remains to show that the complement of ICGS⊔{m}k↓(n) in the kernel of h (which we denote by K) is acyclic.
Note that the complement K consists of graphs that has the forbidden vertex (A.68) connected with certain external vertices t1,…,tk−1∈S and m. Consider the filtration by the lexicographical order of the subset T of first k−1 external vertices adjacent to m (via exactly one internal vertex v).
The associated graded complex KT admits additional twostep filtration KT=KTk+1⊕KT>k+1, where KTk+1 is spanned by graphs with the vertex v of valency k+1. Note that in the latter case the vertex v has only outgoing edges connected with T,m and the remaining part of the graph.
Consider the homotopy h′ to the associated graded differential given by contraction of the unique edge connecting v and the remaining part of the graph:
[TABLE]
The homotopy h′ defines a bijection between graphs spanning KTk+1 and KT>k+1 except one particular case when the remaining part of the graph consists of one external vertex
t
and if S=T or S=T⊔{t} the cohomology of KT is spanned by the image of the generator tt1,…,tk−1,t,m with respect to the map ψ defined in (3.37).
As promised we finished with the increasing induction on the cardinality of the subset S of external vertices. ∎
Bibliography30
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] V. I. Arnold, ”The cohomology ring of the group of dyed braids”, Mat. Zametki 5 (1969), 227–231
2[2] ”Word operads and admissible orderings” preprint ar Xiv:1907.03992
3[3] V. Dotsenko, A. Khoroshkin, Gröbner bases for operads. Duke Math. J. Volume 153, Number 2 (2010), 363–396
4[4] V. Dotsenko, A. Khoroshkin, Quillen Homology for Operads via Gröbner bases. Documenta Math. 2013
5[5] V. Dotsenko, A. Khoroshkin, Quadratic Algebras Related to the Bi-Hamiltonian Operad. IMRN, Volume 2007, January 2007, rnm 122,
6[6] V. G. Drinfeld, On quasitriangular quasi-Hopf algebras and on a group that is closely connected with Gal ( Q ¯ / Q ) Gal ¯ 𝑄 𝑄 {\rm Gal}(\overline{Q}/Q) . Algebra i Analiz 2 (1990), no. 4, 149–181; translation in Leningrad Math. J. 2 (1991), no. 4, 829–860
7[7] P. Etingof; A. Henriques; J. Kamnitzer; E. Rains; The cohomology ring of the real locus of the moduli space of stable curves of genus 0 0 with marked points. Ann. of Math. (2) 171 (2010), no. 2, 731–777.
8[8] B. Fresse, ”Homotopy of Operads and Grothendieck-Teichmuller Groups.” American Mathematical Soc., 2017.