On Enumeration of Dyck Paths with Colored Hills

We continue to investigate the properties of the earlier defined functions fm and gm, which depend on an initial arithmetic function f0. In this papers values of f0 are the Fine numbers. We investigate functions fi; gi; (i = 1; 2; 3; 4). For each function, we derive an explicit formula and give a combinatorial interpretation. It appears that g2 and g3 are well-known combinatoric object called the Catalan triangles. We finish with an identity consisting of ten items.

[1]  Kenneth H. Rosen,et al.  Catalan Numbers , 2002 .

[2]  N. J. A. Sloane,et al.  The On-Line Encyclopedia of Integer Sequences , 2003, Electron. J. Comb..

[3]  Milan Janji'c Some Formulas for Numbers of Restricted Words , 2017, J. Integer Seq..

[4]  T. Koshy Catalan Numbers with Applications , 2008 .

[5]  L. W. Shapiro,et al.  A Catalan triangle , 1976, Discret. Math..