Pattern-avoiding Dyck paths

MaRDI QIDQ5746168zbMATH OpenFDO

Authors Antonia Bernini, R. Pinzani, Julian West, L. Ferrari

Publication date 18 February 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAS0158/0.html

zbMATH Keywords

enumerationDyck pathpattern containment relation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Paths and cycles (05C38) Combinatorics of partially ordered sets (06A07)

Recommendations

• The Dyck pattern poset
• Patterns in Shi tableaux and Dyck paths
• Permutations with restricted patterns and Dyck paths
• scientific article; zbMATH DE number 5812185
• Dyck paths and restricted permutations

Cited in

(18)

• The Dyck pattern poset
• Pattern-avoiding binary trees -- generation, counting, and bijections
• Enumerative combinatorics of intervals in the Dyck pattern poset
• Moments of permutation statistics and central limit theorems
• A 2D non-overlapping code over a q-ary alphabet
• On the Möbius function and topology of general pattern posets
• Lattices of lattice paths
• Combinatorial generation via permutation languages. VI: Binary trees
• On the sub-permutations of pattern avoiding permutations
• Unimodality and Dyck paths
• Dyck paths, binary words, and Grassmannian permutations avoiding an increasing pattern
• Patterns in Shi tableaux and Dyck paths
• Dyck paths and pattern-avoiding matchings
• Partial Dyck paths with Air Pockets
• A sequence representation of the Dyck path poset.
• Analytic combinatorics of lattice paths with forbidden patterns: asymptotic aspects and Borges's theorem
• Pattern avoiding ballot paths and finite operator calculus
• Permutation classes and polyomino classes with excluded submatrices

Describes a project that uses

Uses Software

• BinaryTrees
• OEIS

This page was built for publication: Pattern-avoiding Dyck paths

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