arXiv++ Combinatorics

Browse math.CO papers from arXiv

Off-diagonally symmetric domino tilings of the Aztec diamond

Published: 2023-03-05 | Updated: 2023-09-30
Comments: 24 pages, 9 figures, comments are welcome. To appear in the Electronic Journal of Combinatorics
Journal: Electron. J. Combin.30(2023), no.4, Paper No. 4.20, 30 pp

Abstract

We introduce a new symmetry class of domino tilings of the Aztec diamond, called the off-diagonal symmetry class, which is motivated by the off-diagonally symmetric alternating sign matrices introduced by Kuperberg in 2002. We use the method of non-intersecting lattice paths and a modification of Stembridge's Pfaffian formula for families of non-intersecting lattice paths to enumerate our new symmetry class. The number of off-diagonally symmetric domino tilings of the Aztec diamond can be expressed as a Pfaffian of a matrix whose entries satisfy a nice and simple recurrence relation.

BibTeX

Loading...