English

Enumeration of tilings of diamonds and hexagons with defects

Combinatorics 2007-05-23 v1

Abstract

We show how to count tilings of Aztec diamonds and hexagons with defects using determinants. In several cases these determinants can be evaluated in closed form. In particular, we obtain solutions to problems 1, 2, and 10 in James Propp's list of problems on enumeration of matchings.

Keywords

Cite

@article{arxiv.math/9810143,
  title  = {Enumeration of tilings of diamonds and hexagons with defects},
  author = {Harald Helfgott and Ira M. Gessel},
  journal= {arXiv preprint arXiv:math/9810143},
  year   = {2007}
}