A subfamily of skew Dyck paths related to k-ary trees

MaRDI QIDQ6197825zbMATH OpenFDO

Authors Yuxuan Zhang, Yan Zhuang

Publication date 19 February 2024

Full work available at URL https://arxiv.org/abs/2306.15778, https://cs.uwaterloo.ca/journals/JIS/VOL27/Zhuang/zhuang2.html

zbMATH Keywords

\(k\)-ary tree\(k_t\)-Dyck pathNarayana numbersecond \(k\)-gonal numberskew Dyck paththreshold sequence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• Enumeration of generalized Dyck paths based on the height of down-steps modulo \(k\)
• Recursive generation of k-ary trees
• scientific article; zbMATH DE number 894188
• Enumeration of \(k\)-colored skew Dyck paths
• Bell polynomials and k-generalized Dyck paths

Cites work

• Down-step statistics in generalized Dyck paths
• Dyck path enumeration
• Enumeration of generalized Dyck paths based on the height of down-steps modulo \(k\)
• Figurate numbers
• Lagrange inversion
• On Two Subclasses of Motzkin Paths and Their Relation to Ternary Trees
• Raney numbers, threshold sequences and Motzkin-like paths
• Returns and hills on generalized Dyck paths
• Skew Dyck paths
• The On-Line Encyclopedia of Integer Sequences

This page was built for publication: A subfamily of skew Dyck paths related to \(k\)-ary trees

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