Geodesic
Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2012_special_263_a32,
     author = {Kim, Jang Soo},
     title = {Proofs of two conjectures of {Kenyon} and {Wilson} on {Dyck} tilings},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)},
     year = {2012},
     doi = {10.46298/dmtcs.3046},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3046/}
}
TY  - JOUR
AU  - Kim, Jang Soo
TI  - Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
JO  - Discrete mathematics & theoretical computer science
PY  - 2012
VL  - DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3046/
DO  - 10.46298/dmtcs.3046
LA  - en
ID  - DMTCS_2012_special_263_a32
ER  - 
%0 Journal Article
%A Kim, Jang Soo
%T Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
%J Discrete mathematics & theoretical computer science
%D 2012
%V DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3046/
%R 10.46298/dmtcs.3046
%G en
%F DMTCS_2012_special_263_a32
Kim, Jang Soo. Proofs of two conjectures of Kenyon and Wilson on Dyck tilings. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (2012). doi : 10.46298/dmtcs.3046. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3046/

Cité par Sources :