Complex zeros of the chromatic and Tutte polynomials

1 hour 8 mins 56 secs, 953.84 MB, MPEG-4 Video 480x360, 25.0 fps, 44100 Hz, 1.84 Mbits/sec

About this item

Description:	Sokal, A (New York) Monday 21 January 2008, 10:00-11:00 Zeros of Graph Polynomials

Created:

2008-01-31 07:36

Collection:

Combinatorics and Statistical Mechanics

Publisher:

Isaac Newton Institute

Sokal, A

Language:

eng (English)

Credits:

Author:	Sokal, A
Producer:	Steve Greenham


Abstract:	In this introductory talk, I begin by showing how the chromatic and flow polynomials are special cases of the multivariate Tutte polynomial, and I sketch why it is often advantageous to "think multivariate", even when one is ultimately interested in a univariate specialization. I then explain briefly why the complex zeros of these polynomials are of interest to statistical physicists in connection with the Lee-Yang picture of phase transitions. Finally, I summarize what is known -- and above all, what is _not_ known -- about the complex zeros of these polynomials. A general reference for this talk is: arXiv:math/0503607 [math.CO] Alan D. Sokal The multivariate Tutte polynomial (alias Potts model) for graphs and matroids More details on various aspects can be found in: arXiv:math/0301199 [math.CO] Gordon Royle, Alan D. Sokal The Brown-Colbourn conjecture on zeros of reliability polynomials is false arXiv:math/0202034 [math.CO] Young-Bin Choe, James G. Oxley, Alan D. Sokal, David G. Wagner Homogeneous multivariate polynomials with the half-plane property arXiv:cond-mat/0012369 [cond-mat.stat-mech] Alan D. Sokal Chromatic roots are dense in the whole complex plane arXiv:cond-mat/9904146 [cond-mat.stat-mech] Alan D. Sokal Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions

Abstract:

In this introductory talk, I begin by showing how the chromatic and flow polynomials are special cases of the multivariate Tutte polynomial, and I sketch why it is often advantageous to "think multivariate", even when one is ultimately interested in a univariate specialization. I then explain briefly why the complex zeros of these polynomials are of interest to statistical physicists in connection with the Lee-Yang picture of phase transitions. Finally, I summarize what is known -- and above all, what is _not_ known -- about the complex zeros of these polynomials.

A general reference for this talk is:

arXiv:math/0503607 [math.CO] Alan D. Sokal The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

More details on various aspects can be found in:

arXiv:math/0301199 [math.CO] Gordon Royle, Alan D. Sokal The Brown-Colbourn conjecture on zeros of reliability polynomials is false

arXiv:math/0202034 [math.CO] Young-Bin Choe, James G. Oxley, Alan D. Sokal, David G. Wagner Homogeneous multivariate polynomials with the half-plane property

arXiv:cond-mat/0012369 [cond-mat.stat-mech] Alan D. Sokal Chromatic roots are dense in the whole complex plane

arXiv:cond-mat/9904146 [cond-mat.stat-mech] Alan D. Sokal Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions

Available Formats

Format	Quality	Bitrate	Size
MPEG-4 Video *	480x360	1.84 Mbits/sec	953.84 MB	View	Download
Flash Video	480x360	806.7 kbits/sec	407.78 MB	View	Download
iPod Video	480x360	505.43 kbits/sec	255.50 MB	View	Download
Windows Media Video (for download)	480x360	477.53 kbits/sec	241.39 MB	View	Download
Windows Media Video (for streaming)	480x360	447.12 kbits/sec	226.02 MB	View	Download	Stream
RealMedia	480x360	877.59 kbits/sec	443.62 MB	View	Download	Stream
QuickTime (for download)	384x288	848.93 kbits/sec	429.13 MB	View	Download
QuickTime (for streaming)	480x360	907.26 kbits/sec	458.61 MB	View	Download
MP3	44100 Hz	125.02 kbits/sec	62.99 MB	Listen	Download