Lagrangian Subspaces, Delta-Matroids, and Four-Term Relations

Abstract

Finite order invariants (Vassiliev invariants) of knots are expressed in terms of weight systems, that is, functions on chord diagrams satisfying the four-term relations. Weight systems have graph analogues, so-called 4-invariants of graphs, i.e. functions on graphs that satisfy the four-term relations for graphs. Each 4-invariant determines a weight system.The notion of weight system is naturally generalized for the case of embedded graphs with an arbitrary number of vertices. Such embedded graphs correspond to links; to each component of a link there corresponds a vertex of an embedded graph. Recently, two approaches have been suggested to extend the notion of 4-invariants of graphs to the case of combinatorial structures corresponding to embedded graphs with an arbitrary number of vertices. The first approach is due to V. Kleptsyn and E. Smirnov, who considered functions on Lagrangian subspaces in a 2n-dimensional space over F 2 endowed with a standard symplectic form and introduced four-term relations for them. On the other hand, the second approach, the one due to Zhukov and Lando, suggests four-term relations for functions on binary delta-matroids. In this paper, we prove that the two approaches are equivalent.Finite order invariants (Vassiliev invariants) of knots are expressed in terms of weight systems, that is, functions on chord diagrams satisfying four-term relations. The vector space over C spanned by chord diagrams considered modulo four-term relations is supplied with a Hopf algebra structure. The notion of weight system is naturally extended from functions on * The article was prepared within the framework of the Academic

The interlace polynomial of binary delta-matroids and link invariants

“…In [4], the 4-term relations for Lagrangian subspaces were introduced, which also can be considered as a combinatorial counterpart of the 4-term relations for embedded graphs. V. Zhukov [12] proved the equivalence of this approach to the one for binary delta-matroids.…”

An extension of Stanley's chromatic symmetric function to binary delta-matroids

“…It is shown in [17] that the Hopf algebra B of binary delta-matroids is naturally isomorphic to the Hopf algebra of Lagrangian spaces in vector spaces over F 2 introduced in [6].…”