A111053 - cp's OEIS frontend

A111053 Number of permutations which avoid the patterns 1324 and (2143 with Bruhat restriction {2<->3}). Also the number of permutations whose graphs are acyclic.

n	a(n)
1	1
2	2
3	6
4	22
5	89
6	379
7	1661
8	7405
9	33367
10	151398
11	690147
12	3156112
13	14465746
14	66409493
15	305232025
16	1404129530
17	6463476538
18	29767212095
19	137142651679
20	632021380433
21	2913316615372
22	13431328632593
23	61931182541194
24	285592218851606
25	1317104663887309
26	6074682489939359
27	28018852961838675
28	129239701278757210

[1, 2, 6, 22, 89, 379, 1661, 7405, 33367, 151398, 690147, 3156112, 14465746, 66409493, 305232025, 1404129530, 6463476538, 29767212095, 137142651679, 632021380433, 2913316615372, 13431328632593, 61931182541194, 285592218851606, 1317104663887309, 6074682489939359, 28018852961838675, 129239701278757210]

cp's OEIS Frontend

A111053 Number of permutations which avoid the patterns 1324 and (2143 with Bruhat restriction {2<->3}). Also the number of permutations whose graphs are acyclic.

Table of values

List of values