Number of permutations of {1,2,...,n} having no nonincreasing even cycles. A cycle (b(1), b(2), ...) is said to be increasing if, when written with its smallest element in the first position, it satisfies b(1)<b(2)<b(3)<... . A cycle is said to be even if it has an even number of entries.
A186770
Number of permutations of {1,2,...,n} having no nonincreasing even cycles. A cycle (b(1), b(2), ...) is said to be increasing if, when written with its smallest element in the first position, it satisfies b(1)<b(2)<b(3)<... . A cycle is said to be even if it has an even number of entries.
Terms
- a(0) =1a(1) =1a(2) =2a(3) =6a(4) =19a(5) =95a(6) =451a(7) =3157a(8) =21092a(9) =189828a(10) =1660351a(11) =18263861a(12) =197541565a(13) =2568040345a(14) =33029787974a(15) =495446819610
External references
- oeis: A186770