Number of connected permutations of [1..n] (those not fixing [1..j] for 0 < j < n). Also called indecomposable permutations, or irreducible permutations.
A003319
Number of connected permutations of [1..n] (those not fixing [1..j] for 0 < j < n). Also called indecomposable permutations, or irreducible permutations.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =3a(4) =13a(5) =71a(6) =461a(7) =3447a(8) =29093a(9) =273343a(10) =2829325a(11) =31998903a(12) =392743957a(13) =5201061455a(14) =73943424413
External references
- oeis: A003319