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 条
  • [1] Patterns in Shi Tableaux and Dyck Paths
    Myrto Kallipoliti
    Robin Sulzgruber
    Eleni Tzanaki
    Order, 2022, 39 : 263 - 289
  • [2] From Dyck Paths to Standard Young Tableaux
    Gil, Juan B.
    McNamara, Peter R. W.
    Tirrell, Jordan O.
    Weiner, Michael D.
    ANNALS OF COMBINATORICS, 2020, 24 (01) : 69 - 93
  • [3] From Dyck Paths to Standard Young Tableaux
    Juan B. Gil
    Peter R. W. McNamara
    Jordan O. Tirrell
    Michael D. Weiner
    Annals of Combinatorics, 2020, 24 : 69 - 93
  • [4] Permutation Tableaux, Restricted Set Partitions and Labeled Dyck Paths
    Wang, Carol J.
    ARS COMBINATORIA, 2016, 127 : 15 - 32
  • [5] Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux
    Pappe, Joseph
    Pfannerer, Stephan
    Schilling, Anne
    Simone, Mary Claire
    JOURNAL OF ALGEBRA, 2024, 655 : 794 - 842
  • [6] Dyck tableaux
    Aval, Jean-Christophe
    Boussicault, Adrien
    Dasse-Hartaut, Sandrine
    THEORETICAL COMPUTER SCIENCE, 2013, 502 : 195 - 209
  • [7] Permutations with restricted patterns and Dyck paths
    Krattenthaler, C
    ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 510 - 530
  • [8] Coxeter's Frieze Patterns Arising from Dyck Paths
    Moreno Canadas, Agustin
    Marin Gaviria, Isaias David
    Bravo Rios, Gabriel
    Fernandez Espinosa, Pedro Fernando
    RICERCHE DI MATEMATICA, 2023, 72 (02) : 867 - 889
  • [9] Coxeter’s Frieze Patterns Arising from Dyck Paths
    Agustín Moreno Cañadas
    Isaías David Marín Gaviria
    Gabriel Bravo Rios
    Pedro Fernando Fernández Espinosa
    Ricerche di Matematica, 2023, 72 : 867 - 889
  • [10] On generalized Dyck paths
    Rukavicka, Josef
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):