Dyck tilings and the homogeneous Garnir relations for graded Specht modules

DOI10.1007/S10801-016-0734-2zbMATH Open1365.05294arXiv1309.6467OpenAlexW1726695621WikidataQ59614514 ScholiaQ59614514MaRDI QIDQ2358799FDOQ2358799

Authors: Matthew Fayers 

Publication date: 16 June 2017

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: Suppose $lambda$ and $mu$ are integer partitions with $lambdasupseteqmu$. Kenyon and Wilson have introduced the notion of a cover-inclusive Dyck tiling of the skew Young diagram $lambdasetminusmu$, which has applications in the study of double-dimer models. We examine these tilings in more detail, giving various equivalent conditions and then proving a recurrence which we use to show that the entries of the transition matrix between two bases for a certain permutation module for the symmetric group are given by counting cover-inclusive Dyck tilings. We go on to consider the inverse of this matrix, showing that its entries are determined by what we call cover-expansive Dyck tilings. The fact that these two matrices are mutual inverses allows us to recover the main result of Kenyon and Wilson. We then discuss the connections with recent results of Kim et al, who give, a simple expression for the sum, over all $mu$, of the number of cover-inclusive Dyck tilings of $lambdasetminusmu$. Our results provide a new proof of this result. Finally, we show how to use our results to obtain simpler expressions for the homogeneous Garnir relations for the universal Specht modules introduced by Kleshchev, Mathas and Ram for the cyclotomic quiver Hecke algebras.

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

Recommendations

• Generalized Dyck tilings (extended abstract)
• Generalized Dyck tilings
• Dyck tilings, linear extensions, descents, and inversions
• Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
• scientific article; zbMATH DE number 7058698

zbMATH Keywords

Specht moduleDyck tilingcover-inclusiveGarnir relation

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Hecke algebras and their representations (20C08) Representations of finite symmetric groups (20C30)

Cites Work

• Title not available (Why is that?)
• Double-dimer pairings and skew Young diagrams
• Blocks of cyclotomic Hecke algebras and Khovanov-Lauda algebras.
• A Hecke algebra of \((\mathbb{Z}/r\mathbb{Z})\wr{\mathfrak S}_ n\) and construction of its irreducible representations
• A diagrammatic approach to categorification of quantum groups. I
• Universal graded Specht modules for cyclotomic Hecke algebras.
• Graded Specht modules.
• Path representation of maximal parabolic Kazhdan-Lusztig polynomials.
• Title not available (Why is that?)
• Dyck tilings, increasing trees, descents, and inversions
• Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
• Title not available (Why is that?)

Cited In (6)

• Generalized Dyck tilings (extended abstract)
• The space of circular planar electrical networks
• Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
• Specht modules for quiver Hecke algebras of type \(C\)
• Dyck tilings, increasing trees, descents, and inversions
• Generalized Dyck tilings

Uses Software

• MathOverflow

This page was built for publication: Dyck tilings and the homogeneous Garnir relations for graded Specht modules

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