Weighted Dyck paths with special restrictions on the levels of valleys

Abstract

This paper concentrates on the set Vn 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 Vn and other classical combinatorial structures such as (a,b)-Motzkin paths, q-Schr\"oder paths, Delannoy paths and complete k-ary trees. Some bijections are also established between these settings and Vn subject to certain special weight functions.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…