A089883 Expansion of (1-4*x+6*x^2-3*x^3)/((1-3*x)*(1-2*x)*(1-3*x+x^2)).

1, 4, 16, 60, 214, 736, 2464, 8082, 26092, 83188, 262582, 822144, 2557120, 7910050, 24357580, 74720436, 228485158, 696795712, 2120116768, 6438264498, 19518937516, 59091592564, 178675498006, 539694923520, 1628691435904, 4911230068546, 14799559211404

Offset: 0

Author

N. J. A. Sloane, Jan 18 2004

Keywords

• nonn
• easy

Comments

I did not study this paper carefully, but it appears that this g.f. might be wrong and the correct version should be that in A089932.

Links

• A. Burstein and T. Mansour, Words restricted by 3-letter generalized multipermutation patterns, arXiv:math/0112281 [math.CO], 2001; Annals. Combin., 7 (2003), 1-14.
• Index entries for linear recurrences with constant coefficients, signature (8,-22,23,-6).

Programs

Mathematica

LinearRecurrence[{8, -22, 23, -6}, {1, 4, 16, 60}, 27] (* Jean-François Alcover, Jan 07 2019 *)