A289778 - cp's OEIS frontend

A289778 Number T(n,k) of reduced decompositions for all permutations of [n] with exactly k inversions; triangle T(n,k), n>=0, 0<=k<=n*(n-1)/2, read by rows.

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	2
6	2
7	2
8	1
9	3
10	6
11	10
12	14
13	16
14	16
15	1
16	4
17	12
18	30
19	68
20	132
21	252
22	412
23	614
24	768
25	768
26	1
27	5
28	20
29	68
30	210
31	588
32	1540
33	3778
34	8768
35	19402
36	40284
37	78276
38	137236
39	219362
40	292864
41	292864
42	1
43	6
44	30
45	130
46	512
47	1864
48	6340
49	20472
50	62770
51	184748
52	521272
53	1428932

[1, 1, 1, 1, 1, 2, 2, 2, 1, 3, 6, 10, 14, 16, 16, 1, 4, 12, 30, 68, 132, 252, 412, 614, 768, 768, 1, 5, 20, 68, 210, 588, 1540, 3778, 8768, 19402, 40284, 78276, 137236, 219362, 292864, 292864, 1, 6, 30, 130, 512, 1864, 6340, 20472, 62770, 184748, 521272, 1428932]

cp's OEIS Frontend

A289778 Number T(n,k) of reduced decompositions for all permutations of [n] with exactly k inversions; triangle T(n,k), n>=0, 0<=k<=n*(n-1)/2, read by rows.

Table of values

List of values