Motzkin subposets and Motzkin geodesics in Tamari lattices.

DOI10.1016/j.ipl.2013.10.001zbMath1334.06002OpenAlexW2044357323MaRDI QIDQ2350595

Jean-Luc Baril, Jean-Marcel Pallo

Publication date: 25 June 2015

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2013.10.001

zbMATH Keywords

combinatorial problemscoveringsminimal elementsMotzkin wordsmeet irreducible elementsDyck wordsTamari latticeslengths of geodesicspath metrics

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Related Items (3)

Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata ⋮ A partial order on Motzkin paths ⋮ A Motzkin filter in the Tamari lattice

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
• Lattices of paths: representation theory and valutions
• Metrics on spaces of finite trees
• Efficient lower and upper bounds of the diagonal-flip distance between triangulations
• The phagocyte lattice of Dyck words
• Right-arm rotation distance between binary trees
• On the use of ordered sets in problems of comparison and consensus of classifications
• Metrics on partially ordered sets - a survey
• On the structure of the lattice of noncrossing partitions
• An efficient upper bound of the rotation distance of binary trees
• Noncrossing partitions
• The pruning-grafting lattice of binary trees
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• Lattices of lattice paths
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• Problèmes d'associativité: Une structure de treillis finis induite par une loi demi-associative
• Motzkin numbers

This page was built for publication: Motzkin subposets and Motzkin geodesics in Tamari lattices.