Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424485 | Journal of Combinatorial Theory, Series A | 2012 | 19 Pages |
Abstract
Recently, Kenyon and Wilson introduced a certain matrix M in order to compute pairing probabilities of what they call the double-dimer model. They showed that the absolute value of each entry of the inverse matrix Mâ1 is equal to the number of certain Dyck tilings of a skew shape. They conjectured two formulas on the sum of the absolute values of the entries in a row or a column of Mâ1. In this paper we prove the two conjectures. As a consequence we obtain that the sum of the absolute values of all entries of Mâ1 is equal to the number of complete matchings. We also find a bijection between Dyck tilings and complete matchings.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jang Soo Kim,