Shrock, R (SUNY-Stony Brook)
Thursday 24 January 2008, 14:00-15:00
Zeros of Graph Polynomials

Shrock, R (SUNY-Stony Brook) Thursday 24 January 2008, 14:00-15:00 Zeros of Graph Polynomials

Zeros of chromatic and Tutte (Potts) polynomials and general Ising model, and their accumulation sets for families of graphs

The past half-decade has seen an increasing interaction between combinatorialists, probabilists, computer scientists and theoretical physicists concerned broadly with the study of "probability theory on graphs" or "statistical mechanics on graphs".

The programme will build on this cross-fertilisation. It is particularly timely for a number of reasons:
* methods from mathematical physics are beginning to make their mark on previously intractable combinatorial problems;
* increasing computer power, together with the wide availability of symbolic-algebra packages, has brought the possibility of exploration of non-trivial examples; 
* phase transitions are increasingly being investigated on a wide variety of combinatorial structures, including matroids, set partitions and constraint satisfaction problems, as well as graphs.

Read more at: www.newton.ac.uk/programmes/CSM/

The past half-decade has seen an increasing interaction between combinatorialists, probabilists, computer scientists and theoretical physicists concerned broadly with the study of "probability theory on graphs" or "statistical mechanics on graphs". The programme will build on this cross-fertilisation. It is particularly timely for a number of reasons: * methods from mathematical physics are beginning to make their mark on previously intractable combinatorial problems; * increasing computer power, together with the wide availability of symbolic-algebra packages, has brought the possibility of exploration of non-trivial examples; * phase transitions are increasingly being investigated on a wide variety of combinatorial structures, including matroids, set partitions and constraint satisfaction problems, as well as graphs. Read more at: www.newton.ac.uk/programmes/CSM/

Share Zeros of chromatic and Tutte (Potts) polynomials and general Ising model, and their accumulation sets for families of graphs

Sign up to save your podcasts

Zeros of chromatic and Tutte (Potts) polynomials and general Ising model, and their accumulation sets for families of graphs

Zeros of chromatic and Tutte (Potts) polynomials and general Ising model, and their accumulation sets for families of graphs

More shows like Combinatorics and Statistical Mechanics

Public Lectures from the Faculty of Law, University of Cambridge

LCIL International Law Centre Podcast

Philosophy

Social and Developmental Psychology Seminar Series

Hay Festival lectures

Crystallography

Random Geometry

Medieval History Seminars

Things Seminar

Treasuries of Knowledge