Abstract
S. V. Chmutov, M. E. Kazarian, and S. K. Lando have recently introduced a class of graph invariants, which they called shadow invariants (these invariants are graded homomorphisms from the Hopf algebra of graphs to the Hopf algebra of polynomials in infinitely many variables). They proved that, after an appropriate rescaling of the variables, the result of the averaging of almost every such invariant over all graphs turns into a linear combination of single-part Schur functions and, thereby, becomes a τ-function of an integrable Kadomtsev-Petviashvili hierarchy. We prove a similar assertion for the Hopf algebra of framed graphs. At the same time, we show that there is no such an analogue for a number of other Hopf algebras of a similar nature, in particular, for the Hopf algebras of weighted graphs, chord diagrams, and binary delta-matroids. Thus, it turns out that the Hopf algebras of graphs and framed graphs are distinguished among the graded Hopf algebras of combinatorial nature.
This is a preview of subscription content, log in via an institution to check access.
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
M. Aguiar, N. Bergeron, and F. Sottile, “Combinatorial Hopf algebras and generalized Dehn-Sommerville relations,” Compositio Math., 142 (2006), 1–30.
S. Chmutov, M. Kazarian, and S. Lando, Polynomial graph invariants and the KP hierarchy, https://arxiv.org/abs/1803.09800.
M. Dudina and V. Zhukov, An extension of Stanley’s chromatic symmetric function to binary delta-matroids, https://arxiv.org/abs/1809.03431.
S. K. Lando and A. K. Zvonkin, Graphs on Surfaces and Their Applications, Encyclopaedia of Mathematical Sciences, vol. 141, Low-Dimensional Topology, II, Springer-Verlag, Berlin, 2004.
S. Lando and V. Zhukov, “Delta-Matroids and Vassiliev invariants,” Moscow Math. J., 17:4 (2017), 741–755.
M. E. Kazarian and S. K. Lando, “Combinatorial solutions to integrable hierarchies,” Uspekhi Mat. Nauk, 70:3 (2015), 77–108; English transl.: Russian Math. Surveys, 70:3 (2015), 453–482.
M. Sato, “9Soliton equations as dynamical systems on infinite dimensional Grassmann manifold,” in: North-Holland Math. Studies, vol. 81, Elsevier, Amsterdam, 1983, 259–271.
S. Chmutov, S. Duzhin, and J. Mostovoy, Introduction to Vassiliev Knot Invariants, Cambridge University Press, Cambridge, 2012.
R. P. Stanley, “A symmetric function generalization of the chromatic polynomial of a graph,” Adv. Math., 111:1 (1995), 166–194.
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. A. Joni and G.-C. Rota, “Coalgebras and bialgebras in combinatorics,” Stud. Appl. Math., 61:2 (1979), 93–139.
J. W. Milnor and J. C. Moore, “On the structure of Hopf algebras,” Ann. of Math., 81:2 (1965), 211–264.
S. V. Chmutov, S. V. Duzhin, and S. K. Lando, “Vassiliev knot invariants III. Forest algebra and weighted graphs,” in: Advances in Soviet Math., vol. 21, Amer. Math. Soc., Providence, RI, 1994, 135–145.
Author information
Authors and Affiliations
Corresponding author
Additional information
Russian Text © The Author(s), 2019, published in Funktsional’nyi Analiz i Ego Prilozheniya, 2019, Vol. 53, No. 4, pp. 14–26.
Rights and permissions
About this article
Cite this article
Krasil’nikov, E.S. Invariants of Framed Graphs and the Kadomtsev—Petviashvili Hierarchy. Funct Anal Its Appl 53, 250–260 (2019). https://doi.org/10.1134/S0016266319040026
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0016266319040026