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
关键词
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 条
  • [41] The Van Dyck Catalogue
    Millar, O
    BURLINGTON MAGAZINE, 2004, 146 (1217): : 553 - 553
  • [42] Moments of Dyck paths
    Chapman, R
    DISCRETE MATHEMATICS, 1999, 204 (1-3) : 113 - 117
  • [43] Van Dyck & Britain
    Baker, Christopher
    PRINT QUARTERLY, 2010, 27 (02) : 197 - 198
  • [44] Walther von Dyck
    Zenneck, J.
    NATURWISSENSCHAFTEN, 1935, 23 : A2 - A3
  • [45] Van Dyck in Sicily
    Martin, Gregory
    BURLINGTON MAGAZINE, 2012, 154 (1309): : 292 - 293
  • [46] Van Dyck as a printmaker
    White, C
    BURLINGTON MAGAZINE, 1999, 141 (1159): : 634 - 637
  • [47] The Dyck pattern poset
    Bacher, Axel
    Bernini, Antonio
    Ferrari, Luca
    Gunby, Benjamin
    Pinzani, Renzo
    West, Julian
    DISCRETE MATHEMATICS, 2014, 321 : 12 - 23
  • [48] Van Dyck and English
    不详
    CONNAISSANCE DES ARTS, 2009, (670): : 46 - 46
  • [49] Peaks in Dyck paths
    Deutsch, Emeric
    AMERICAN MATHEMATICAL MONTHLY, 2007, 114 (03): : 264 - 265
  • [50] Moments of Dyck paths
    Discrete Math, 1-3 (113-117):