A note on domino shuffling (Q2500948): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Élise Janvresse / rank | |||
Property / author | |||
Property / author: Thierry De La Rue / rank | |||
Property / author | |||
Property / author: Yvan Velenik / rank | |||
Property / author | |||
Property / author: Élise Janvresse / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Thierry De La Rue / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Yvan Velenik / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 08:23, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on domino shuffling |
scientific article |
Statements
A note on domino shuffling (English)
0 references
30 August 2006
0 references
Summary: 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.
0 references
perfect matchings
0 references
Aztec diamonds
0 references
planar graphs
0 references
algorithm
0 references