Return to Colloquia & Seminar listing
Proof of the ASM-DPP conjecture
Probability| Speaker: | Philippe Di Francesco, Institut de Physique Theorique,CEA Saclay |
| Location: | 1147 MSB |
| Start time: | Tue, Nov 23 2010, 4:10PM |
Description
We prove a 27-years old conjecture by Mills-Robbins-Rumsey (1983) relating some
refined enumerations of Alternating Sign Matrices (ASM) and Descending Plane
Partitions (DPP). These are performed by reformulating the enumeration problems in
terms of statistical models, namely the 6Vertex model for ASMs and Rhombus tilings
or Lattice Paths for DPPs. The conjecture then boils down to a determinant
identity, which is proved by use of generating function techniques. Remarkably,
the main player is the transfer matrix for discrete 1+1-dimensional Lorentzian
quantum gravity, which generates random Lorentzian triangulations of the
two-dimensional space-time.
(This is joint work with Roger Behrend and Paul Zinn-Justin)
