Annihilating random walks and perfect matchings of planar graphs

Abstract : 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.
Type de document :
Communication dans un congrès
Cyril Banderier and Christian Krattenthaler. Discrete Random Walks, DRW'03, 2003, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), pp.173-180, 2003, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01183921
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 12 août 2015 - 09:06:31
Dernière modification le : jeudi 11 janvier 2018 - 06:12:19
Document(s) archivé(s) le : vendredi 13 novembre 2015 - 11:37:03

Fichier

dmAC0119.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01183921, version 1

Collections

Citation

Massimiliano Mattera. Annihilating random walks and perfect matchings of planar graphs. Cyril Banderier and Christian Krattenthaler. Discrete Random Walks, DRW'03, 2003, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), pp.173-180, 2003, DMTCS Proceedings. 〈hal-01183921〉

Partager

Métriques

Consultations de la notice

74

Téléchargements de fichiers

242