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

Tutte polynomialtotally unimodular matrixregular matroidconvolution formularegular chain group

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)

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

• 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?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• 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
• Inapproximability of the Tutte polynomial
• Lectures on matroids
• 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 Computational Complexity of Tutte Invariants for Planar Graphs
• The Tutte-Potts connection in the presence of an external magnetic field
• The complexities of the coefficients of the Tutte polynomial
• Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids

Cited in

(7)

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

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)