|
|||||
|
|
Alternating-Sign Matrices and Domino Tilings (Part II) |
|
| Authors: | Noam Elkies Greg Kuperberg Michael Larsen James Propp |
| Institution: | (1) Harvard University, Cambridge, MA, 02138;(2) University of California at Berkeley, Berkeley, CA, 94720;(3) University of Pennsylvania, Philadelphia, PA, 19104;(4) Massachusetts Institute of Technology, Cambridge, MA, 02139 |
| Abstract: | 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 |
| 本文献已被 SpringerLink 等数据库收录！ | |