Tensor Products of Multimatroids and a Brylawski-Type Formula for the Transition Polynomial
Iain Moffatt, Steven Noble, Maya Thompson
Source record
Source: Crossref
Published: Oct 17, 2026
DOI: 10.1007/s00026-026-00865-3
Open original source ↗Source abstract
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 Bollobás–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.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.