Number of non-overlapping permutations of length n. A permutation is non-overlapping (sometimes called minimally overlapping) if the shortest permutation containing two occurrences of it as a consecutive pattern has length 2n-1.
A263867
Number of non-overlapping permutations of length n. A permutation is non-overlapping (sometimes called minimally overlapping) if the shortest permutation containing two occurrences of it as a consecutive pattern has length 2n-1.
Terms
- a(0) =2a(1) =4a(2) =12a(3) =48a(4) =280a(5) =1864a(6) =14840a(7) =132276a(8) =1323504
External references
- oeis: A263867