The topological Tutte polynomials of Bollobas and Riordan: properties and relations to other graph polynomials

24 mins 51 secs, 343.83 MB, MPEG-4 Video 480x360, 25.0 fps, 44100 Hz, 1.84 Mbits/sec

About this item

Description:	Sarmiento, I (Roma Tor Vergata) Wednesday 23 January 2008, 16:00-16:30 Zeros of Graph Polynomials

Created:

2008-02-06 17:39

Collection:

Combinatorics and Statistical Mechanics

Publisher:

Isaac Newton Institute

Sarmiento, I

Language:

eng (English)

Credits:

Author:

Sarmiento, I


Abstract:	In [BR01], [BR02], Bollob´as and Riordan defined analogs of the Tutte polynomial for graphs embedded in surfaces, thus encoding topological information lost in the classical Tutte polynomial. We pro- vide a ‘recipe theorem’ for these polynomials and use it to relate them to the generalized transition polynomial, the topological Tutte poly- nomials defined in [Las75], [Las78], [Las79], the parametrized Tutte polynomial of [Zas92] and [BR99], and Bouchet’s Tutte-Martin poly- nomial of isotropic systems. Various evaluations of these polynomi- als of Bollob´as and Riordan, as well as insight into the topological information they encode. The relationship between the generalized transition polynomial and the topological Tutte polynomial extends a result of [Jae90] from planar graphs to arbitrary graphs by giving a relationship between the transition and the R polynomials. We also visit the Kauffman bracket in light of these relationships and that es- tablished between it and the topolofical Tutte polynomial in [CP].

Abstract:

In [BR01], [BR02], Bollob´as and Riordan defined analogs of the Tutte polynomial for graphs embedded in surfaces, thus encoding topological information lost in the classical Tutte polynomial. We pro- vide a ‘recipe theorem’ for these polynomials and use it to relate them to the generalized transition polynomial, the topological Tutte poly- nomials defined in [Las75], [Las78], [Las79], the parametrized Tutte polynomial of [Zas92] and [BR99], and Bouchet’s Tutte-Martin poly- nomial of isotropic systems. Various evaluations of these polynomi- als of Bollob´as and Riordan, as well as insight into the topological information they encode. The relationship between the generalized transition polynomial and the topological Tutte polynomial extends a result of [Jae90] from planar graphs to arbitrary graphs by giving a relationship between the transition and the R polynomials. We also visit the Kauffman bracket in light of these relationships and that es- tablished between it and the topolofical Tutte polynomial in [CP].

Available Formats

Format	Quality	Bitrate	Size
MPEG-4 Video *	480x360	1.84 Mbits/sec	343.83 MB	View	Download
Flash Video	480x360	801.49 kbits/sec	146.46 MB	View	Download
iPod Video	480x360	505.19 kbits/sec	92.32 MB	View	Download
Windows Media Video (for download)	480x360	477.64 kbits/sec	87.28 MB	View	Download
Windows Media Video (for streaming)	480x360	446.94 kbits/sec	81.67 MB	View	Download	Stream
RealMedia	480x360	877.4 kbits/sec	160.34 MB	View	Download	Stream
QuickTime (for download)	384x288	848.46 kbits/sec	155.05 MB	View	Download
QuickTime (for streaming)	480x360	906.56 kbits/sec	165.67 MB	View	Download
MP3	44100 Hz	125.02 kbits/sec	22.63 MB	Listen	Download