Please use this identifier to cite or link to this item:
Title: An analogue of the Robinson-Schensted-Knuth correspondence and non-symmetric Cauchy kernels for truncated staircases
Authors: Azenhas, Olga 
Emami, Aram 
Issue Date: 2015
Publisher: Elsevier
Project: PEst-C/MAT/UI0324/2011 
Serial title, monograph or event: European Journal of Combinatorics
Volume: 46
Abstract: We prove a restriction of an analogue of the Robinson-Schensted-Knuth correspondence for semi-skyline augmented fillings, due to Mason, to multisets of cells of a staircase possibly truncated by a smaller staircase at the upper left end corner, or at the bottom right end corner. The restriction to be imposed on the pairs of semi-skyline augmented fillings is that the pair of shapes, rearrangements of each other, satisfies an inequality in the Bruhat order, w.r.t. the symmetric group, where one shape is bounded by the reverse of the other. For semi-standard Young tableaux the inequality means that the pair of their right keys is such that one key is bounded by the Sch\"utzenberger evacuation of the other. This bijection is then used to obtain %recover an expansion formula of the non-symmetric Cauchy kernel, over staircases or truncated staircases, in the basis of Demazure characters of type $A$, and the basis of Demazure atoms. The expansion implies Lascoux expansion formula, when specialised to staircases or truncated staircases, and make explicit, in the latter, the Young tableaux in the Demazure crystal by interpreting Demazure operators via elementary bubble sorting operators acting on weak compositions.
Other Identifiers: 10.1016/j.ejc.2014.11.006
DOI: 10.1016/j.ejc.2014.11.006
Rights: embargoedAccess
Appears in Collections:I&D CMUC - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
az-emami-ejc.pdf394.42 kBAdobe PDFView/Open
Show full item record


checked on May 29, 2020


checked on Feb 18, 2020

Page view(s)

checked on Aug 12, 2020


checked on Aug 12, 2020

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.