
There is a more recent version of this eprint available. Click here to view it.
Moffatt, I., Noble, S. orcid.org/0000-0002-1621-0059 and Thompson, M. (2023) Tensor products of multimatroids and a Brylawski-type formula for the transition polynomial. [Preprint - arXiv]
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.
Metadata
| Item Type: | Preprint |
|---|---|
| Authors/Creators: |
|
| Copyright, Publisher and Additional Information: | This is an open access preprint under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited. |
| Keywords: | delta-matroid, graph polynomials, multimatroid, ribbon graph, tensor product, transition polynomial, two-sum |
| Dates: |
|
| Institution: | The University of Leeds |
| Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
| Date Deposited: | 26 Aug 2026 07:48 |
| Last Modified: | 26 Aug 2026 07:48 |
| Published Version: | https://arxiv.org/abs/2309.00493 |
| Identification Number: | 10.48550/arxiv.2309.00493 |
| Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:244281 |
Available Versions of this Item
- Tensor products of multimatroids and a Brylawski-type formula for the transition polynomial. (deposited 26 Aug 2026 07:48) [Currently Displayed]

CORE (COnnecting REpositories)
CORE (COnnecting REpositories)