Bernardi, O (CNRS, Paris Sud)
Tuesday 08 April 2008, 15:30-16:15
Combinatorial Identities and their Applications in Statistical Mechanics

Bernardi, O (CNRS, Paris Sud) Tuesday 08 April 2008, 15:30-16:15 Combinatorial Identities and their Applications in Statistical Mechanics

A bijection between subgraphs and orientations based on the combinatorics of the Tutte polynomial

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 A bijection between subgraphs and orientations based on the combinatorics of the Tutte polynomial

Sign up to save your podcasts

A bijection between subgraphs and orientations based on the combinatorics of the Tutte polynomial

A bijection between subgraphs and orientations based on the combinatorics of the Tutte polynomial

More shows like Combinatorics and Statistical Mechanics

Philosophy

Extremes – Darwin College Lecture Series 2017

Plagues – Darwin College Lecture Series 2014

Faculty of Classics

Technology and Democracy

Cambridge Ukrainian Studies Podcast

LCIL International Law Centre Podcast

Medieval History Seminars

Darwin – Darwin College Lecture Series 2009

The State of the Universe - Stephen Hawking 70th Birthday Symposium