The phagocyte lattice of dyck words

被引：5
|
作者：
Baril, J. L. [1 ]
Pallo, J. M. [1 ]
机构：
[1] Univ Bourgogne, LE2I, UMR 5158, F-21078 Dijon, France
来源：
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 2006年 / 23卷 / 2-3期
关键词：
lattice; Dyck words; noncrossing partitions;
D O I：
10.1007/s11083-006-9034-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We introduce a new lattice structure on Dyck words. We exhibit efficient algorithms to compute meets and joins of Dyck words.
引用
收藏
页码：97 / 107
页数：11
相关论文
共 50 条
  • [21] Counting Lattice Points on Bargraphs of Catalan Words
    Toufik Mansour
    José L. Ramírez
    Diana A. Toquica
    Mathematics in Computer Science, 2021, 15 : 701 - 713
  • [22] Counting Lattice Points on Bargraphs of Catalan Words
    Mansour, Toufik
    Ramirez, Jose L.
    Toquica, Diana A.
    MATHEMATICS IN COMPUTER SCIENCE, 2021, 15 (04) : 701 - 713
  • [23] A lattice-valued model of computing with words
    Xu, F
    Shu, L
    Cheng, W
    PROCEEDINGS OF THE 2005 IEEE INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING AND KNOWLEDGE ENGINEERING (IEEE NLP-KE'05), 2005, : 97 - 101
  • [24] Van Dyck, replicas and tracing (Anthony van Dyck)
    Bauer, Linda
    BURLINGTON MAGAZINE, 2007, 149 (1247): : 99 - 101
  • [25] A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
    Barcucci, E
    Bernini, A
    Ferrari, L
    Poneti, M
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2005, 22 (04): : 311 - 328
  • [26] A Distributive Lattice Structure Connecting Dyck Paths, Noncrossing Partitions and 312-avoiding Permutations
    Elena Barcucci
    Antonio Bernini
    Luca Ferrari
    Maddalena Poneti
    Order, 2005, 22 : 311 - 328
  • [27] Van Dyck's club (Anthony Van Dyck)
    Bauer, Linda
    Bauer, George
    ZEITSCHRIFT FUR KUNSTGESCHICHTE, 2008, 71 (02): : 259 - 271
  • [28] Dyck tableaux
    Aval, Jean-Christophe
    Boussicault, Adrien
    Dasse-Hartaut, Sandrine
    THEORETICAL COMPUTER SCIENCE, 2013, 502 : 195 - 209
  • [29] Van Dyck
    Brown, Christopher
    BURLINGTON MAGAZINE, 2020, 162 (1403): : 147 - 150
  • [30] Van Dyck
    Smith-Laing, Tim
    APOLLO-THE INTERNATIONAL ART MAGAZINE, 2019, 190 (681): : 104 - 105
12345