A note on domino shuffling

Janvresse, E.; de la Rue, T.; Velenik, Yvan

doi:10.37236/1056

Scientific article

English

A note on domino shuffling

Contributors

Janvresse, E.; de la Rue, T.; Velenik, Yvan

Published in

The Electronic journal of combinatorics, vol. 13, no. 1, R30

Publication date

2006

Abstract

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.

UNIGE affiliation entities

Not a UNIGE publication

Citation (ISO format)

JANVRESSE, E., DE LA RUE, T., VELENIK, Yvan. A note on domino shuffling. In: The Electronic journal of combinatorics, 2006, vol. 13, n° 1, p. R30. doi: 10.37236/1056

Article (Accepted version)

Identifiers

PID : unige:6387
DOI : 10.37236/1056

Journal ISSN

1077-8926

548views

184downloads

Creation

26/04/2010 15:32:00

First validation

26/04/2010 15:32:00

Update

26/01/2026 12:19:10

Status update

26/01/2026 12:19:10

Last indexation

26/01/2026 12:19:28

A note on domino shuffling

Contributors

Published in

Publication date

Abstract

UNIGE affiliation entities

Citation (ISO format)

Main files (1)

Identifiers

Journal ISSN

Technical informations

Creation

First validation

Update

Status update

Last indexation