Triangle read by rows: T(n,k) is the number of weighted lattice paths in B(n) having k valleys. The members of B(n) are paths of weight n that start at (0,0), end on but never go below the horizontal axis, and whose steps are of the following four kinds: an (1,0)-step with weight 1, an (1,0)-step with weight 2, a (1,1)-step with weight 2, and a (1,-1)-step with weight 1. The weight of a path is the sum of the weights of its steps. A valley is a (1,-1)-step followed by a (1,1)-step.

A182900

Triangle read by rows: T(n,k) is the number of weighted lattice paths in B(n) having k valleys. The members of B(n) are paths of weight n that start at (0,0), end on but never go below the horizontal axis, and whose steps are of the following four kinds: an (1,0)-step with weight 1, an (1,0)-step with weight 2, a (1,1)-step with weight 2, and a (1,-1)-step with weight 1. The weight of a path is the sum of the weights of its steps. A valley is a (1,-1)-step followed by a (1,1)-step.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =8a(5) =17a(6) =36a(7) =1a(8) =78a(9) =4a(10) =171a(11) =14a(12) =379a(13) =43a(14) =1a(15) =848a(16) =125a(17) =5a(18) =1912a(19) =351a(20) =20a(21) =4341a(22) =960a(23) =71a(24) =1a(25) =9915a(26) =2579a(27) =235a(28) =6a(29) =22767

External references