Mattera, Massimiliano
-
Annihilating random walks and perfect matchings of planar graphs
dmtcs:3326 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2003,
DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
Annihilating random walks and perfect matchings of planar graphs
Authors: Mattera, Massimiliano
We study annihilating random walks on $\mathbb{Z}$ using techniques of P.W. Kasteleyn and $R$. Kenyonon perfect matchings of planar graphs. We obtain the asymptotic of the density of remaining particles and the partition function of the underlying statistical mechanical model.