Combinatorics and Statistical Mechanics

Created:	2008-03-18 15:19
Institution:	Isaac Newton Institute for Mathematical Sciences
Editors' group:	SMS Editors group for the Newton Institute
Description:	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/

Media items

This collection contains 143 media items.

Showing results 1-20 of 143 < Prev 1 2 3 4 5 6 7 8 Next >

Media items

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

53:15

896 views

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

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Mon 21 Apr 2008

A bijection for covered maps on orientable surfaces

57:46

687 views

Bernardi, O (CNRS)
Monday 21 April 2008, 14:00-15:00
Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Wed 30 Apr 2008

A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard Rho algorithm for discrete...

24:33

1,975 views

Montenegro, R (Massachusetts Lowell)
Wednesday 26 March 2008, 14:35-15:05
Markov-chain Monte Carlo Methods

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Tue 1 Apr 2008

A Grassmann algebra related to spanning forests

1:28:02

936 views

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

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Mon 12 May 2008

A Markov chain for certain triple systems

34:22

884 views

Cameron, PJ (London)
Tuesday 25 March 2008, 14:35-15:05
Markov-chain Monte Carlo Methods

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Thu 27 Mar 2008

A new probability inequality and some optimal concentration results

37:34

709 views

Kannan, R (Microsoft Research Labs., India)
Tuesday 25 March 2008, 16:15-16:45
Markov-chain Monte Carlo Methods

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Thu 27 Mar 2008

A rosetta stone: combinatorics, physics, probability

47:55

1,091 views

Faris, W (Arizona)
Friday 11 April 2008, 16:15-17:00
Combinatorial Identities and their Applications in Statistical Mechanics

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Mon 28 Apr 2008

A simple resummation method for cluster expansions

32:37

713 views

Zahradnik, M (Charles )
Wednesday 23 January 2008, 14:00-14:30
Zeros of Graph Polynomials

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Thu 7 Feb 2008

Alexander-Conway polynomial, milnor numbers, and the Pfaffian matrix-tree theorem

1:07:21

858 views

Masbaum, G (Jussieu)
Thursday 10 April 2008, 11:30-12:30
Combinatorial Identities and their Applications in Statistical Mechanics

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Fri 25 Apr 2008

Algebraic structure of the q-Knizhnik-Zamolodchikov equation on a segment, partial sums and punctured plane partitions

1:04:56

653 views

de Gier, J (Melbourne)
Tuesday 22 April 2008, 11:30-12:30
Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Thu 1 May 2008

Algorithms and complexity I

1:10:06

1,485 views

Jerrum, M (QMUL)
Wednesday 16 January 2008, 11:30-12:30
Introductory CSM Cross-Disciplinary Symposium

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Mon 28 Jan 2008

Algorithms and complexity II

1:11:33

943 views

Jerrum, M (QMUL)
Wednesday 16 January 2008, 16:00-17:00
Introductory CSM Cross-Disciplinary Symposium

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Mon 28 Jan 2008

Alternating sign matrices from a physicist point of view

1:06:23

865 views

Pasquier, V (IPhT)
Tuesday 22 April 2008, 10:00-11:00
Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Fri 2 May 2008

Alternative tableaux, permutations and partially asymmetric exclusion process

1:10:18

1,084 views

Viennot, X (LaBRI/CNRS/Bordeaux 1)
Wednesday 23 April 2008, 14:00-15:00
Statistical-Mechanics and Quantum-Field Theory Methods in Combinatorial Enumeration

Collection: Combinatorics and Statistical Mechanics

Institution: Isaac Newton Institute for Mathematical Sciences

Created: Wed 7 May 2008