Triangle read by rows: T(n,k) is the number of hill-free Schroeder paths of length 2n and having k ascents (n>=1; 0<=k<=n-1). A Schroeder path of length 2n is a lattice path from (0,0) to (2n,0) consisting of U=(1,1), D=(1,-1) and H=(2,0) steps and never going below the x-axis. A hill is a peak at height 1. An ascent in a Schroeder path is a maximal sequence of consecutive U steps.

A114706

Triangle read by rows: T(n,k) is the number of hill-free Schroeder paths of length 2n and having k ascents (n>=1; 0<=k<=n-1). A Schroeder path of length 2n is a lattice path from (0,0) to (2n,0) consisting of U=(1,1), D=(1,-1) and H=(2,0) steps and never going below the x-axis. A hill is a peak at height 1. An ascent in a Schroeder path is a maximal sequence of consecutive U steps.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =1a(4) =8a(5) =2a(6) =1a(7) =22a(8) =20a(9) =2a(10) =1a(11) =52a(12) =106a(13) =36a(14) =2a(15) =1a(16) =114a(17) =420a(18) =310a(19) =56a(20) =2a(21) =1a(22) =240a(23) =1410a(24) =1840a(25) =706a(26) =80a(27) =2a(28) =1a(29) =494

External references