Annihilating random walks and perfect matchings of planar graphs - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2003

Annihilating random walks and perfect matchings of planar graphs

Massimiliano Mattera
  • Fonction : Auteur
Laboratoire de Mathématiques d'Orsay

Résumé

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.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
dmAC0119.pdf (87.36 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01183921

Soumis le : mercredi 12 août 2015-09:06:31

Dernière modification le : mercredi 23 octobre 2024-13:52:02

Archivage à long terme le : vendredi 13 novembre 2015-11:37:03

Télécharger pour visualiser

Dates et versions

hal-01183921 , version 1 (12-08-2015)

Identifiants

Citer

Massimiliano Mattera. Annihilating random walks and perfect matchings of planar graphs. Discrete Random Walks, DRW'03, 2003, Paris, France. pp.173-180, ⟨10.46298/dmtcs.3326⟩. ⟨hal-01183921⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS LM-ORSAY TDS-MACS UNIV-PARIS-SACLAY GS-MATHEMATIQUES
114 Consultations
847 Téléchargements

Altmetric

Partager

More