✦ LIBER ✦

Splitting Formulas for Tutte Polynomials

✍ Scribed by Artur Andrzejak

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 371 KB
Volume: 70
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.1997.1767

No coin nor oath required. For personal study only.

✦ Synopsis

We present two splitting formulas for calculating the Tutte polynomial of a matroid. The first one is for a generalized parallel connection across a 3-point line of two matroids and the second one is applicable to a 3-sum of two matroids. An important tool used is the bipointed Tutte polynomial of a matroid, an extension of the pointed Tutte polynomial introduced by Brylawski.

📜 SIMILAR VOLUMES

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).

Rodrigues Formulas for the Macdonald Pol

Rodrigues Formulas for the Macdonald Polynomials

✍ Luc Lapointe; Luc Vinet 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 368 KB

We present formulas of Rodrigues type giving the Macdonald polynomials for arbitrary partitions \* through the repeated application of creation operators B k , k=1, ..., l (\*) on the constant 1. Three expressions for the creation operators are derived one from the other. When the last of these expr

Closed Product Formulas for CertainR-pol

Closed Product Formulas for CertainR-polynomials

✍ Mario Marietti 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 70 KB

R-polynomials get their importance from the fact that they are used to define and compute the Kazhdan-Lusztig polynomials, which have applications in several fields. Here we give a closed product formula for certain R-polynomials valid for every Coxeter group. This result implies a conjecture due to

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 Gleason Formula for Ozeki Polynomials

✍ Y. Choie; P. Solé 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 131 KB

Some Formulas for the BERNOULLI and EULE

Some Formulas for the BERNOULLI and EULER Polynomials

✍ L. Carlitz 📂 Article 📅 1963 🏛 John Wiley and Sons 🌐 English ⚖ 259 KB