pith. sign in

arxiv: 1108.5558 · v2 · pith:AW2BI2APnew · submitted 2011-08-29 · 🧮 math.CO

Proofs of two conjectures of Kenyon and Wilson on Dyck tilings

classification 🧮 math.CO
keywords absolutedycktheytilingscertaincompleteconjecturesentries
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.