CSM
14 January 2008 to 4 July 2008
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:
In this interdisciplinary field, the questions being investigated typically arise naturally in combinatorics or probability, but key elements of the intuition needed for their solution often come from physics, for example from the theory of phase transitions and critical phenomena.
Particular topics to be addressed by the programme and its workshops will include: zeros of combinatorial polynomials, including the chromatic, flow, reliability and Tutte polynomials; Markov-chain Monte Carlo methods; combinatorial identities and their applications in statistical mechanics; use of methods from statistical mechanics and quantum field theory in combinatorial enumeration; correlation inequalities; and phase transitions in combinatorial structures.
Limited travel and subsistence funds are available from an NSF grant to support the participation of researchers (of any nationality) affiliated to a U.S. institution. The aim is to facilitate the participation of those who may not have access to alternative funding sources for their travel and subsistence, particularly young researchers, women, minorities, and researchers based at small colleges.
Applicants for support should include a brief letter indicating their mathematical interests and reasons for wishing to participate in the programme, their first and second choices for dates of stay, and their other funding sources (if any). They should also send a CV and, in the case of graduate students, a letter of recommendation from the dissertation advisor.
Click here to download the programme's final scientific report
Title | Year | Programme |
---|---|---|
Weighted enumeration of spanning subgraphs with degree constraintsAuthors: David Wagner |
2007 | CSM |
A combinatorial proof of Rayleigh monotonicity for graphsAuthors: J Hladky, MA Lacroix, David Wagner, J Cibulka |
2007 | CSM |
Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and modelsAuthors: Bill Jackson, Alan Sokal |
2007 | CSM |
Enumeration of the degree sequences of non-separable graphs and connected graphsAuthors: James Sellers, H Tverberg, OJ Rodseth |
2007 | CSM |
Quantum spaces associated to multipermutation solutions of level 2Authors: S Majid, Tatiana Gateva-Ivanova |
2007 | CSM |
Counting 2-connected deletion-minors of binary matroidsAuthors: Bill Jackson |
2007 | CSM |
Counting defective parking functionsAuthors: Daniel Johannsen, Thomas Prellberg, Pascal Schweitzer, Peter Cameron |
2007 | CSM |
Oligomorphic permutation groupsAuthors: Peter Cameron |
2007 | CSM |
Sparse random graphs with clusteringAuthors: Svante Janson, O Riordan, Bela Bollobas |
2007 | CSM |
The exact evaluation of the corner-to-corner resistance of an $M ×N$ resistor network: asymptotic expansionAuthors: FY Wu, JW Essam |
2007 | CSM |
Transforms and minors for binary functionsAuthors: Graham Ernest Farr |
2007 | CSM |
Computing Tutte polynomialsAuthors: David J Pearce, Gordon Royle, Gary Haggard |
2007 | CSM |
14 January 2008 to 18 January 2008
21 January 2008 to 25 January 2008
25 March 2008 to 28 March 2008
7 April 2008 to 11 April 2008
21 April 2008 to 25 April 2008
23 June 2008 to 27 June 2008
Thursday 31st January 2008 | |||
---|---|---|---|
14:00 to 15:00 |
David Wagner University of Waterloo |
Room 2 |
Thursday 7th February 2008 | |||
---|---|---|---|
11:00 to 12:30 |
David Jackson University of Waterloo |
Room 1 |
Thursday 14th February 2008 | |||
---|---|---|---|
11:30 to 12:30 |
Peter Cameron Queen Mary University of London |
Room 2 | |
16:00 to 17:00 |
Graham Ernest Farr Monash University |
Room 2 |
Tuesday 19th February 2008 | |||
---|---|---|---|
11:15 to 13:00 |
Peter Cameron Queen Mary University of London |
Discussion Room |
Wednesday 20th February 2008 | |||
---|---|---|---|
15:00 to 17:00 |
Mark Jerrum Queen Mary University of London |
Room 2 |
Thursday 21st February 2008 | |||
---|---|---|---|
16:00 to 17:00 | Room 2 |
Monday 25th February 2008 | |||
---|---|---|---|
11:00 to 12:00 |
James Sellers Pennsylvania State University |
Discussion Room |
Tuesday 26th February 2008 | |||
---|---|---|---|
11:00 to 12:00 | Discussion Room |
Tuesday 4th March 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Peter Cameron Queen Mary University of London |
Discussion Room |
Thursday 6th March 2008 | |||
---|---|---|---|
11:30 to 12:30 |
Roger Emil Behrend Cardiff University |
Room 2 | |
16:00 to 17:00 |
Aldo Procacci Universidade Federal de Minas Gerais (UFMG) |
Room 2 |
Tuesday 11th March 2008 | |||
---|---|---|---|
11:00 to 13:00 |
Peter Cameron Queen Mary University of London |
Discussion Room |
Wednesday 12th March 2008 | |||
---|---|---|---|
15:15 to 16:00 |
David Wagner University of Waterloo |
Room 1 | |
Thursday 13th March 2008 | |||
---|---|---|---|
11:30 to 12:30 |
Alan Sokal |
Discussion Room |
Tuesday 18th March 2008 | |||
---|---|---|---|
14:00 to 15:00 |
Simone Severini University of Waterloo |
Room 1 | |
15:00 to 16:00 |
Peter Cameron Queen Mary University of London |
Room 2 |
Wednesday 19th March 2008 | |||
---|---|---|---|
15:00 to 16:00 |
Senya Shlosman Centre de Physique Théorique, Marseille |
Room 1 | |
Thursday 20th March 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Tatiana Gateva-Ivanova Bulgarian Academy of Sciences |
Room 1 | |
15:00 to 17:00 |
Mark Jerrum Queen Mary University of London |
Room 2 |
Wednesday 2nd April 2008 | |||
---|---|---|---|
14:00 to 15:00 |
James Sellers Pennsylvania State University |
Room 2 |
Wednesday 16th April 2008 | |||
---|---|---|---|
15:00 to 16:00 |
Gordon Royle University of Western Australia |
Room 1 | |
Thursday 17th April 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Martin Loebl Charles University, Prague |
Room 1 | |
14:00 to 15:30 | Discussion Room |
Wednesday 30th April 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Andrea Sportiello Università degli Studi di Milano |
Room 1 | |
Thursday 1st May 2008 | |||
---|---|---|---|
11:00 to 12:00 |
David Wagner University of Waterloo |
Discussion Room | |
14:00 to 15:00 |
Steven Noble Brunel University |
Room 1 | |
Friday 2nd May 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Anthony Guttmann University of Melbourne |
Room 1 | |
14:00 to 15:00 |
Bertrand Duplantier CEA/Saclay |
Room 1 | |
Thursday 8th May 2008 | |||
---|---|---|---|
16:00 to 17:00 |
William Faris University of Arizona |
Room 1 | |
Friday 9th May 2008 | |||
---|---|---|---|
14:00 to 15:00 |
David Binnie Penman University of Essex |
Room 1 | |
Thursday 15th May 2008 | |||
---|---|---|---|
16:00 to 17:00 |
William Faris University of Arizona |
Room 1 | |
Wednesday 21st May 2008 | |||
---|---|---|---|
10:00 to 11:00 |
Fengming Dong Nanyang Technological University |
Room 2 |
Thursday 29th May 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Mihai Ciucu Indiana University |
Room 1 |
Monday 2nd June 2008 | |||
---|---|---|---|
17:00 to 18:00 |
Carsten Thomassen Technical University of Denmark |
Room 1 | |
Thursday 5th June 2008 | |||
---|---|---|---|
16:00 to 17:00 |
David Jackson University of Waterloo |
Room 1 | |
Tuesday 10th June 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Julius Borcea Stockholm University |
Room 2 |
Thursday 12th June 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Gordon Royle University of Western Australia |
Room 1 | |
Tuesday 17th June 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Julius Borcea Stockholm University |
Room 2 |
Wednesday 18th June 2008 | |||
---|---|---|---|
10:00 to 11:00 | Room 2 | ||
11:00 to 12:00 |
Julius Borcea Stockholm University |
Room 2 |
Thursday 19th June 2008 | |||
---|---|---|---|
11:00 to 12:00 |
Petter Branden KTH - Royal Institute of Technology |
Room 2 |
Friday 20th June 2008 | |||
---|---|---|---|
11:00 to 12:00 |
A complexity dichtomy for partition functions with mixed signs |
Room 2 |
Subscribe for the latest updates on events and news
Isaac Newton Institute for Mathematical Sciences, 20 Clarkson Road, Cambridge CB3 0EH United Kingdom
Tel: +44 1223 335999 Email: reception@newton.ac.uk
© 2023 Isaac Newton Institute for Mathematical Sciences. All Rights Reserved. Privacy Policy
INI is a creative collaborative space which is occupied by up to fifty-five mathematical scientists at any one time (and many more when there is a workshop). Some of them may not have met before and others may not realise the relevance of other research to their own work.
INI is especially important as a forum where early-career researchers meet senior colleagues and form networks that last a lifetime.
Here you can learn about all activities past, present and future, watch live seminars and submit your own proposals for research programmes.
Within this section of the website you should find all the information required to arrange and plan your visit to the Institute. If you have any further questions, or are unable to find the information you require, please get in touch with the relevant staff member or our Reception team via our contact pages.
INI and its programme participants produce a range of publications to communicate information about activities and events, publish research outcomes, and document case studies which are written for a non-technical audience. You will find access to them all in this section.
The Isaac Newton Institute aims to maximise the benefit of its scientific programmes to the UK mathematical science community in a variety of ways.
Whether spreading research opportunities through its network of correspondents, offering summer schools to early career researchers, or hosting public-facing lectures through events such as the Cambridge Festival, there is always a great deal of activity to catch up on.
Find out about all of these endeavours in this section of the site.
There are various ways to keep up-to-date with current events and happenings at the Isaac Newton Institute. As detailed via the menu links within this section, our output covers social media streams, news articles, a regular podcast series, an online newsletter, and more detailed documents produced throughout the year.
“A world famous place for research in the mathematical sciences with a reputation for efficient management and a warm welcome for visitors”
The Isaac Newton Institute is a national and international visitor research institute. It runs research programmes on selected themes in mathematics and the mathematical sciences with applications over a wide range of science and technology. It attracts leading mathematical scientists from the UK and overseas to interact in research over an extended period.
INI has a vital national role, building on many strengths that already exist in UK universities, aiming to generate a new vitality through stimulating and nurturing research throughout the country.During each scientific programme new collaborations are made and ideas and expertise are exchanged and catalysed through lectures, seminars and informal interaction, which the INI building has been designed specifically to encourage.
For INI’s knowledge exchange arm, please see the Newton Gateway to Mathematics.
The Institute depends upon donations, as well as research grants, to support the world class research undertaken by participants in its programmes.
Fundraising activities are supported by a Development Board comprising leading figures in academia, industry and commerce.
Visit this section to learn more about how you could play a part in supporting INI’s groundbreaking research.
In this section you can find contact information, staff lists, maps and details of how to find INI’s main building in Cambridge.
Our administrative staff can help you with any queries regarding a prospective or planned visit. If you would like to discuss a proposed a research programme or other event, our senior management team will be happy to help.