Number of cds-sortable permutations in S_n. That is, number of permutations for which application of some sequence of context directed swaps ("cds" operations) terminates in the identity.
A249165
Number of cds-sortable permutations in S_n. That is, number of permutations for which application of some sequence of context directed swaps ("cds" operations) terminates in the identity.
Terms
- a(0) =1a(1) =1a(2) =4a(3) =13a(4) =72a(5) =390a(6) =2880a(7) =21672a(8) =201600a(9) =1935360a(10) =21772800a(11) =253756800a(12) =3353011200a(13) =45924278400
External references
- oeis: A249165