The phagocyte lattice of Dyck words

DOI10.1007/S11083-006-9034-0MaRDI QIDQ862973zbMATH OpenOpenAlexFDO

Authors Jean-Luc Baril, Jean Pallo

Publication date 25 January 2007

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-006-9034-0

zbMATH Keywords

efficient algorithmsnoncrossing partitions

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorics of partially ordered sets (06A07)

Recommendations

• Dyck words, lattice paths, and abelian borders
• Dyck Words, Lattice Paths, and Abelian Borders
• Some permutations on Dyck words
• Lattices and multi-dimensional words
• Dyck Words, Pattern Avoidance, and Automatic Sequences
• On doubly symmetric Dyck words
• WORDS, DYCK PATHS, TREES, AND BIJECTIONS
• scientific article; zbMATH DE number 5562328
• The Dyck pattern poset
• Structure of polyzetas and Lyndon words

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1181276 (Why is no real title available?)
• scientific article; zbMATH DE number 1418487 (Why is no real title available?)
• A Catalan triangle
• A distance metric on binary trees using lattice-theoretic measures
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• An algorithm to compute the möbius function of the rotation lattice of binary trees
• An efficient upper bound of the rotation distance of binary trees
• Chain enumeration and non-crossing partitions
• Chains in the lattice of noncrossing partitions
• Generating binary trees by Glivenko classes on Tamari lattices
• Lattices of lattice paths
• Metrics on partially ordered sets - a survey
• Non-crossing partitions for classical reflection groups
• Noncrossing partitions
• On the structure of the lattice of noncrossing partitions
• Problèmes d'associativité: Une structure de treillis finis induite par une loi demi-associative
• Right-arm rotation distance between binary trees
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The On-Line Encyclopedia of Integer Sequences
• The number of coverings in four catalan lattices
• The number of permutations containing exactly one increasing subsequence of length three
• Two shortest path metrics on well-formed parentheses strings

Cited in

(3)

• The pruning-grafting lattice of binary trees
• Motzkin subposets and Motzkin geodesics in Tamari lattices.
• The combinator M and the Mockingbird lattice

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The phagocyte lattice of Dyck words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q862973)