Domino tilings of the expanded Aztec diamond

Seungsang Oh

doi:10.1016/j.disc.2017.10.016

Domino tilings of the expanded Aztec diamond

Seungsang Oh

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	1185-1191
Number of pages	7
Journal	Discrete Mathematics
Volume	341
Issue number	4
DOIs	https://doi.org/10.1016/j.disc.2017.10.016
Publication status	Published - 2018 Apr

Keywords

Aztec diamond
Dimer covering
Domino tiling
Perfect matching

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2017.10.016

Cite this

@article{f03003f36d594d83b6071e9498bc0ad7,

title = "Domino tilings of the expanded Aztec diamond",

abstract = "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.",

keywords = "Aztec diamond, Dimer covering, Domino tiling, Perfect matching",

author = "Seungsang Oh",

note = "Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. NRF-2017R1A2B2007216 ). Publisher Copyright: {\textcopyright} 2017 Elsevier B.V.",

year = "2018",

month = apr,

doi = "10.1016/j.disc.2017.10.016",

language = "English",

volume = "341",

pages = "1185--1191",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "4",

}

TY - JOUR

T1 - Domino tilings of the expanded Aztec diamond

AU - Oh, Seungsang

N1 - Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. NRF-2017R1A2B2007216 ). Publisher Copyright: © 2017 Elsevier B.V.

PY - 2018/4

Y1 - 2018/4

N2 - 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.

AB - 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.

KW - Aztec diamond

KW - Dimer covering

KW - Domino tiling

KW - Perfect matching

UR - http://www.scopus.com/inward/record.url?scp=85033592817&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2017.10.016

DO - 10.1016/j.disc.2017.10.016

M3 - Article

AN - SCOPUS:85033592817

SN - 0012-365X

VL - 341

SP - 1185

EP - 1191

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 4

ER -

Domino tilings of the expanded Aztec diamond

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this