English

The Tutte polynomials of genus $g$

Combinatorics 2024-02-13 v1

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 gg and announce that each matroid MM can be reconstructed from its Tutte polynomial of genus B(M)|\mathcal{B}(M)|, where B(M)\mathcal{B}(M) denotes the family of bases of MM. In that paper, we also announced that, for all gg, there exist inequivalent matroids that have the same Tutte polynomial of genus gg. In this paper, we prove these theorems.

Keywords

Cite

@article{arxiv.2402.06845,
  title  = {The Tutte polynomials of genus $g$},
  author = {Tsuyoshi Miezaki and Manabu Oura and Tadashi Sakuma and Hidehiro Shinohara},
  journal= {arXiv preprint arXiv:2402.06845},
  year   = {2024}
}

Comments

35 pages