Patterns in Shi Tableaux and Dyck Paths

被引:1
|
作者
Kallipoliti, Myrto [1 ]
Sulzgruber, Robin [2 ]
Tzanaki, Eleni [3 ]
机构
[1] Univ Vienna, Fac Math, Vienna, Austria
[2] York Univ, Dept Math & Stat, Toronto, ON, Canada
[3] Univ Crete, Dept Math & Appl Math, Iraklion, Greece
关键词
Patterns; Dyck paths; Shi tableau; NILPOTENT B-IDEALS;
D O I
10.1007/s11083-021-09573-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 T 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 in T 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 T is an element of T, 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.
引用
收藏
页码:263 / 289
页数:27
相关论文
共 50 条
  • [21] DYCK PATHS OF KNIGHT MOVES
    LABELLE, J
    YEH, YN
    DISCRETE APPLIED MATHEMATICS, 1989, 24 (1-3) : 213 - 221
  • [22] Skew Dyck paths with catastrophes
    Prodinger, Helmut
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 9 - 13
  • [23] Some statistics on Dyck paths
    Merlini, D
    Sprugnoli, R
    Verri, MC
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2002, 101 (1-2) : 211 - 227
  • [24] Dyck paths and restricted permutations
    Mansour, Toufik
    Deng, Eva Y. P.
    Du, Rosena R. X.
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (11) : 1593 - 1605
  • [25] Water capacity of Dyck paths
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    ADVANCES IN APPLIED MATHEMATICS, 2020, 112
  • [26] Dyck paths with coloured ascents
    Asinowski, Andrei
    Mansour, Toufik
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (05) : 1262 - 1279
  • [27] ON THE NUMBER OF GENERALIZED DYCK PATHS
    Imaoka, Mitsunori
    Takata, Isao
    Fujiwara, Yu
    ARS COMBINATORIA, 2010, 97A : 269 - 278
  • [28] Dispersed Dyck paths revisited
    Prodinger, Helmut
    CONTRIBUTIONS TO MATHEMATICS, 2024, 9 : 26 - 32
  • [29] Counting strings in Dyck paths
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    DISCRETE MATHEMATICS, 2007, 307 (23) : 2909 - 2924
  • [30] Morgan trees and Dyck paths
    Doslic, T
    CROATICA CHEMICA ACTA, 2002, 75 (04) : 881 - 889