Shuffling Algorithm for Coupled Tilings of the Aztec Diamond
Abstract
In this article, we define a generalization of the domino shuffling algorithm for tilings of the Aztec diamond to the interacting k-tilings recently introduced by S. Corteel, A. Gitlin, and the first author. We describe the algorithm both in terms of dynamics on a system of colored particles and as operations on the dominos themselves.
- Publication:
-
Annales Henri Poincaré
- Pub Date:
- January 2024
- DOI:
- 10.1007/s00023-023-01407-w
- arXiv:
- arXiv:2303.09089
- Bibcode:
- 2024AnHP..tmp....1K
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability;
- 82C22
- E-Print:
- 43 pages, 18 figures