Patterns in Shi tableaux and Dyck paths

DOI10.1007/S11083-021-09573-4MaRDI QIDQ6342727arXivFDO

Authors Myrto Kallipoliti, Robin Sulzgruber, Eleni Tzanaki

Publication date 12 June 2020

Published in arXiv

Full work available at URL https://doi.org/10.1007/S11083-021-09573-4

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

arXiv classification

math.CO

Abstract: Shi tableaux are special binary fillings of certain Young diagrams which arise in the study of Shi hyperplane arrangements related to classical root systems. For type $A$, the set $mathcalT$ of Shi tableaux naturally coincides with the set of Dyck paths, for which various notions of patterns have been introduced and studied over the years. In this paper we define a notion of pattern occurrence on $mathcalT$ which, although it can be regarded as a pattern on Dyck paths, it is motivated by the underlying geometric structure of the tableaux. Our main goal in this work is to study the poset of Shi tableaux defined by pattern-containment. More precisely, we determine explicit formulas for upper and lower covers for each $TinmathcalT$, we consider pattern avoidance for the smallest non-trivial tableaux (size 2) and generalize these results to certain tableau of larger size. We conclude with open problems and possible future directions.

This page was built for publication: Patterns in Shi tableaux and Dyck paths

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