Annihilating random walks and perfect matchings of planar graphs

Massimiliano Mattera 1
1 LM-Orsay - Laboratoire de Mathématiques d'Orsay
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.
Keywords : Perfect matchings Partition fucntion Interacting particles systems
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

INSMI | LM-ORSAY | TDS-MACS

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

72

Téléchargements de fichiers

171

Contact


archive-ouverte@inria.fr