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
dichromatic sums
0 references
Tutte polynomial
0 references
power series
0 references
dichromatic polynomial
0 references
planar maps
0 references