A264457 Number of permutations of [n] with exactly eight (possibly overlapping) occurrences of the generalized pattern 12-3.

2, 68, 1303, 19637, 259676, 3187742, 37608672, 435669452, 5021292420, 58054439247, 676861345712, 7985430177542, 95546837440564, 1161199181184289, 14348225375153127, 180370057811385955, 2307651822107975903, 30054039071752083133, 398467881283163344126

Offset

6,1

Links

Alois P. Heinz, Table of n, a(n) for n = 6..500

Example

a(6) = 2: 123546, 123564.
a(7) = 68: 1243756, 1243765, 1247365, ..., 6123574, 7123546, 7123564.

Maple

b:= proc(u, o) option remember; `if`(u+o=0, 1, add(
       b(u-j, o+j-1), j=1..u)+add(convert(series(
       b(u+j-1, o-j)*x^(o-j), x, 9), polynom), j=1..o))
    end:
a:= n-> coeff(b(n, 0), x, 8):
seq(a(n), n=6..25);

Crossrefs

Column k=8 of A260665.

Sequence in context: A355493 A251793 A283038 * A246744 A362291 A364854

Adjacent sequences: A264454 A264455 A264456 * A264458 A264459 A264460

Keyword

nonn

Author

Alois P. Heinz, Nov 14 2015

Status

approved