Proofs of two conjectures of Kenyon and Wilson on Dyck tilings - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2012

Proofs of two conjectures of Kenyon and Wilson on Dyck tilings

Résumé

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.
Récemment, Kenyon et Wilson ont introduit une certaine matrice M afin de calculer des probabilités d'appariement dans ce qu'ils appellent le modèle double-dimère. Ils ont montrè que la valeur absolue de chaque entrée de la matrice inverse $M^-1$ est égal au nombre de pavages de Dyck d'une certaine forme gauche. Ils ont conjecturè deux formules sur la somme des valeurs absolues des entrées dans une rangée ou une colonne de $M^-1$. Dans cet article, nous prouvons les deux conjectures. En conséquence on obtient que la somme des valeurs absolues de toutes les entrées de M^-1 est égale au nombre de couplages parfaits. Nous trouvons aussi une bijection entre les pavages de Dyck et les couplages parfaits.
Fichier principal
Vignette du fichier
dmAR0133.pdf (351.05 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01283165 , version 1 (05-03-2016)

Identifiants

Citer

Jang Soo Kim. Proofs of two conjectures of Kenyon and Wilson on Dyck tilings. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.361-372, ⟨10.46298/dmtcs.3046⟩. ⟨hal-01283165⟩

Collections

TDS-MACS
48 Consultations
479 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More