The Dyck pattern poset
From MaRDI portal
Publication:394536
DOI10.1016/J.DISC.2013.12.011zbMATH Open1281.05009arXiv1303.3785OpenAlexW2086582845MaRDI QIDQ394536FDOQ394536
Authors: Axel Bacher, Antonio Bernini, L. Ferrari, Benjamin Gunby, Julian West, R. Pinzani 
Publication date: 27 January 2014
Published in: Discrete Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1303.3785
Recommendations
Cites Work
- Pattern avoidance in binary trees
- Title not available (Why is that?)
- Title not available (Why is that?)
- On \(abab\)-free and \(abba\)-free set partitions
- Pattern avoidance in set partitions.
- Ordering by Divisibility in Abstract Algebras
- Avoidance of partitions of a three-element set
- Title not available (Why is that?)
- Non-contiguous pattern avoidance in binary trees
- Balanced binary trees in the Tamari lattice
- Pattern-avoiding Dyck paths
Cited In (29)
- The vectorial kernel method for walks with longer steps
- Some properties of a new partial order on Dyck paths
- Generating functions for lattice paths with several forbidden patterns
- Dyck paths with catastrophes modulo the positions of a given pattern
- Enumerative combinatorics of intervals in the Dyck pattern poset
- The area above the Dyck path of a permutation
- On the dominance partial ordering of Dyck paths
- Symmetric peaks and symmetric valleys in Dyck paths
- On the generating functions of pattern-avoiding Motzkin paths
- Pattern posets
- Water capacity of Dyck paths
- A 2D non-overlapping code over a \(q\)-ary alphabet
- Pattern statistics in faro words and permutations
- The phagocyte lattice of Dyck words
- Pattern-avoiding Dyck paths
- On the Möbius function and topology of general pattern posets
- Lattices of lattice paths
- Title not available (Why is that?)
- Hilbert series in the category of trees with contractions
- Enumeration of chains and saturated chains in Dyck lattices.
- Patterns in Shi tableaux and Dyck paths
- A general theory of Wilf-equivalence for Catalan structures
- Pattern distributions in Dyck paths with a first return decomposition constrained by height
- A sequence representation of the Dyck path poset.
- A Cardinal Pattern Inspired by AD
- Enumerating symmetric and asymmetric peaks in Dyck paths
- Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata
- Enumerative results on the Schröder pattern poset
- Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset
Uses Software
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)
