Domino tilings of the expanded Aztec diamond

Citations

WEB OF SCIENCE

6
Citations

SCOPUS

6

초록

The expanded Aztec diamond is a generalized version of the Aztec diamond, with an arbitrary number of long columns and long rows in the middle. In this paper, we count the number of domino tilings of the expanded Aztec diamond. The exact number of domino tilings is given by recurrence relations of state matrices by virtue of the state matrix recursion algorithm, recently developed by the author to solve various two-dimensional regular lattice model enumeration problems. (C) 2017 Elsevier B.V. All rights reserved.

키워드

Aztec diamond; Domino tiling; Dimer covering; Perfect matching; SENSITIVE GRAPHICAL SUBSETS; QUANTUM KNOTS; ENUMERATION; MOSAICS; SETS
제목
Domino tilings of the expanded Aztec diamond
저자
Oh, Seungsang
DOI
10.1016/j.disc.2017.10.016
발행일
2018-04
유형
Article
저널명
Discrete Mathematics
권
341
호
4
페이지
1185 ~ 1191