An interpretation for the Tutte polynomial (Q1283311)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An interpretation for the Tutte polynomial
scientific article

    Statements

    An interpretation for the Tutte polynomial (English)
    0 references
    0 references
    3 November 1999
    0 references
    For a matroid \(M\) which is representable over the rational numbers the author gives a new interpretation of the Tutte polynomial \(T_M(x,y)\) associated to \(M\). The Tutte polynomial \(T_M(x,y)\) of a matroid \(M\) is a or may be the fundamental invariant of \(M\). After its definition by \textit{W. T. Tutte} in 1947 [Proc. Camb. Philos. Soc. 43, 26-40 (1947; Zbl 0031.41803)] many authors have exhibited interesting interpretations of coefficients or specializations. In this paper a new interpretation of \(T_M(x,y)\) is given when evaluated at \(x = 1+(p-1)a/b\) and \(y = 1 + (q-1)b/a\), where \(p,q\) are primes and \(a+b = 1\). The theorem requires that \(M\) is representable over the rationals in such a way that an integer matrix defining \(M\) reduces to matrices over the field with \(q\) (resp. \(p\)) elements which again represent the matroid \(M\). The result states that under those assumptions \(T_M(x,y)\) is given as a sum of an expression in the vectors with disjoint support taken from the row span of the matrix of \(M\) mod \(p\) and the kernel mod \(q\). It is shown that this formula subsumes many of the prominent known interpretations of the Tutte polynomial.
    0 references
    0 references
    Tutte polynomial
    0 references
    matroid
    0 references
    realizability
    0 references
    0 references