# 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.

### Media items

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

864 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

658 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...

1,946 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

874 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

828 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

687 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

1,034 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

673 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

828 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

619 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,446 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

908 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

834 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,042 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

#### An extensor tree theorem and a Tutte identity for graphs with distinguished port edges

710 views

Chaiken, S (Albany)

Wednesday 09 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**:
Tue 22 Apr 2008

#### An introduction to dynamic critical phenomena and cluster algorithms

799 views

Sokal, A (UCL and NYU)

Thursday 27 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

#### An introduction to the Mayer expansion

1,004 views

Sokal, A (NYU/UCL)

Monday 07 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**:
Mon 21 Apr 2008

#### Analyticity of the pressure of the hard-sphere gas

565 views

Fernandez, R (Rouen)

Wednesday 09 April 2008, 09:30-10:15

Combinatorial Identities and their Applications in Statistical Mechanics

**Collection**:
Combinatorics and Statistical Mechanics

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Tue 22 Apr 2008

#### Asymptotic enumeration of contingency tables

498 views

Greenhill, C (New South Wales)

Tuesday 25 March 2008, 14:00-14:30

Markov-chain Monte Carlo Methods

**Collection**:
Combinatorics and Statistical Mechanics

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Thu 27 Mar 2008

#### Bank sampling: a practical proposal for sampling from isolated maxima with the Metropolis algorithm

753 views

Allanach, BC (Cambridge)

Friday 28 March 2008, 14:00-14:30

Markov-chain Monte Carlo Methods

**Collection**:
Combinatorics and Statistical Mechanics

**Institution**:
Isaac Newton Institute for Mathematical Sciences

**Created**:
Wed 2 Apr 2008