A224298 Number of permutations in S_n containing exactly 3 increasing subsequences of length 4.

0, 0, 0, 0, 0, 10, 196, 2477, 25886, 244233, 2167834, 18510734, 154082218, 1260811144, 10198142484, 81848366557, 653537296202, 5201485318177, 41321901094750, 327996498249202

Offset

1,6

References

B. Nakamura and D. Zeilberger, Using Noonan-Zeilberger Functional Equations to enumerate (in Polynomial Time!) Generalized Wilf classes, Adv. in Appl. Math. 50 (2013), 356-366.

Links

Table of n, a(n) for n=1..20.

B. Nakamura and D. Zeilberger, Using Noonan-Zeilberger Functional Equations to enumerate (in Polynomial Time!) Generalized Wilf classes

Maple

# programs can be obtained from the Nakamura and Zeilberger link.

Crossrefs

Cf. A005802, A217057, A224249.

Sequence in context: A239768 A239769 A152561 * A222499 A097127 A249846

Adjacent sequences: A224295 A224296 A224297 * A224299 A224300 A224301

Keyword

nonn

Author

Brian Nakamura, Apr 03 2013

Status

approved