A231384 - cp's OEIS frontend

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.

n	a(n)
0	1
1	1
2	2
3	6
4	13
5	11
6	39
7	52
8	29
9	158
10	233
11	230
12	99
13	674
14	1344
15	1537
16	1118
17	367
18	3304
19	8197
20	11208
21	10200
22	5868
23	1543
24	19511
25	49846
26	89657
27	95624
28	67223
29	33118
30	7901
31	122706
32	351946
33	724755
34	907078
35	781827
36	492285
37	206444
38	41759
39	834131
40	2799536
41	6010150

[1, 1, 2, 6, 13, 11, 39, 52, 29, 158, 233, 230, 99, 674, 1344, 1537, 1118, 367, 3304, 8197, 11208, 10200, 5868, 1543, 19511, 49846, 89657, 95624, 67223, 33118, 7901, 122706, 351946, 724755, 907078, 781827, 492285, 206444, 41759, 834131, 2799536, 6010150]

cp's OEIS Frontend

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.

Table of values

List of values