A generalization of the tutte polynomials

Tsuyoshi Miezaki; Manabu Oura; Tadashi Sakuma; Hidehiro Shinohara

doi:10.3792/pjaa.95.111

A generalization of the tutte polynomials

Tsuyoshi Miezaki, Manabu Oura, Tadashi Sakuma, Hidehiro Shinohara

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

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 wellknown 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.

Original language	English
Pages (from-to)	111-113
Number of pages	3
Journal	Proceedings of the Japan Academy Series A: Mathematical Sciences
Volume	95
Issue number	10
DOIs	https://doi.org/10.3792/pjaa.95.111
Publication status	Published - 2019 Dec 1
Externally published	Yes

Keywords

Matroid
Tutte polynomial

ASJC Scopus subject areas

Mathematics(all)

Access to Document

10.3792/pjaa.95.111

Cite this

@article{60e4678462f74696b24517778372c95e,

title = "A generalization of the tutte polynomials",

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 wellknown 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.",

keywords = "Matroid, Tutte polynomial",

author = "Tsuyoshi Miezaki and Manabu Oura and Tadashi Sakuma and Hidehiro Shinohara",

note = "Funding Information: Acknowledgments. The authors would like to thank the anonymous reviewers for their beneficial comments on an earlier version of the manuscript. This work was supported by JSPS KAKENHI (18K03217, 17K05164, 18K03388). Publisher Copyright: {\textcopyright} 2019 The Japan Academy.",

year = "2019",

month = dec,

day = "1",

doi = "10.3792/pjaa.95.111",

language = "English",

volume = "95",

pages = "111--113",

journal = "Proceedings of the Japan Academy Series A: Mathematical Sciences",

issn = "0386-2194",

publisher = "Japan Academy",

number = "10",

}

TY - JOUR

T1 - A generalization of the tutte polynomials

AU - Miezaki, Tsuyoshi

AU - Oura, Manabu

AU - Sakuma, Tadashi

AU - Shinohara, Hidehiro

N1 - Funding Information: Acknowledgments. The authors would like to thank the anonymous reviewers for their beneficial comments on an earlier version of the manuscript. This work was supported by JSPS KAKENHI (18K03217, 17K05164, 18K03388). Publisher Copyright: © 2019 The Japan Academy.

PY - 2019/12/1

Y1 - 2019/12/1

N2 - 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 wellknown 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.

AB - 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 wellknown 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.

KW - Matroid

KW - Tutte polynomial

UR - http://www.scopus.com/inward/record.url?scp=85081251044&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85081251044&partnerID=8YFLogxK

U2 - 10.3792/pjaa.95.111

DO - 10.3792/pjaa.95.111

M3 - Article

AN - SCOPUS:85081251044

SN - 0386-2194

VL - 95

SP - 111

EP - 113

JO - Proceedings of the Japan Academy Series A: Mathematical Sciences

JF - Proceedings of the Japan Academy Series A: Mathematical Sciences

IS - 10

ER -

A generalization of the tutte polynomials

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this