Abstract
Finite-order invariants (Vassiliev invariants) of knots are expressed in terms of weight systems, that is, functions on chord diagrams (embedded graphs with a single vertex) satisfying the four-term relations. Weight systems have graph analogues, the 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 a weight system is naturally generalized to 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 F2 endowed with a standard symplectic form and introduced four-term relations for them. The second approach, due to V. Zhukov and S. Lando, gives four-term relations for functions on binary delta-matroids.
In this paper, these two approaches are proved to be equivalent.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
R. F. Booth, A. V. Borovik, I. M. Gelfand, and D. A. Stone, “Lagrangian matroids and cohomology,” Ann. Comb., 4:2 (2000), 171–182.
A. Bouchet, “Greedy algorithm and symmetric matroids,” Math. Programm., 38:2 (1987), 147–159.
A. Bouchet, “Representability of Δ-matroids,” in: Combinatorics (Eger, 1987), Colloq. Math. Soc. János Bolyai, vol. 52, 1988, 167–182.
A. Bouchet, “Maps and delta-matroids,” Discrete Math., 78:1–2 (1989), 59–71.
S. Chmutov, “Generalized duality for graphs on surfaces and the signed Bollobás–Riordan polynomial,” J. Combin. Theory Ser. B, 99:3 (2009), 617–638.
C. Chun, I. Moffatt, S. D. Noble, and R. Rueckriemen, Matroids, Delta-Matroids and Embedded Graphs, http://arxiv.org/abs/1403.0920v1.
V. Kleptsyn and E. Smirnov, “Ribbon graphs and bialgebra of Lagrangian subspaces,” J. Knot Theory Ramifications, 25:12 (2016), 1642006.
S. K. Lando, “On a Hopf algebra in graph theory,” J. Combin. Theory, Ser. B, 80:1 (2000), 104–121.
S. K. Lando, “J-invariants of plane curves and framed chord diagrams,” Funkts. Anal. Prilozhen., 40:1 (2006), 1–13. English transl.: Functional Anal. Appl., 40:1 (2006), 1–10.
S. Lando and V. Zhukov, Delta-Matroids and Vassiliev Invariants, http://arxiv.org/abs/1602.00027.
S. Lando and A. Zvonkin, Graphs on Surfaces and Their Applications, Springer-Verlag, Berlin, 2004.
G. Malic, An Action of the Coxeter Group BCn on Maps on Surfaces, Lagrangian Matroids and Their Representations, http://arxiv.org/abs/1507.01957.
I. Moffatt, E. Mphako-Banda, Handle Slides for Delta-Matroids, http://arxiv.org/abs/1510.07224.
V. A. Vassiliev, “Cohomology of knot spaces,” in: Theory of Singularities and Its Applications, Adv. Soviet Math., vol. 1, Amer. Math. Soc., Providence, RI, 1990, 23–69.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Funktsional’nyi Analiz i Ego Prilozheniya, Vol. 52, No. 2, pp. 3–14, 2018
The article was prepared within the framework of the Academic Fund Program at the National Research University Higher School of Economics (HSE) in 2016–2017 (grant 16-05-0007) and supported within the framework of a subsidy granted to the HSE by the Government of the Russian Federation for the implementation of the Global Competitiveness Program.
Original Russian Text Copyright © by V. I. Zhukov
Rights and permissions
About this article
Cite this article
Zhukov, V.I. Lagrangian Subspaces, Delta-Matroids, and Four-Term Relations. Funct Anal Its Appl 52, 93–100 (2018). https://doi.org/10.1007/s10688-018-0215-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10688-018-0215-6