**Problem of the Week**

**Math Club**

**BUGCAT**

**Zassenhaus Conference**

**Hilton Memorial Lecture**

**BingAWM**

seminars:comb:abstract.200509zas

The *Tutte polynomial*, and a kind of generalization that involves arbitrary parameters, have become famous recently due to connections with knot invariants and statistical physics. The exact form of the generalization is not fully understood. I will talk about one aspect of this, namely, the classification problem for parametrized weak Tutte functions, which are the natural generalization of the parametrized Tutte polynomial.

A *parametrized weak Tutte function* (of matroids) is a function that satisfies a linearity relation of the form

f(M) = d_{e} f(M\e) + c_{e} f(M/e)

for “most” elements of a matroid M on ground set E. M\e and M/e are matroids on ground set E\e called, respectively, the deletion of e and the contraction of e. The quantities d_{e} and c_{e} (belonging to some commutative ring) are called the *parameters*. Consider an arbitrary class *C* of matroids such that every deletion and contraction of a matroid in *C* is also in *C*. The problem is to find all parametrized weak Tutte functions defined on *C*. The first step is to set up the universal module for parametrized weak Tutte functions and relate it to the universal algebra for parametrized strong Tutte functions (weak functions that satisfy an additional, multiplicative rule).

I will define a matroid and explain the universal Tutte module and algebra.

This is joint work with Joanna Ellis-Monaghan.

seminars/comb/abstract.200509zas.txt · Last modified: 2020/01/29 14:03 (external edit)

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported