A177248 - cp's OEIS frontend

A177248 Triangle read by rows: T(n,k) is the number of permutations of [n] having k adjacent transpositions (0 <= k <= floor(n/2)). An adjacent transposition is a cycle of the form (i, i+1).

n	a(n)
0	1
1	1
2	1
3	1
4	4
5	2
6	19
7	4
8	1
9	99
10	18
11	3
12	611
13	99
14	9
15	1
16	4376
17	612
18	48
19	4
20	35621
21	4376
22	306
23	16
24	1
25	324965
26	35620
27	2190
28	100
29	5
30	3285269
31	324965
32	17810
33	730
34	25
35	1
36	36462924
37	3285270
38	162480
39	5940
40	180
41	6
42	440840359
43	36462924
44	1642635
45	54160
46	1485
47	36
48	1

[1, 1, 1, 1, 4, 2, 19, 4, 1, 99, 18, 3, 611, 99, 9, 1, 4376, 612, 48, 4, 35621, 4376, 306, 16, 1, 324965, 35620, 2190, 100, 5, 3285269, 324965, 17810, 730, 25, 1, 36462924, 3285270, 162480, 5940, 180, 6, 440840359, 36462924, 1642635, 54160, 1485, 36, 1]

cp's OEIS Frontend

A177248 Triangle read by rows: T(n,k) is the number of permutations of [n] having k adjacent transpositions (0 <= k <= floor(n/2)). An adjacent transposition is a cycle of the form (i, i+1).

Table of values

List of values