Alternating-sign matrices and domino tilings. II
Journal of Algebraic Combinatorics, Tome 1 (1992) no. 3, pp. 219-234.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We continue the study of the family of planar regions dubbed Aztec diamonds in our earlier article and study the ways in which these regions can be tiled by dominoes. Two more proofs of the main formula are given. The first uses the representation theory of $GL( n)$. The second is more combinatorial and produces a generating function that gives not only the number of domino tilings of the Aztec diamond of order $n$ but also information about the orientation of the dominoes (vertical versus horizontal) and the accessibility of one tiling from another by means of local modifications. Lastly, we explore a connection between the combinatorial objects studied in this paper and the square-ice model studied by Lieb.
Keywords: tiling, domino, alternating-sign matrix, monotone triangle, representation, square ice
@article{JAC_1992__1_3_a4,
     author = {Elkies, Noam and Kuperberg, Greg and Larsen, Michael and Propp, James},
     title = {Alternating-sign matrices and domino tilings. {II}},
     journal = {Journal of Algebraic Combinatorics},
     pages = {219--234},
     publisher = {mathdoc},
     volume = {1},
     number = {3},
     year = {1992},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_1992__1_3_a4/}
}
TY  - JOUR
AU  - Elkies, Noam
AU  - Kuperberg, Greg
AU  - Larsen, Michael
AU  - Propp, James
TI  - Alternating-sign matrices and domino tilings. II
JO  - Journal of Algebraic Combinatorics
PY  - 1992
SP  - 219
EP  - 234
VL  - 1
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_1992__1_3_a4/
LA  - en
ID  - JAC_1992__1_3_a4
ER  - 
%0 Journal Article
%A Elkies, Noam
%A Kuperberg, Greg
%A Larsen, Michael
%A Propp, James
%T Alternating-sign matrices and domino tilings. II
%J Journal of Algebraic Combinatorics
%D 1992
%P 219-234
%V 1
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_1992__1_3_a4/
%G en
%F JAC_1992__1_3_a4
Elkies, Noam; Kuperberg, Greg; Larsen, Michael; Propp, James. Alternating-sign matrices and domino tilings. II. Journal of Algebraic Combinatorics, Tome 1 (1992) no. 3, pp. 219-234. http://geodesic.mathdoc.fr/item/JAC_1992__1_3_a4/