Combinatorics and Statistical Mechanics

Combinatorics and Statistical Mechanics's image
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

Search:
Include approximate matches

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


   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


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