LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Weighted Dyck Paths with Special Restrictions on the Levels of Valleys

Photo by siora18 from unsplash

This paper concentrates on the set $$\mathcal {V}_n$$ V n of weighted Dyck paths of length 2 n with special restrictions on the level of valleys. We first give its… Click to show full abstract

This paper concentrates on the set $$\mathcal {V}_n$$ V n of weighted Dyck paths of length 2 n 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$$ V n and other classical combinatorial structures such as ( a ,  b )-Motzkin paths, q -Schröder paths, Delannoy paths and complete k -ary trees. Some bijections are also established between these settings and $$\mathcal {V}_n$$ V n subject to certain special weight functions.

Keywords: weight functions; paths special; restrictions levels; dyck paths; special restrictions; weighted dyck

Journal Title: Graphs and Combinatorics
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.