Triangle read by rows: T(n,k) is the number of hill-free Schroeder paths of length 2n that have k returns to the x-axis (0<=k<=floor(n/2)). 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.
A114692
Triangle read by rows: T(n,k) is the number of hill-free Schroeder paths of length 2n that have k returns to the x-axis (0<=k<=floor(n/2)). 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) =1a(2) =1a(3) =2a(4) =1a(5) =10a(6) =1a(7) =40a(8) =4a(9) =1a(10) =160a(11) =36a(12) =1a(13) =674a(14) =220a(15) =8a(16) =1a(17) =2994a(18) =1180a(19) =104a(20) =1a(21) =13872a(22) =6056a(23) =848a(24) =16a(25) =1a(26) =66336a(27) =30760a(28) =5680a(29) =272
External references
- oeis: A114692