Number T(n,k) of permutations of [n] with exactly k (possibly overlapping) occurrences of some of the consecutive step patterns UUD, UDU, DUU (U=up, D=down); triangle T(n,k), n>=0, 0<=k<=max(0,n-3), read by rows.
A231384
Number T(n,k) of permutations of [n] with exactly k (possibly overlapping) occurrences of some of the consecutive step patterns UUD, UDU, DUU (U=up, D=down); triangle T(n,k), n>=0, 0<=k<=max(0,n-3), read by rows.
Terms
- a(0) =1a(1) =1a(2) =2a(3) =6a(4) =13a(5) =11a(6) =39a(7) =52a(8) =29a(9) =158a(10) =233a(11) =230a(12) =99a(13) =674a(14) =1344a(15) =1537a(16) =1118a(17) =367a(18) =3304a(19) =8197a(20) =11208a(21) =10200a(22) =5868a(23) =1543a(24) =19511a(25) =49846a(26) =89657a(27) =95624a(28) =67223a(29) =33118
External references
- oeis: A231384