Triangle read by rows: T(n,k) is the number of hill-free Schroeder paths of length 2n that have k weak ascents (1<=k<=n-1 for n>=2; k=1 for 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. A weak ascent in a Schroeder path is a maximal sequence of consecutive U and H steps.
A114691
Triangle read by rows: T(n,k) is the number of hill-free Schroeder paths of length 2n that have k weak ascents (1<=k<=n-1 for n>=2; k=1 for 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. A weak ascent in a Schroeder path is a maximal sequence of consecutive U and H steps.
Terms
- a(0) =1a(1) =3a(2) =7a(3) =4a(4) =15a(5) =26a(6) =4a(7) =31a(8) =108a(9) =54a(10) =4a(11) =63a(12) =366a(13) =380a(14) =90a(15) =4a(16) =127a(17) =1104a(18) =1950a(19) =960a(20) =134a(21) =4a(22) =255a(23) =3090a(24) =8284a(25) =6966a(26) =2008a(27) =186a(28) =4a(29) =511
External references
- oeis: A114691