English

Domino Tilings, Domino Shuffling, and the Nabla Operator

Combinatorics 2025-01-30 v1

Abstract

We study domino tilings of certain regions RλR_\lambda, indexed by partitions λ\lambda, weighted according to generalized area and dinv statistics. These statistics arise from the q,tq,t-Catalan combinatorics and Macdonald polynomials. We present a formula for the generating polynomial of these domino tilings in terms of the Bergeron--Garsia nabla operator. When λ=(nn)\lambda = (n^n) is a square shape, domino tilings of RλR_\lambda are equivalent to those of the Aztec diamond of order nn. In this case, we give a new product formula for the resulting polynomials by domino shuffling and its connection with alternating sign matrices. In particular, we obtain a combinatorial proof of the joint symmetry of the generalized area and dinv statistics.

Keywords

Cite

@article{arxiv.2501.17765,
  title  = {Domino Tilings, Domino Shuffling, and the Nabla Operator},
  author = {Ian Cavey and Yi-Lin Lee},
  journal= {arXiv preprint arXiv:2501.17765},
  year   = {2025}
}

Comments

26 pages, 15 figures, 2 tables. Comments are welcome