Combinatorics and Statistical Mechanics

Combinatorics and Statistical Mechanics's image
Created: 2008-03-18 15:19
Institution: Isaac Newton Institute for Mathematical Sciences
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

   885 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

   682 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,971 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

   930 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

   878 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

   705 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,081 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

   708 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

   854 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

   641 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,481 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

   938 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

   860 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,080 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

   725 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

   824 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,028 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

   581 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

   530 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

   775 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


[Results 1-20 of 143]    < Prev    1 2 3 4 5 6 7 8    Next >