Isaac Newton Institute for Mathematical Sciences, Cambridge, UK

Newton Institute Logo


comprising the linked workshops

in association with the Newton Institute programme entitled Computation, Combinatorics and Probability
(29 July to 20 December 2002)

Programme Abstracts Participants

Béla Bollobás, (Memphis), Martin Dyer (Leeds), Mark Jerrum (Edinburgh), Alan Sokal (New York) and Peter Winkler (Bell Labs)

Theme of Workshop:
The heading "random structures" is intended to cover both the finite (random graphs, partial orders, etc.) and infinite (configurations of some physical model on an infinite lattice). Our aim is to bring together combinatorialists, probabilists, physicists and theoretical computer scientists to engage in an interdisciplinary meeting that will study random structures from various directions.

There will be two linked workshops: Combinatorial and computational aspects of statistical physics and Random graphs and structures. The overarching theme that unites these two is that of phase transition, broadly interpreted. A rough distinction between the two workshops might be that the first deals with phase transitions in infinite systems (e.g., the Ising model on the 2-dimensional square lattice), and the second with "phase transitions" in finite structure (e.g., random graphs or random partial orders). However, this distinction is certainly not intended to be a hard-and-fast. Computational questions - such as the extent to which phase transitions may coincide with the boundary between tractable and intractable - will certainly be addressed.

Tentative Participants:
B Bollobás, GR Brightwell, ME Dyer, L Goldberg, G Grimmett, S Janson, MR Jerrum, J Kahn, M Karonski, M Karpinski, WS Kendall, C McDiarmid, B Pittel, D Randall, P Tetali, A Thomason, E Vigoda, P Winkler.

Location and Cost
The conference will take place at the Newton Institute and accommodation for participants will be provided in single study bedrooms with shared bathroom at Wolfson Court . The workshop package, costing £715, includes accommodation, breakfast and dinner from dinner on Monday 26 August until breakfast on Saturday 7 September 2002, and lunch and refreshments during the days that lectures take place. Numbers will be restricted to about 80 participants. This event has been awarded MathFIT support provided by the London Mathematical Society and EPSRC.

Further information
Please e-mail your enquiries to Tracey Andrew

Travel and Local Information

How to reach the Newton Institute | Local Information |

Computation, Combinatorics and Probability programme | Newton Institute Home Page |