Some enumerations on non-decreasing Dyck paths (Q490298)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some enumerations on non-decreasing Dyck paths |
scientific article |
Statements
Some enumerations on non-decreasing Dyck paths (English)
0 references
22 January 2015
0 references
Summary: We construct a formal power series on several variables that encodes many statistics on non-decreasing Dyck paths. In particular, we use this formal power series to count peaks, pyramid weights, and indexed sums of pyramid weights for all non-decreasing Dyck paths of length \(2n.\) We also show that an indexed sum on pyramid weights depends only on the size and maximum element of the indexing set.
0 references
generating functions
0 references
non-decreasing Dyck paths
0 references
path weight
0 references
valley
0 references
pyramid
0 references
Fibonacci numbers
0 references
