| Type de publication : |
 |
Preprint, Working Paper, Document sans référence, etc. |
|
| Domaine : |
|
|
|
| Titre : |
|
A note on domino shuffling |
|
| Auteur(s) : |
|
Élise Janvresse 1, Thierry De La Rue ( ) 1, Yvan Velenik 1 |
|
| Laboratoire : |
|
|
|
| Résumé : |
|
We present a variation of James Propp's generalized domino shuffling, which provides an efficient way to obtain perfect matchings of weighted Aztec diamonds. Our modification is specially tailored to deal with cases when some of the weights are zero. This allows us to tile efficiently a large class of planar graphs, by embedding them in a large enough Aztec diamond. We also give a sufficient condition on the size of the latter diamond for the algorithm to succeed. |
|
Langue du texte
intégral : |
|
Anglais |
|
|
| Mots Clés : |
|
Domino shuffling – Perfect matching – Random tiling – Random generation – Aztec Diamond |
|
| Classification : |
|
05B45, 05C70, 52C20, 68R10 |
|
|
Récupérer au format
