A258829 - cp's OEIS frontend

A258829 Number T(n,k) of permutations p of [n] such that the up-down signature of 0,p has nonnegative partial sums with a maximal value of k; triangle T(n,k), n>=0, 0<=k<=n, read by rows.

n	a(n)
0	1
1	0
2	1
3	0
4	1
5	1
6	0
7	2
8	2
9	1
10	0
11	5
12	11
13	3
14	1
15	0
16	16
17	38
18	28
19	4
20	1
21	0
22	61
23	263
24	130
25	62
26	5
27	1
28	0
29	272
30	1260
31	1263
32	340
33	129
34	6
35	1
36	0
37	1385
38	10871
39	8090
40	4734
41	819
42	261
43	7
44	1
45	0
46	7936
47	66576
48	88101
49	33855
50	16066
51	1890
52	522
53	8
54	1
55	0
56	50521
57	694599
58	724189
59	495371
60	127538
61	52022
62	4260
63	1040
64	9
65	1

[1, 0, 1, 0, 1, 1, 0, 2, 2, 1, 0, 5, 11, 3, 1, 0, 16, 38, 28, 4, 1, 0, 61, 263, 130, 62, 5, 1, 0, 272, 1260, 1263, 340, 129, 6, 1, 0, 1385, 10871, 8090, 4734, 819, 261, 7, 1, 0, 7936, 66576, 88101, 33855, 16066, 1890, 522, 8, 1, 0, 50521, 694599, 724189, 495371, 127538, 52022, 4260, 1040, 9, 1]

cp's OEIS Frontend

A258829 Number T(n,k) of permutations p of [n] such that the up-down signature of 0,p has nonnegative partial sums with a maximal value of k; triangle T(n,k), n>=0, 0<=k<=n, read by rows.

Table of values

List of values