Инварианты оснащенных графов и иерархия Кадомцева-Петвиашвили

Недавно С. В. Чмутов, М. Э. Казарян и С. К. Ландо ввели класс инвариантов графов, названных ими теневыми инвариантами (эти инварианты представляют собой градуированные гомоморфизмы из алгебры Хопфа графов в алгебру Хопфа многочленов от бесконечного числа переменных). Они доказали, что результат усреднения почти всякого такого инварианта по всем графам после подходящего перешкалирования переменных превращается в линейную комбинацию одночастичных функций Шура и становится, тем самым, тау-функцией интегрируемой иерархии Кадомцева-Петвиашвили. Мы доказываем аналогичное утверждение для алгебры Хопфа оснащенных графов. В то же время мы показываем, что аналогичное утверждение не справедливо для ряда других алгебр Хопфа схожей природы, в том числе для алгебр Хопфа взвешенных графов, хордовых диаграмм, бинарных дельта-матроидов. Таким образом, оказывается, что алгебры Хопфа графов и оснащенных графов играют выделенную роль среди градуированных алгебр Хопфа комбинаторной природы.