The Tutte polynomial of a ported matroid (Q1820164)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Tutte polynomial of a ported matroid |
scientific article |
Statements
The Tutte polynomial of a ported matroid (English)
0 references
1989
0 references
Las Vergnas' generalizations of the Tutte polynomial are studied as follows. The theory of Tutte-Grothendieck matroid invariants f is modified so the Tutte decomposition \(f(M)=f(M\setminus e)+f(M/e)\) is applied only when \(e\not\in P\) (and e is neither a loop nor an isthmus) where P is a distinguished set of points called ports. The resulting ''P- ported'' Tutte polynomial \(t_ P\) has variables \(z,w;q_ 1,q_ 2,...,q_ m\); the q's are connected matroids on subsets of P. We express \(t_ P\) of the P-ported matroid sum and cosum of \(M_ 1\) and \(M_ 2\), only taken when \(M_ 1\cap M_ 2\subseteq P\), in terms of \(t_ P(M_ 1)\) and \(t_ P(M_ 2)\). The behavior of \(t_ P(M)\) under contraction/deletion of points in P is given. Our development is based on a P-ported rank generating function. The major results are generalizations of work of Brylawski on series and parallel connections. Relationships to the geometric lattice of M, to Las Vergnas' Tutte polynomial of a matroid pointed by a family of sets, and to electrical network theory are given.
0 references
combinatorial geometry
0 references
matroid sum
0 references
matroid union
0 references
Tutte polynomial
0 references
matroids
0 references