Number T(n,k) of permutations of [n] with exactly k (possibly overlapping) occurrences of the consecutive step patterns 010 or 101, where 1=up and 0=down; triangle T(n,k), n >= 0, k = max(0, n-3), read by rows.

A295987

Number T(n,k) of permutations of [n] with exactly k (possibly overlapping) occurrences of the consecutive step patterns 010 or 101, where 1=up and 0=down; triangle T(n,k), n >= 0, k = max(0, n-3), read by rows.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =6a(4) =14a(5) =10a(6) =52a(7) =36a(8) =32a(9) =204a(10) =254a(11) =140a(12) =122a(13) =1010a(14) =1368a(15) =1498a(16) =620a(17) =544a(18) =5466a(19) =9704a(20) =9858a(21) =9358a(22) =3164a(23) =2770a(24) =34090a(25) =67908a(26) =90988a(27) =72120a(28) =63786a(29) =18116

External references