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 条
  • [1] The Phagocyte Lattice of Dyck Words
    J. L. Baril
    J. M. Pallo
    Order, 2006, 23 : 97 - 107
  • [2] Dyck Words, Lattice Paths, and Abelian Borders
    Blanchet-Sadri, Francine
    Chen, Kun
    Hawes, Kenneth
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2022, 33 (03N04) : 203 - 226
  • [3] Dyck Words, Lattice Paths, and Abelian Borders
    Blanchet-Sadri, F.
    Chen, Kun
    Hawes, Kenneth
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (252): : 56 - 70
  • [4] Some permutations on Dyck words
    Barnabei, Marilena
    Bonetti, Flavio
    Castronuovo, Niccolo
    Cori, Robert
    THEORETICAL COMPUTER SCIENCE, 2016, 635 : 51 - 63
  • [5] On doubly symmetric Dyck words
    Cori, Robert
    Frosini, Andrea
    Palma, Giulia
    Pergola, Elisa
    Rinaldi, Simone
    THEORETICAL COMPUTER SCIENCE, 2021, 896 (896) : 79 - 97
  • [6] On rational Dyck paths and the enumeration of factor-free Dyck words
    Birmajer, Daniel
    Gil, Juan B.
    Weiner, Michael D.
    DISCRETE APPLIED MATHEMATICS, 2018, 244 : 36 - 43
  • [7] Dyck words and multiquark primitive amplitudes
    Melia, Tom
    PHYSICAL REVIEW D, 2013, 88 (01):
  • [8] On the enumeration and generation of generalized Dyck words
    Duchon, P
    DISCRETE MATHEMATICS, 2000, 225 (1-3) : 121 - 135
  • [9] Fast enumeration of words generated by Dyck grammars
    Medvedeva, Yu S.
    MATHEMATICAL NOTES, 2014, 96 (1-2) : 68 - 83
  • [10] Fast enumeration of words generated by Dyck grammars
    Yu. S. Medvedeva
    Mathematical Notes, 2014, 96 : 68 - 83
12345