On the compatible sets expansion of the Tutte polynomial

DOI10.1007/S00026-023-00657-ZarXiv2204.12705OpenAlexW4382656336MaRDI QIDQ6192064FDOQ6192064

Authors: Laura Pierson 

Publication date: 11 March 2024

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

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.

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

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

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)

Cites Work

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

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)