We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Universal Tutte polynomial

Abstract: The Tutte polynomial is a well-studied invariant of graphs and matroids. We first extend the Tutte polynomial from graphs to hypergraphs, and more generally from matroids to polymatroids, as a two-variable polynomial. Our definition is related to previous works of Cameron and Fink and of K\'alm\'an and Postnikov. We then define the universal Tutte polynomial $\T_n$, which is a polynomial of degree $n$ in $2+(2^n-1)$ variables that specializes to the Tutte polynomials of all polymatroids (hence all matroids) on a ground set with $n$ elements. The universal polynomial $\T_n$ admits three kinds of symmetries: translation invariance, $S_n$-invariance, and duality.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2004.00683 [math.CO]
  (or arXiv:2004.00683v2 [math.CO] for this version)

Submission history

From: Olivier Bernardi [view email]
[v1] Wed, 1 Apr 2020 19:54:43 GMT (129kb,D)
[v2] Wed, 22 Jul 2020 02:49:50 GMT (205kb,D)

Link back to: arXiv, form interface, contact.