The Dyck pattern poset
From MaRDI portal
Abstract: We introduce the notion of pattern in the context of lattice paths, and investigate it in the specific case of Dyck paths. Similarly to the case of permutations, the pattern-containment relation defines a poset structure on the set of all Dyck paths, which we call the Dyck pattern poset. Given a Dyck path P, we determine a formula for the number of Dyck paths covered by P, as well as for the number of Dyck paths covering P. We then address some typical pattern-avoidance issues, enumerating some classes of pattern-avoiding Dyck paths. Finally, we offer a conjecture concerning the asymptotic behavior of the sequence counting Dyck paths avoiding a generic pattern and we pose a series of open problems regarding the structure of the Dyck pattern poset.
Recommendations
Cites work
- scientific article; zbMATH DE number 4158687 (Why is no real title available?)
- scientific article; zbMATH DE number 941396 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- Avoidance of partitions of a three-element set
- Balanced binary trees in the Tamari lattice
- Non-contiguous pattern avoidance in binary trees
- On \(abab\)-free and \(abba\)-free set partitions
- Ordering by Divisibility in Abstract Algebras
- Pattern avoidance in binary trees
- Pattern avoidance in set partitions.
- Pattern-avoiding Dyck paths
Cited in
(29)- Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset
- Lattices of lattice paths
- Enumeration of chains and saturated chains in Dyck lattices.
- A general theory of Wilf-equivalence for Catalan structures
- Patterns in Shi tableaux and Dyck paths
- Hilbert series in the category of trees with contractions
- Dyck paths with catastrophes modulo the positions of a given pattern
- scientific article; zbMATH DE number 5812185 (Why is no real title available?)
- Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
- Pattern distributions in Dyck paths with a first return decomposition constrained by height
- Enumerating symmetric and asymmetric peaks in Dyck paths
- The vectorial kernel method for walks with longer steps
- Symmetric peaks and symmetric valleys in Dyck paths
- On the dominance partial ordering of Dyck paths
- Enumerative results on the Schröder pattern poset
- Some properties of a new partial order on Dyck paths
- Enumerative combinatorics of intervals in the Dyck pattern poset
- Water capacity of Dyck paths
- The phagocyte lattice of Dyck words
- Pattern-avoiding Dyck paths
- The area above the Dyck path of a permutation
- A 2D non-overlapping code over a \(q\)-ary alphabet
- Pattern posets
- On the generating functions of pattern-avoiding Motzkin paths
- On the Möbius function and topology of general pattern posets
- A sequence representation of the Dyck path poset.
- A Cardinal Pattern Inspired by AD
- Pattern statistics in faro words and permutations
- Generating functions for lattice paths with several forbidden patterns
This page was built for publication: The Dyck pattern poset
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394536)
