The Tutte polynomials of genus g
Abstract
In the paper [Proceedings of the Japan Academy, Ser. A Mathematical Sciences, 95(10) 111-113], the authors introduce the concept of the Tutte polynomials of genus g and announce that each matroid M can be reconstructed from its Tutte polynomial of genus |B(M)|, where B(M) denotes the family of bases of M. In that paper, we also announced that, for all g, there exist inequivalent matroids that have the same Tutte polynomial of genus g. In this paper, we prove these theorems.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.