On the compatible sets expansion of the Tutte polynomial

DOI10.1007/S00026-023-00657-ZMaRDI QIDQ6192064zbMATH OpenOpenAlexFDO

Authors Laura Pierson

Publication date 11 March 2024

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2204.12705

zbMATH Keywords

matroid perspectiveTutte polynomialmorphism of matroidsinternal-external activities

Mathematics Subject Classification ID

Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Kochol (2021) recently gave a new expansion formula for the Tutte polynomial of a matroid using the notion of compatible sets, and asked how this expansion relates to the internal-external activities formula. Here, we provide an answer, which is obtained as a special case of our generalization of the expansion formula to Las Vergnas's trivariate Tutte polynomials of matroid perspectives.

Recommendations

• Generalized activities and the Tutte polynomial
• On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
• Interpretations of the Tutte and characteristic polynomials of matroids
• Expanding the Tutte polynomial of a matroid over the independent sets
• Interpretations for the Tutte polynomials of morphisms of matroids

Cites work

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• Interpretations for the Tutte polynomials of morphisms of matroids
• Interpretations of the Tutte and characteristic polynomials of matroids
• On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
• On the Tutte Polynomial of a Morphism of Matroids
• One-to-one correspondence between interpretations of the Tutte polynomials
• The Tutte polynomial
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• The Tutte polynomial of matroid perspectives
• Tutte's dichromate for signed graphs

This page was built for publication: On the compatible sets expansion of the Tutte polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6192064)