Lattices of lattice paths

DOI10.1016/J.JSPI.2005.02.007MaRDI QIDQ2568422zbMATH OpenOpenAlexFDO

Authors L. Ferrari, R. 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

Dyck latticesDyck pathseco methodlattice pathsposets

Mathematics Subject Classification ID

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

Abstract: We consider posets of lattice paths (endowed with a natural order) and begin the study of such structures. We give an algebraic condition to recognize which ones of these posets are lattices. Next we study the class of Dyck lattices (i.e., lattices of Dyck paths) and give a recursive construction for them. The last section is devoted to the presentation of a couple of open problems.

Recommendations

• scientific article; zbMATH DE number 5812185
• Lattices of paths: representation theory and valutions
• The Dyck pattern poset
• Pattern-avoiding Dyck paths
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations

Cites work

• A Note on the Compositions of an Integer
• Basic analytic combinatorics of directed lattice paths
• Dyck path enumeration
• ECO:a methodology for the enumeration of combinatorial objects
• Generating trees and the Catalan and Schröder numbers
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3681764 (Why is no real title available?)
• scientific article; zbMATH DE number 3777562 (Why is no real title available?)
• scientific article; zbMATH DE number 194916 (Why is no real title available?)
• Lattices of paths: representation theory and valutions
• Moments of Dyck paths
• On the equivalence problem for succession rules
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Partitions of an Integer into Powers
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• The lattice of Delannoy paths
• The lattice of integer partitions and its infinite extension
• Two bijections for the area of Dyck paths

Cited in

(43)

• Lattice paths and multiple basic hypergeometric series
• Lattice path enumeration by formal schema
• Lattice paths between diagonal boundaries
• The Carlitz lattice path polynomials
• Basic analytic combinatorics of directed lattice paths
• The lattice of Delannoy paths
• Oscillating tableaux and nonintersecting lattice paths
• Lattice path combinatorics and applications. Proceedings of the 3rd international conference, New Delhi, India, January 12--14, 1994
• Some properties of a new partial order on Dyck paths
• Further bijections to pattern-avoiding valid hook configurations
• On lattice representations with DCC posets
• The continuous weak order
• A partial order on Motzkin paths
• Motzkin subposets and Motzkin geodesics in Tamari lattices.
• The pruning-grafting lattice of binary trees
• A Heyting algebra on Dyck paths of type A and B
• On the join dependency relation in multinomial lattices
• Two-boundary lattice paths and parking functions
• A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
• Refined Chung-Feller theorems for lattice paths
• Hankel matrices and lattice paths
• Dyck algebras, interval temporal logic, and posets of intervals
• The dilute Temperley-Lieb O(n = 1) loop model on a semi infinite strip: the ground state
• Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms
• The Dyck pattern poset
• Counting Dyck paths by area and rank
• Lattices of paths: representation theory and valutions
• Lattice paths and Kazhdan-Lusztig polynomials
• scientific article; zbMATH DE number 1498640 (Why is no real title available?)
• scientific article; zbMATH DE number 2162177 (Why is no real title available?)
• Enumeration of chains and saturated chains in Dyck lattices.
• SB-lattices, distributivity, and Bruhat order on sortable elements.
• Schröder partitions, Schröder tableaux and weak poset patterns
• Chains with small intervals in the lattice of binary paths
• scientific article; zbMATH DE number 7058738 (Why is no real title available?)
• Enumeration of edges in some lattices of paths
• Pattern-avoiding polytopes
• Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations
• Hamiltonian intervals in the lattice of binary paths
• Log-concavity and log-convexity via distributive lattices
• Enumerative combinatorics. Abstracts from the workshop held January 11--16, 2026
• Log-concavity and log-convexity via distributive lattices
• The phagocyte lattice of Dyck words

This page was built for publication: Lattices of lattice paths

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