Interpretations of the Tutte polynomials of regular matroids

DOI10.1016/J.AAM.2019.101934MaRDI QIDQ2334522zbMATH OpenOpenAlexFDO

Authors Martin Kochol

Publication date 7 November 2019

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2019.101934

zbMATH Keywords

convolution formularegular chain groupregular matroidtotally unimodular matrixTutte polynomial

Mathematics Subject Classification ID

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

Recommendations

• Bounds of characteristic polynomials of regular matroids
• An interpretation for the Tutte polynomial
• Tutte polynomials of perfect matroid designs
• On Tutte polynomials of matroids representable over GF(q)
• Vanishing theorems of negative vector bundles on projective varieties and the convexity of coverings

Cites work

• A Class Of Abelian Groups
• A convolution formula for the Tutte polynomial
• A little statistical mechanics for the graph theorist
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• Decomposition of regular matroids
• Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
• External and internal elements of a matroid basis
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3784908 (Why is no real title available?)
• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Inapproximability of the Tutte polynomial
• Lectures on matroids
• Modern graph theory
• On the computational complexity of the Jones and Tutte polynomials
• On the enumeration of chains in regular chain-groups
• Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials
• Polynomial algorithms for canonical forms of orientations
• Sur un probl?me de g?om?trie diophantienne lin?aire. I. Poly?dres et r?seaux.
• Tension-flow polynomials on graphs
• The complexities of the coefficients of the Tutte polynomial
• The Computational Complexity of Tutte Invariants for Planar Graphs
• The Tutte-Potts connection in the presence of an external magnetic field
• Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids

Cited in

(7)

• Orientations of chain groups
• scientific article; zbMATH DE number 3843764 (Why is no real title available?)
• scientific article; zbMATH DE number 3873350 (Why is no real title available?)
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• Bounds of characteristic polynomials of regular matroids
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Vanishing theorems of negative vector bundles on projective varieties and the convexity of coverings

This page was built for publication: Interpretations of the Tutte polynomials of regular matroids

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