Combinatorics and Statistical Mechanics
by Cambridge University
July 1, 2008 5:22 pm
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/
Recent Episodes
A bijection between subgraphs and orientations based on the combinatorics of the Tutte polynomial
17 years agoA bijection for covered maps on orientable surfaces
17 years agoA birthday paradox for Markov chains, with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm
17 years agoA Grassmann algebra related to spanning forests
17 years agoA Markov chain for certain triple systems
17 years agoA new probability inequality and some optimal concentration results
17 years agoA rosetta stone: combinatorics, physics, probability
17 years agoA simple resummation method for cluster expansions
17 years agoAlexander-Conway polynomial, milnor numbers, and the Pfaffian matrix-tree theorem
17 years agoAlgebraic structure of the q-Knizhnik-Zamolodchikov equation on a segment, partial sums and punctured plane partitions
17 years ago