Counting Dyck paths with strictly increasing peak sequences

zbMATH Open1155.05300MaRDI QIDQ5452941FDOQ5452941

Authors: Yidong Sun, Cangzhi Jia 

Publication date: 4 April 2008

Recommendations

• Generation of Dyck paths with increasing peaks
• scientific article; zbMATH DE number 6272293
• A bijection on Dyck paths and its consequences
• Enumerating symmetric peaks in non-decreasing Dyck paths
• Counting humps in Motzkin paths

zbMATH Keywords

Catalan numbersDyck pathsRiordan arraygenerating treeSchröder numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Trees (05C05) Exact enumeration problems, generating functions (05A15)

Cited In (12)

• Left-to-right maxima in Dyck bridges and walks
• Retakh's Motzkin paths and some combinatorial comments
• Symmetric peaks and symmetric valleys in Dyck paths
• Nonleft peaks in Dyck paths: a combinatorial approach
• Dyck paths with no peaks at height \(k\)
• Symmetric and asymmetric peaks or valleys in (partial) Dyck paths
• Title not available (Why is that?)
• Counting humps in Motzkin paths
• Refined lattice path enumeration and combinatorial reciprocity
• Generation of Dyck paths with increasing peaks
• Enumerating symmetric and asymmetric peaks in Dyck paths
• Sequences from Fibonacci to Catalan: A combinatorial interpretation via Dyck paths

This page was built for publication: Counting Dyck paths with strictly increasing peak sequences

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