A229731 G.f.: x^4*(6 + x - 7*x^2 - x^3 + 3*x^4 + x^5)/(1-x-x^2)^3.

0, 0, 0, 0, 6, 19, 50, 119, 265, 564, 1160, 2324, 4559, 8791, 16710, 31379, 58314, 107393, 196216, 355999, 641879, 1150878, 2053132, 3646042, 6447949, 11359823, 19943772, 34901845, 60897678, 105964063, 183910382, 318433895, 550130677, 948435000, 1631925392, 2802818000, 4805491067, 8225672167, 14058362178

Offset

0,5

Links

Table of n, a(n) for n=0..38.

S. Kitaev and J. Remmel, The 1-box pattern on pattern avoiding permutations, arXiv preprint arXiv:1305.6970 [math.CO], 2013. See Th. 7.

Index entries for linear recurrences with constant coefficients, signature (3,0,-5,0,3,1).

Mathematica

Join[{0, 0, 0, 0}, LinearRecurrence[{3, 0, -5, 0, 3, 1}, {6, 19, 50, 119, 265, 564}, 35]] (* Jean-François Alcover, Feb 12 2019 *)

Crossrefs

Sequence in context: A095264 A269059 A324218 * A360951 A271904 A272541

Adjacent sequences: A229728 A229729 A229730 * A229732 A229733 A229734

Keyword

nonn

Author

N. J. A. Sloane, Oct 01 2013

Status

approved