Proofs of two conjectures of Kenyon and Wilson on Dyck tilings

DOI10.1016/J.JCTA.2012.05.008zbMATH Open1246.05039arXiv1108.5558MaRDI QIDQ444906FDOQ444906

Authors: Jang Soo Kim 

Publication date: 24 August 2012

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

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.

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

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

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)

Cites Work

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

Cited In (10)

• Title not available (Why is that?)
• Boundary correlations in planar LERW and UST
• Dyck tilings and the homogeneous Garnir relations for graded Specht modules
• Pfaffian Formulas for Spanning Tree Probabilities
• Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs
• The solution of a conjecture of Stanley and Wilf for all layered patterns
• The Space of Circular Planar Electrical Networks
• Dyck tilings, increasing trees, descents, and inversions
• Generalized Dyck tilings
• Fully packed loops in a triangle: matchings, paths and puzzles

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)