加载中…
For a polymatroid over , Bernardi, Kálmán and Postnikov [\emph{Adv. Math.} 402 (2022) 108355] introduced the polymatroid Tutte polynomial relying on the order of , which generalizes the classical Tutte polynomial from matroids to polymatroids. They proved the independence of this order by the fact that is equivalent to another polynomial that only depends on . In this paper, similar to the Tutte’s original proof of the well-definedness of the Tutte polynomial defined by the summation over all spanning trees using activities depending on the order of edges, we give a direct and elementary proof of the well-definedness of the polymatroid Tutte polynomial.

生成讲解博客的中文版本

生成AI智能校验的中文版本