Dichromatic sums revisited (Q1924120)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dichromatic sums revisited
scientific article

    Statements

    Dichromatic sums revisited (English)
    0 references
    26 January 1997
    0 references
    In a previous paper the author studied an enumerating power series \(\Phi\) in six variables. The typical term was the sum of a dichromatic polynomial over all rooted planar maps of given numbers of vertices and faces and given valencies for the root face and root vertex. Loops and multiple joins were allowed. The polynomial was the one now commonly called the ``Tutte polynomial'' by other writers. An equation for \(\Phi\) was obtained. It made possible a recursive calculation of coefficients in the order of increasing edge number. The present paper arose out of the observation that the equation for \(\Phi\) takes a particularly simple form when the variables \(x\) and \(y\) of the dichromatic polynomial are each given the value 1. The value of the polynomial is then the number of spanning trees of the map concerned. In that special case a theoretical solution is obtained. It is stated in terms of a remainder obtained when a certain power series in the four remaining variables, slightly transformed, is divided by a certain polynomial.
    0 references
    0 references
    dichromatic sums
    0 references
    Tutte polynomial
    0 references
    power series
    0 references
    dichromatic polynomial
    0 references
    planar maps
    0 references
    0 references
    0 references