Proofs of two conjectures of Kenyon and Wilson on Dyck tilings

DOI10.1016/J.JCTA.2012.05.008MaRDI QIDQ444906zbMATHFDO

Authors Jang Soo Kim

Publication date 24 August 2012

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1108.5558

zbMATH Keywords

Hermite polynomialsDyck pathsmatchingsDyck tilingsHermite histories

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

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.

Recommendations

• scientific article; zbMATH DE number 7058698
• Dyck tilings, linear extensions, descents, and inversions
• Generalized Dyck tilings (extended abstract)
• Generalized Dyck tilings
• Dyck tilings and the homogeneous Garnir relations for graded Specht modules

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3943829 (Why is no real title available?)
• scientific article; zbMATH DE number 1182850 (Why is no real title available?)
• scientific article; zbMATH DE number 2117212 (Why is no real title available?)
• A bijective proof of a Touchard-Riordan formula
• A curious \(q\)-analogue of Hermite polynomials
• Boundary partitions in trees and dimers
• Crossings, Motzkin paths and moments
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Double-dimer pairings and skew Young diagrams
• Dyck tilings, increasing trees, descents, and inversions
• Kazhdan-Lusztig and \(R\)-polynomials, Young's lattice, and Dyck partitions.
• Octabasic Laguerre polynomials and permutation statistics
• On Identities Concerning the Numbers of Crossings and Nestings of Two Edges in Matchings
• On Touchard's continued fraction and extensions: combinatorics-free, self-contained proofs
• On congruences and continued fractions for some classical combinatorial quantities
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• The Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
• Touchard-Riordan formulas, \(T\)-fractions, and Jacobi's triple product identity

Cited in

(12)

• Fully packed loops in a triangle: matchings, paths and puzzles
• Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
• scientific article; zbMATH DE number 7058698 (Why is no real title available?)
• Pfaffian formulas for spanning tree probabilities
• The space of circular planar electrical networks
• The solution of a conjecture of Stanley and Wilf for all layered patterns
• Boundary correlations in planar LERW and UST
• Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs
• Generalized Dyck tilings
• Dyck tilings, increasing trees, descents, and inversions
• Dyck tilings and the homogeneous Garnir relations for graded Specht modules
• Dyck tilings, linear extensions, descents, and inversions

This page was built for publication: Proofs of two conjectures of Kenyon and Wilson on Dyck tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q444906)