Wednesday, May 8, 2013

1305.0838 (Diego Alberici et al.)

Solution of the monomer-dimer model on locally tree-like graphs.
Rigorous results
   [PDF]

Diego Alberici, Pierluigi Contucci
We consider the monomer-dimer model on sequences of random graphs locally convergent to trees. We prove that the monomer density converges almost surely, in the thermodynamic limit, to an analytic function of the monomer activity. We characterise this limit as the expectation of the solution of a fixed point distributional equation.
View original: http://arxiv.org/abs/1305.0838

No comments:

Post a Comment