Matchings In Three Catalan Lattices

DOI10.1080/00207160304677MaRDI QIDQ4805933zbMATH OpenOpenAlexFDO

Authors Jean-Luc Baril, Jean Pallo

Publication date 14 January 2004

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160304677

zbMATH Keywords

Catalan latticesCatalan numbersexistence theoremslattices of non-crossing partitionsmatchingTamari lattices

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorics of partially ordered sets (06A07) Structure theory of lattices (06B05) Combinatorics on words (68R15)

Recommendations

• Matchings in the Partition Lattice
• Matchings avoiding partial patterns
• Matchings and Radon transforms in lattices. I: Consistent lattices
• A class of non-matchable distributive lattices
• Matchings for linearly indecomposable modular lattices

Cites work

• A distance metric on binary trees using lattice-theoretic measures
• A note on generating binary trees inA-order andB-order
• Enumerating, Ranking and Unranking Binary Trees
• Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time
• Matching in modular lattices
• Matchings and Radon transforms in lattices II. Concordant sets
• Matchings and Radon transforms in lattices. I: Consistent lattices
• Matchings for linearly indecomposable modular lattices
• Noncrossing partitions
• On Tamari lattices
• On the structure of the lattice of noncrossing partitions
• Primes, irreducibles and extremal lattices
• Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
• The number of coverings in four catalan lattices
• Two families of Newman lattices
• Two shortest path metrics on well-formed parentheses strings

Cited in

(7)

• Matchings and Radon transforms in lattices. I: Consistent lattices
• Matchings for linearly indecomposable modular lattices
• The permuted analogues of three Catalan sets
• Perfect matchings in the triangular lattice
• The pruning-grafting lattice of binary trees
• Matchings and Radon transforms in lattices II. Concordant sets
• Matchings in the Partition Lattice

This page was built for publication: Matchings In Three Catalan Lattices

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