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 条

[31] Van Dyck
不详
CONNAISSANCE DES ARTS, 1999, (566): : 40 - 40
[32] Van Dyck - The painter
不详
HISTORY TODAY, 1999, 49 (05) : 6 - 6
[33] Dyck path enumeration
Discrete Math, 1-3 (167-202):
[34] NIETSZCHE - DYCK,JW
DUNNINGTON, GW
MODERN LANGUAGE JOURNAL, 1968, 52 (08): : 529 - 529
[35] Dyck path enumeration
Deutsch, E
DISCRETE MATHEMATICS, 1999, 204 (1-3) : 167 - 202
[36] Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths
Baril, Jean-Luc
Kirgizov, Sergey
DISCRETE MATHEMATICS LETTERS, 2021, 7 : 5 - 10
[37] Efficient Exact Paths For Dyck and semi-Dyck Labeled Path Reachability
Bradford, Phillip G.
2017 IEEE 8TH ANNUAL UBIQUITOUS COMPUTING, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE (UEMCON), 2017, : 247 - 253
[38] On generalized Dyck paths
Rukavicka, Josef
ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
[39] GENERALIZED DYCK PATHS
LABELLE, J
YEH, YN
DISCRETE MATHEMATICS, 1990, 82 (01) : 1 - 6
[40] Van Dyck in Sicily
Bailey, Gauvin Alexander
APOLLO-THE INTERNATIONAL ART MAGAZINE, 2012, 175 (596): : 116 - 121