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
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
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...
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
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
885 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
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
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
714 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
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
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,491 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
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
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,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
An extensor tree theorem and a Tutte identity for graphs with distinguished port edges
731 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
829 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,034 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
590 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
534 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
779 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