Combinatorial and probablistic inequalities

Workshop theme

The workshop will be concerned broadly with combinatorial and probabilistic inequalities and their applications to problems arising in combinatorics, probability theory, and the analysis of statistical mechanics models. Examples of such inequalities include those of Fortuin-Kasteleyn-Ginibre, of Ahlswede-Daykin, of van den Berg-Kesten-Reimer, other inequalities expressing positive or negative correlations, inequalities on higher moments, isoperimetric inequalities, eigenvalue inequalities, upper or lower bounds on asymptotic growth rates, critical exponents, or critical probabilites, and so on. Such inequalities are applied to questions on the combinatorics of graphs, matroids, and partial orders, and to probabilistic and statistical mechanical models such as percolation, Potts models and random cluster models, lattice gases, exclusion processes, random matrix models, and so on.

The workshop will provide a venue for some of the leading researchers in these fields to share recent ideas and to collaborate on approaches to many of the unsolved problems in this area. It will also feature some survey lectures intended to provide a snapshot of the current state of the art for younger researchers interested in these subjects. The topics will be of interest to combinatorialists, probabilists, mathematical and theoretical physicists, and computer scientists.

Keynote Speakers will include

Rob van den Berg (CWI), Béla Bollobás (Cambridge, Memphis), Jeff Kahn (Rutgers), Alan Sokal (NYU, UCL) and Dominic Welsh (Oxford).

The application is closed

Timetable

Monday 23rd June 2008
08:30 to 10:00	Registration	No Room Required
10:00 to 11:00	Dominic Welsh University of Oxford Harris's inequality and its descendants	Admin Office [UNAVAILABLE]
11:00 to 11:30	Coffee at Newton Institute	No Room Required
11:40 to 12:20	David Jackson University of Waterloo An inequality for Tutte polynomials	Admin Office [UNAVAILABLE]
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Jacob van den Berg Centrum voor Wiskunde en Informatica (CWI) Inequalities with applications to percolation theory and related fields	Admin Office [UNAVAILABLE]
15:00 to 15:30	Tea at Newton Institute	No Room Required
15:40 to 16:20	Mokshay Madiman Stanford University Entropy inequalities for sums and applications	Admin Office [UNAVAILABLE]
16:20 to 17:00	Armenak Gasparyan Pereslavl-Zalessky of the Russian Academy of Sciences Probabilistic hyperdeterminantal inequalities	Admin Office [UNAVAILABLE]
17:00 to 18:30	Welcome Wine Reception at Newton Institute	No Room Required
18:45 to 19:30	Dinner at Wolfson Court (Residents only)	No Room Required

Tuesday 24th June 2008
10:00 to 11:00	Jeff Kahn Rutgers, The State University of New Jersey Correlation questions	Admin Office [UNAVAILABLE]
11:00 to 11:30	Coffee at Newton Institute	No Room Required
11:40 to 12:20	Fengming Dong Nanyang Technological University Bounds for the real zeros of Chromatic polynomia	Admin Office [UNAVAILABLE]
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Petter Branden KTH - Royal Institute of Technology Negative dependence and the geometry of polynomials	Admin Office [UNAVAILABLE]
15:00 to 15:30	Tea at Newton Institute	No Room Required
15:40 to 16:20	Olga Holtz Technische Universität Berlin Zonotopes and gradings on graphs	Admin Office [UNAVAILABLE]
16:20 to 17:00	Peter Cameron Queen Mary University of London The profile of a relational structure	Centre for Mathematical Sciences
18:45 to 19:30	Dinner at Wolfson Court (Residents only)	No Room Required

Wednesday 25th June 2008
10:00 to 11:00	Bela Bollobas University of Cambridge Projection and entropy inequalities	Centre for Mathematical Sciences
11:00 to 11:30	Coffee at Newton Institute	No Room Required
11:40 to 12:20	Dudley Stark Queen Mary University of London Poisson approximation of the number of triangles in random intersection graphs	Centre for Mathematical Sciences
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Julius Borcea Stockholm University Linear operators preserving stability and the Lee-Yang program	Centre for Mathematical Sciences
15:00 to 15:30	Tea at Newton Institute	No Room Required
15:40 to 16:20	Serguei Novak Middlesex University A Berry-Esseen inequality for student's statistic	Centre for Mathematical Sciences
16:20 to 17:00	Colin McDiarmid University of Oxford Lipschitz functions on graphs	Centre for Mathematical Sciences
19:15 to 23:00	Conference Dinner at Emmanuel College (The Old Library)	No Room Required

Thursday 26th June 2008
10:00 to 11:00	Alan Sokal Correlation nequalities in statistical mechanics	Centre for Mathematical Sciences
11:00 to 11:30	Coffee at Newton Institute	No Room Required
11:40 to 12:20	Aldo Procacci Universidade Federal de Minas Gerais (UFMG) Abstract polymers with stable pair interactions	Centre for Mathematical Sciences
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 15:00	Salvador Miracle-Sole Centre de Physique Théorique, Marseille Mathematical aspects of wetting	Centre for Mathematical Sciences
15:00 to 15:30	Tea at Newton Institute	No Room Required
15:40 to 16:20	Milos Zahradnik Charles University, Prague Resummation of cluster (Mayer) expansions	Centre for Mathematical Sciences
16:20 to 17:00	Vadim Levit Ariel University Center of Samaria (Quasi-) exactly solvable `Discrete' quantum mechanics	Centre for Mathematical Sciences
18:30 to 20:00	Cambridge Universtiy Press Reception	No Room Required

Friday 27th June 2008
10:00 to 11:00	Klas Markström Umeå University The guessing number of a graph	Centre for Mathematical Sciences
11:00 to 11:30	Coffee at Newton Institute	No Room Required
11:40 to 12:20	Mihai Ciucu Indiana University Monomer correlations on the square lattice	Centre for Mathematical Sciences
12:30 to 13:30	Lunch at Wolfson Court	No Room Required
14:00 to 14:40	Problem Session	No Room Required
15:00 to 15:30	Tea at Newton Institute	No Room Required
18:45 to 19:30	Dinner at Wolfson Court (Residents only)	No Room Required

Combinatorial and probablistic inequalities

Speakers

Bela Bollobas University of Cambridge
Julius Borcea Stockholm University
Petter Branden KTH - Royal Institute of Technology
Peter Cameron Queen Mary University of London
Mihai Ciucu Indiana University
Fengming Dong Nanyang Technological University
Armenak Gasparyan Pereslavl-Zalessky of the Russian Academy of Sciences
Olga Holtz Technische Universität Berlin
David Jackson University of Waterloo
Jeff Kahn Rutgers, The State University of New Jersey
Vadim Levit Ariel University Center of Samaria
Mokshay Madiman Stanford University
Klas Markström Umeå University
Colin McDiarmid University of Oxford
Salvador Miracle-Sole Centre de Physique Théorique, Marseille
Serguei Novak Middlesex University
Aldo Procacci Universidade Federal de Minas Gerais (UFMG)
Alan Sokal
Dudley Stark Queen Mary University of London
Jacob van den Berg Centrum voor Wiskunde en Informatica (CWI)
Dominic Welsh University of Oxford
Milos Zahradnik Charles University, Prague

Show All