Locks fit into keys: a crystal analysis of lock polynomials

DOI10.1007/S00026-020-00513-4MaRDI QIDQ2660063zbMATH OpenOpenAlexFDO

Authors George Wang

Publication date 29 March 2021

Published in Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

crystalskey polynomialsKohnert diagramslock polynomials

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)

Abstract: Lock polynomials and lock Kohnert tableaux are natural analogues to key polynomials and key Kohnert tableaux, respectively. In this paper, we compare lock polynomials to the much-studied key polynomials and show that the difference of a key polynomial and lock polynomial for the same composition is monomial positive. We also examine the conditions for which key and lock polynomials are symmetric or quasisymmetric. We accomplish these goals combinatorially using key Kohnert tableaux and lock Kohnert tableaux. In particular, for the difference of a key minus a lock, we focus on the behavior of crystal operators on Kohnert tableaux. The Type A Demazure crystal can be realized on the vertex set of key Kohnert tableaux, and we show with an explicit combinatorial definition that a similar crystal-like structure exists on the vertex set of lock Kohnert tableaux. Finally, we construct an injective, weight-preserving map from lock Kohnert tableaux to key Kohnert tableaux that intertwines the crystal operators.

Recommendations

• Abstract key polynomials and distinguished pairs
• Key polynomials and distinguished pairs
• Key polynomials and minimal pairs
• scientific article; zbMATH DE number 5252113
• Key polynomials
• Multiplicity-free key polynomials
• Blocker sets, orthogonal arrays and their application to combination locks
• The secret life of keys: on the calculation of mechanical lock systems
• Abstract key polynomials and MacLane-Vaquié chains

Cites work

• A Demazure crystal construction for Schubert polynomials
• An explicit construction of type A Demazure atoms
• Crystal bases. Representations and combinatorics
• Crystal graphs and Young tableaux
• Crystal graphs for representations of the q-analogue of classical Lie algebras
• Crystal graphs, key tabloids, and nonsymmetric Macdonald polynomials
• Désingularisation des variétés de Schubert généralisées
• scientific article; zbMATH DE number 15435 (Why is no real title available?)
• scientific article; zbMATH DE number 14020 (Why is no real title available?)
• scientific article; zbMATH DE number 3568850 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1757924 (Why is no real title available?)
• Kohnert tableaux and a lifting of quasi-Schur functions
• On crystal bases of the \(q\)-analogue of universal enveloping algebras
• Schubert varieties and Demazure's character formula
• The crystal base and Littelmann's refined Demazure character formula

This page was built for publication: Locks fit into keys: a crystal analysis of lock polynomials

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