Tensor networks and the enumerative geometry of graphs

Предлагается универсальный подход к целому кругу перечислительных задач в графах, основанный на тензорных сетях. Ключевой момент состоит в сворачивании вдоль ребер графа подходящих симметрических тензоров, помещенных в его вершины. В частности, такой подход позволяет получить простые формулы для подсчета числа $d$-регулярных подграфов произвольного графа (включая число $d$-факторов) и число правильных реберных раскрасок. Также кратко обсуждается вопрос о вычислительной сложности основанных на этих формулах алгоритмов. Библ. – 9 назв.