Weighted Dyck paths with special restrictions on the levels of valleys

DOI10.1007/S00373-021-02451-1zbMATH Open1484.05112arXiv2112.13629OpenAlexW4221047798MaRDI QIDQ2115167FDOQ2115167

Qian-qian Liu, Yidong Sun, Yan-Xin Liu

Publication date: 15 March 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: This paper concentrates on the set $mathcal{V}_n$ of weighted Dyck paths of length $2n$ with special restrictions on the level of valleys. We first give its explicit formula of the counting generating function in terms of certain weight functions. When the weight functions are specialized, some connections are builded between $mathcal{V}_n$ and other classical combinatorial structures such as $(a,b)$-Motzkin paths, $q$-Schr"{o}der paths, Delannoy paths and complete $k$-ary trees. Some bijections are also established between these settings and $mathcal{V}_n$ subject to certain special weight functions.

Full work available at URL: https://arxiv.org/abs/2112.13629

Recommendations

• A refinement of Dyck paths: A combinatorial approach
• Symmetric peaks and symmetric valleys in Dyck paths
• Two combinatorial statistics on Dyck paths
• scientific article; zbMATH DE number 6272293
• Enumerations of peaks and valleys on non-decreasing Dyck paths

zbMATH Keywords

Fuss-Catalan number[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Schr%EF%BF%BD%EF%BF%BDder+path&go=Go Schr��der path]Narayana polynomialDelannoy path\((ab)\)-Motzkin path

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Distance in graphs (05C12) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Dyck path enumeration
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Why Delannoy numbers?
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• Enumerating several aspects of non-decreasing Dyck paths
• Title not available (Why is that?)
• Some enumerations on non-decreasing Dyck paths
• A relation between Schröder paths and Motzkin paths
• WORDS, DYCK PATHS, TREES, AND BIJECTIONS
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• Title not available (Why is that?)
• Lagrange inversion

Cited In (2)

• A relation between restricted and unrestricted weighted Motzkin paths
• Enumeration of area-weighted Dyck paths with restricted height

This page was built for publication: Weighted Dyck paths with special restrictions on the levels of valleys

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