A generalization of the Tutte polynomials

DOI10.3792/PJAA.95.111MaRDI QIDQ2190660zbMATH OpenOpenAlexFDO

Authors Tsuyoshi Miezaki, Manabu Oura, Hidehiro Shinohara, Tadashi Sakuma

Publication date 21 June 2020

Published in Proceedings of the Japan Academy. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1810.04878, https://projecteuclid.org/euclid.pja/1575255622

zbMATH Keywords

matroidTutte polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: In this paper, we introduce the concept of the Tutte polynomials of genus $g$ and discuss some of its properties. We note that the Tutte polynomials of genus one are well-known Tutte polynomials. The Tutte polynomials are matroid invariants, and we claim that the Tutte polynomials of genus $g$ are also matroid invariants. The main result of this paper and the forthcoming paper declares that the Tutte polynomials of genus $g$ are complete matroid invariants.

Recommendations

• The Tutte polynomial. I: General theory
• Universal Tutte polynomial
• scientific article; zbMATH DE number 67324
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• Modifications of Tutte-Grothendieck invariants and Tutte polynomials

Cites work

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• On dichromatic polynomials

Cited in

(15)

• Tutte polynomials of \(q\)-cones
• On the Tutte polynomial
• Harmonic Tutte polynomials of matroids
• On coefficients of the Tutte polynomial
• A Tutte polynomial for partially ordered sets
• scientific article; zbMATH DE number 5168339 (Why is no real title available?)
• A Subset Expansion of the Coloured Tutte Polynomial
• Preface: Old and new perspectives on the Tutte polynomial
• The Tutte polynomial. I: General theory
• The Tutte polynomial of symmetric hyperplane arrangements
• Modifications of Tutte-Grothendieck invariants and Tutte polynomials
• Tutte polynomials and \(G\)-parking functions
• On the rooted Tutte polynomial
• Tutte polynomial, complete invariant, and theta series
• scientific article; zbMATH DE number 5247088 (Why is no real title available?)

This page was built for publication: A generalization of the Tutte polynomials

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