Interpretations of the Tutte polynomials of regular matroids

DOI10.1016/J.AAM.2019.101934zbMATH Open1426.05071OpenAlexW2970566600MaRDI QIDQ2334522FDOQ2334522

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

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

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)

Cites Work

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

Cited In (7)

• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Title not available (Why is that?)
• Vanishing theorems of negative vector bundles on projective varieties and the convexity of coverings
• Orientations of chain groups
• Bounds of characteristic polynomials of regular matroids
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• Title not available (Why is that?)

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)