Lattices of lattice paths

DOI10.1016/j.jspi.2005.02.007zbMath1082.06006arXivmath/0411427OpenAlexW2036327178MaRDI QIDQ2568422

Luca Ferrari, Renzo Pinzani

Publication date: 10 October 2005

Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0411427

zbMATH Keywords

posetslattice pathsDyck pathsDyck latticeseco method

Mathematics Subject Classification ID

Partial orders, general (06A06) Structure theory of lattices (06B05)

Related Items (19)

The pruning-grafting lattice of binary trees ⋮ Schröder partitions, Schröder tableaux and weak poset patterns ⋮ The phagocyte lattice of Dyck words ⋮ Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms ⋮ A Heyting algebra on Dyck paths of type \(A\) and \(B\) ⋮ Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations ⋮ Counting Dyck paths by area and rank ⋮ The continuous weak order ⋮ Hamiltonian intervals in the lattice of binary paths ⋮ Enumeration of chains and saturated chains in Dyck lattices. ⋮ SB-lattices, distributivity, and Bruhat order on sortable elements. ⋮ The dilute Temperley–Lieb O(n  =  1) loop model on a semi infinite strip: the ground state ⋮ On the join dependency relation in multinomial lattices ⋮ A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations ⋮ Further bijections to pattern-avoiding valid hook configurations ⋮ Pattern-avoiding polytopes ⋮ A partial order on Motzkin paths ⋮ Dyck Algebras, Interval Temporal Logic, and Posets of Intervals ⋮ Motzkin subposets and Motzkin geodesics in Tamari lattices.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lattices of paths: representation theory and valutions
• The lattice of integer partitions and its infinite extension
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Moments of Dyck paths
• Dyck path enumeration
• Basic analytic combinatorics of directed lattice paths
• The lattice of Delannoy paths
• Generating trees and the Catalan and Schröder numbers
• On the equivalence problem for succession rules
• A Note on the Compositions of an Integer
• Partitions of an Integer into Powers
• ECO:a methodology for the enumeration of combinatorial objects
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Two bijections for the area of Dyck paths

This page was built for publication: Lattices of lattice paths