Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9516103 | Journal of Combinatorial Theory, Series B | 2005 | 18 Pages |
Abstract
The Aztec diamond of order n is a certain configuration of 2n(n+1) unit squares. We give a new proof of the fact that the number Î n of tilings of the Aztec diamond of order n with dominoes equals 2n(n+1)/2. We determine a sign-nonsingular matrix of order n(n+1) whose determinant gives Î n. We reduce the calculation of this determinant to that of a Hankel matrix of order n whose entries are large Schröder numbers. To calculate that determinant we make use of the J-fraction expansion of the generating function of the Schröder numbers.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Richard A. Brualdi, Stephen Kirkland,