✦ LIBER ✦

Generalized activities and the tutte polynomial

✍ Scribed by Gary Gordon; Lorenzo Traldi

Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 621 KB
Volume: 85
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(90)90019-e

No coin nor oath required. For personal study only.

✦ Synopsis

The notion of activities with respect to spanning trees in graphs was introduced by W.T. Tutte, and generalized to activities with respect to bases in matroids by H. Crapo. We present a further generalization, to activities with respect to arbitrary subsets of matroids. These generalized activities provide a unified view of several different expansions of the Tutte polynomial and the chromatic polynomial.

📜 SIMILAR VOLUMES

Interval Partitions and Activities for t

Interval Partitions and Activities for the Greedoid Tutte Polynomial

✍ Gary Gordon; Elizabeth McMahon 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 184 KB

The Tutte polynomial

✍ Dominic Welsh 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 151 KB

This is a close approximation to the content of my lecture. After a brief survey of well known properties, I present some new interpretations relating to random graphs, lattice point enumeration, and chip firing games. I then examine complexity issues and concentrate in particular, on the existence

Series-parallel posets and the Tutte pol

Series-parallel posets and the Tutte polynomial

✍ Gary Gordon 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 912 KB

An Interpretation for the Tutte Polynomi

An Interpretation for the Tutte Polynomial

✍ V Reiner 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 204 KB

For any matroid M realizable over Q , we give a combinatorial interpretation of the Tutte polynomial T M (x, y) which generalizes many of its known interpretations and specializations, including Tutte's coloring and flow interpretations of T M (1t, 0), T M (0, 1t); Crapo and Rota's finite field inte

A Convolution Formula for the Tutte Poly

A Convolution Formula for the Tutte Polynomial

✍ W. Kook; V. Reiner; D. Stanton 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 75 KB

Following Crapo [2], let `(x, y)(M)=x r(M) y r(M\*) , where K=Z[x, y]. Lemma 1. `(x, y) &1 =`(&x, &y).

Bicycle Dimension and Special Points of

Bicycle Dimension and Special Points of the Tutte Polynomial

✍ Dirk Vertigan 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 308 KB

For each pair of algebraic numbers (x, y) and each field F, the complexity of computing the Tutte polynomial T(M; x, y) of a matroid M representable over F is determined. This computation is found to be \*P-complete except when (x&1)( y&1)=1 or when |F| divides (x&1)( y&1) and (x, y) is one of the s