Number T(n,k) of permutations of [n] with exactly k (possibly overlapping, cyclic wrap-around) occurrences of the consecutive step pattern UDU (U=up, D=down); triangle T(n,k), n>=0, 0<=k<=floor(n/2), read by rows.

A232933

Number T(n,k) of permutations of [n] with exactly k (possibly overlapping, cyclic wrap-around) occurrences of the consecutive step pattern UDU (U=up, D=down); triangle T(n,k), n>=0, 0<=k<=floor(n/2), read by rows.

Terms

    a(0) =1a(1) =1a(2) =0a(3) =2a(4) =3a(5) =3a(6) =12a(7) =4a(8) =8a(9) =35a(10) =45a(11) =40a(12) =144a(13) =348a(14) =132a(15) =96a(16) =910a(17) =1862a(18) =1316a(19) =952a(20) =5976a(21) =11600a(22) =14808a(23) =5760a(24) =2176a(25) =39942a(26) =100260a(27) =123606a(28) =63360a(29) =35712

External references