Abstract:Brylawski's tensor product formula expresses the Tutte polynomial of the tensor product of two graphs or matroids in terms of Tutte polynomials arising from the tensor factors. Analogous tensor product formulas are known for the Bollobas-Riordan and transition polynomials of graphs embedded in surfaces. We show that these formulas are instances of a more general result for multimatroids by giving a tensor product formula for the multimatroid transition polynomial and showing that Brylawski's formula and its topological analogues arise from it. Along the way we provide formulas for the transition polynomial of the two-sum and star product of multimatroids.
From: Iain Moffatt [view email]
[v1]
Fri, 1 Sep 2023 14:37:58 UTC (4,382 KB)
[v2]
Fri, 7 Aug 2026 15:23:52 UTC (4,072 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。