Séminaire du 6 décembre 2010, 10h30: Marc
Lelarge, TREC, INRIA Paris-Rocquencourt & ENSP.
Matchings on infinite graphs
We consider the Boltzmann distribution with positive fugacity over the
matchings of a finite graph, and we establish its weak convergence as
underlying graph converges locally to an infinite graph with finite
number. As a by-product, we obtain convergence of the scaled logarithm
matching polynomial. By letting then the fugacity tend to infinity, we
a limit theorem for the asymptotic size of a maximum matching in the
sequence. joint work with Charles Bordenave and Justin Salez.
Last modified: Mon Sep 20 14:24:06 CEST 2010