Pith. sign in

REVIEW 1 cited by

Tensor products of multimatroids and a Brylawski-type formula for the transition polynomial

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2309.00493 v2 pith:IGZX4F3L submitted 2023-09-01 math.CO

classification math.CO
keywords tensorproductformulapolynomialtransitionformulasmultimatroidsbrylawski
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original 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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Tensor product formulas for the Bollob\'as-Riordan and Krushkal polynomials

    math.CO 2025-05 conditional novelty 7.0 of 10

    The tensor product of embedded graphs satisfies a Brylawski-type formula for the Krushkal and Bollobás-Riordan polynomials, unifying earlier special cases.

Pith tools