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,2

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

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

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).

Mathematica

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

Crossrefs

Sequence in context: A261519 A262591 A119827 * A089932 A120926 A255303

Adjacent sequences: A089880 A089881 A089882 * A089884 A089885 A089886

Keyword

nonn,easy

Author

N. J. A. Sloane, Jan 18 2004

Status

approved