Combinatorics and Statistical Mechanics podcast

Combinatorics and Statistical Mechanics

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/

 

#143

Bounding chromatic roots of series parallel graphs in terms of maxmaxflow

Royle, G (Western Australia) Thursday 12 June 2008, 11:00-12:00

01 Jul 2008

1 HR 04 MINS

1:04:36

01 Jul 2008


#142

Zero-free regions for multivariate Tutte polynomials

Jackson, B (QMUL) Thursday 05 June 2008, 16:00-17:00

10 Jun 2008

1 HR 11 MINS

1:11:30

10 Jun 2008


#141

Trees versus connected graphs II

Faris, W (Arizona) Thursday 15 May 2008, 16:00-17:00

27 May 2008

52 MINS

52:59

27 May 2008


#140

Random randomly coloured graphs

Penman, D (Essex) Friday 09 May 2008, 14:00-15:00

13 May 2008

57 MINS

57:28

13 May 2008


#139

Trees versus connected graphs I

Faris, W (Arizona) Thursday 08 May 2008, 16:00-17:00

13 May 2008

59 MINS

59:17

13 May 2008


#138

Can we solve it? Some numerical tests revealing analytic structure.

Guttmann, T (Melbourne) Friday 02 May 2008, 11:00-12:00

13 May 2008

1 HR 15 MINS

1:15:17

13 May 2008


#137

Large deviations and quantum gravity

Duplantier, B (SPhT Saclay) Friday 02 May 2008, 14:00-15:00

13 May 2008

1 HR 32 MINS

1:32:04

13 May 2008


#136

The clustering coefficient of a scale-free random graph

Noble, S (Brunel) Thursday 01 May 2008, 14:00-15:00

12 May 2008

57 MINS

57:24

12 May 2008


#135

A Grassmann algebra related to spanning forests

Sportiello, A (Universita' degli Studi di Milano) Wednesday 30 April 2008, 11:00-12:00

12 May 2008

1 HR 28 MINS

1:28:02

12 May 2008


#134

Theory of electric networks: the two-point resistance and impedance

Wu, FY (Northeastern ) Friday 25 April 2008, 09:00-10:00 Statistical-Mechanics and Quantum... more

09 May 2008

53 MINS

53:16

09 May 2008


#133

Counting lattice paths with the kernel method

Prellberg, T (QMUL) Friday 25 April 2008, 11:30-12:30 Statistical-Mechanics and Quantum-Fi... more

09 May 2008

1 HR 09 MINS

1:09:00

09 May 2008


#132

Prudent and quasi-prudent self-avoiding walks and polygons

Guttmann, A (Melbourne) Friday 25 April 2008, 10:00-11:00 Statistical-Mechanics and Quantu... more

08 May 2008

59 MINS

59:16

08 May 2008


#131

Boundary partitions in trees and dimers

Wilson, DB (Microsoft Research) Thursday 24 April 2008, 10:00-11:00 Statistical-Mechanics ... more

08 May 2008

1 HR 05 MINS

1:05:21

08 May 2008


#130

Dimer partition functions on surface graphs of higher genus

Reshetikhin, N (UC Berkeley, California) Thursday 24 April 2008, 09:00-10:00 Statistical-M... more

08 May 2008

58 MINS

58:57

08 May 2008


#129

Exact enumeration of plane partitions and rhombus tilings

Krattenthaler, C (Wien) Thursday 24 April 2008, 14:00-15:00 Statistical-Mechanics and Quan... more

07 May 2008

1 HR 06 MINS

1:06:18

07 May 2008


#128

Dimer packings with gaps and electrostatics: boundary interactions

Ciucu, M (Indiana) Thursday 24 April 2008, 11:30-12:30 Statistical-Mechanics and Quantum-F... more

07 May 2008

1 HR 09 MINS

1:09:00

07 May 2008


#127

The bead model

Boutillier, C (Université Pierre et Marie Curie) Thursday 24 April 2008, 15:30-16:30 ... more

07 May 2008

53 MINS

53:27

07 May 2008


#126

Alternative tableaux, permutations and partially asymmetric exclusion process

Viennot, X (LaBRI/CNRS/Bordeaux 1) Wednesday 23 April 2008, 14:00-15:00 Statistical-Mechan... more

07 May 2008

1 HR 10 MINS

1:10:18

07 May 2008


#125

Conformal invariance and universality in the 2D lsing model

Smirnov, S (Geneva) Wednesday 23 April 2008, 09:00-10:00 Statistical-Mechanics and Quantum... more

06 May 2008

1 HR 09 MINS

1:09:28

06 May 2008


#124

Entanglement in the XXZ chain

Nienhuis, B (Amsterdam) Wednesday 23 April 2008, 10:00-11:00 Statistical-Mechanics and Qua... more

06 May 2008

1 HR 02 MINS

1:02:23

06 May 2008


#123

The asymmetric exclusion process: an integrable model for non-equilibrium statistical mechanics

Mallick, K (IPhT, Saclay) Wednesday 23 April 2008, 15:30-16:30 Statistical-Mechanics and Q... more

06 May 2008

1 HR 08 MINS

1:08:39

06 May 2008


#122

Exact valence bond entanglement entropy in the XXZ and related spin chains

Jacobsen, JL (Ecole Normale Sup\'erieure) Wednesday 23 April 2008, 11:30-12:30 Statistical... more

06 May 2008

1 HR 04 MINS

1:04:39

06 May 2008


#121

Three colour statistical model with 'domain wall' boundary conditions

Razumov, A, Stroganov, Y (Institute for High Energy Physics) Tuesday 22 April 2008, 09:00-... more

02 May 2008

52 MINS

52:39

02 May 2008