A373418 - cp's OEIS frontend

A373418 Triangle read by rows: T(n,k) is the number of permutations in symmetric group S_n with (n-k) fixed points and an odd number of non-fixed point cycles. Equivalent to the number of cycles of n items with cycle type defined by non-unity partitions of k <= n that contain an odd number of parts.

n	a(n)
0	0
1	0
2	0
3	0
4	0
5	1
6	0
7	0
8	3
9	2
10	0
11	0
12	6
13	8
14	6
15	0
16	0
17	10
18	20
19	30
20	24
21	0
22	0
23	15
24	40
25	90
26	144
27	135
28	0
29	0
30	21
31	70
32	210
33	504
34	945
35	930
36	0
37	0
38	28
39	112
40	420
41	1344
42	3780
43	7440
44	7420
45	0
46	0
47	36
48	168
49	756
50	3024
51	11340
52	33480
53	66780
54	66752
55	0
56	0
57	45
58	240
59	1260
60	6048
61	28350
62	111600
63	333900
64	667520
65	667485

[0, 0, 0, 0, 0, 1, 0, 0, 3, 2, 0, 0, 6, 8, 6, 0, 0, 10, 20, 30, 24, 0, 0, 15, 40, 90, 144, 135, 0, 0, 21, 70, 210, 504, 945, 930, 0, 0, 28, 112, 420, 1344, 3780, 7440, 7420, 0, 0, 36, 168, 756, 3024, 11340, 33480, 66780, 66752, 0, 0, 45, 240, 1260, 6048, 28350, 111600, 333900, 667520, 667485]

cp's OEIS Frontend

A373418 Triangle read by rows: T(n,k) is the number of permutations in symmetric group S_n with (n-k) fixed points and an odd number of non-fixed point cycles. Equivalent to the number of cycles of n items with cycle type defined by non-unity partitions of k <= n that contain an odd number of parts.

Table of values

List of values