Triangle read by rows: T(n,k) is the number of hill-free Schroeder paths of length 2n that have k horizontal steps on the x-axis (0<=k<=n). 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.

A114709

Triangle read by rows: T(n,k) is the number of hill-free Schroeder paths of length 2n that have k horizontal steps on the x-axis (0<=k<=n). 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.

Terms

    a(0) =1a(1) =0a(2) =1a(3) =2a(4) =0a(5) =1a(6) =6a(7) =4a(8) =0a(9) =1a(10) =26a(11) =12a(12) =6a(13) =0a(14) =1a(15) =114a(16) =56a(17) =18a(18) =8a(19) =0a(20) =1a(21) =526a(22) =252a(23) =90a(24) =24a(25) =10a(26) =0a(27) =1a(28) =2502a(29) =1192

External references