Number of permutations of [n] having no adjacent transpositions, that is, no cycles of the form (i, i+1).
A177249
Number of permutations of [n] having no adjacent transpositions, that is, no cycles of the form (i, i+1).
Terms
- a(0) =1a(1) =1a(2) =1a(3) =4a(4) =19a(5) =99a(6) =611a(7) =4376a(8) =35621a(9) =324965a(10) =3285269a(11) =36462924a(12) =440840359a(13) =5767387591a(14) =81184266631
External references
- oeis: A177249