Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 1124.05020
Farr, Graham E.
Tutte-Whitney polynomials: some history and generalizations. (English)
[A] Grimmett, Geoffrey (ed.) et al., Combinatorics, complexity, and chance. A tribute to Dominic Welsh. Oxford: Oxford University Press. Oxford Lecture Series in Mathematics and its Applications 34, 28-52 (2007). ISBN 0-19-857127-5/hbk

This article provides a fairly brisk introduction to the Tutte-Whitney polynomial, i.e., the two-variable generating function for the coranks and nullities of subsets of a matroid. (The specific form often referred to as the ``Tutte polynomial,'' defined using activities, does not make an appearance.) The author begins with a survey of the polynomial's properties, with special attention to those discovered by Welsh, in whose honor the volume containing this article was published; there are too many to list here, but the fundamentally important [{\it F. Jaeger, D. L. Vertigan} and {\it D. J. A. Welsh}, Math. Proc. Camb. Philos. Soc. 108, 35--53 (1990; Zbl 0747.57006)] should certainly be mentioned. The history of the polynomial's introduction into the literature is told next, including {\it W. T. Tutte}'s assessment [Adv. Appl. Math. 32, No.~1--2, 5--9 (2004; Zbl 1041.05001)] that {\it H. Whitney} [Ann. Math. (2) 33, 688--718 (1932; Zbl 0005.31301)] ``used analogous coefficients without bothering to affix them to two variables.'' A useful survey of many recent generalizations of the Tutte-Whitney polynomial follows; again, there are too many to list here. The paper closes with a detailed summary of the author's own work generalizing Tutte-Whitney polynomials to invariants of binary functions [{\it G. Farr}, Adv. Appl. Math. 32, No.~1--2, 239--262 (2004; Zbl 1041.05016)].
[Lorenzo Traldi (Easton)]

MSC 2000:: *05B35 Matroids (combinatorics)

Keywords: Tutte-Whitney polynomial; rank generating function; graph; matroid

Citations: Zbl 0747.57006; Zbl 1041.05001; Zbl 0005.31301; Zbl 1041.05016

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]