Some Enumerations on Non-Decreasing Dyck Paths

  • Éva Czabarka
  • Rigoberto Flórez
  • Leandro Junes
Keywords: Generating functions, Non-decreasing Dyck paths, Path weight, valley, pyramid, Fibonacci Numbers,

Abstract

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.
Published
2015-01-02
How to Cite
Czabarka, Éva, Flórez, R., & Junes, L. (2015). Some Enumerations on Non-Decreasing Dyck Paths. The Electronic Journal of Combinatorics, 22(1), P1.3. https://doi.org/10.37236/3941
Article Number
P1.3