A099041 Number of 3 X n 0-1 matrices avoiding simultaneously the right angled numbered polyomino patterns (ranpp) (00;1), (10;0) and (10;1).

1, 8, 24, 58, 128, 270, 556, 1130, 2280, 4582, 9188, 18402, 36832, 73694, 147420, 294874, 589784, 1179606, 2359252, 4718546, 9437136, 18874318, 37748684, 75497418, 150994888, 301989830, 603979716, 1207959490, 2415919040, 4831838142, 9663676348, 19327352762

Offset: 0

Author

Sergey Kitaev, Nov 13 2004

Keywords

• nonn
• easy

Comments

An occurrence of a ranpp (xy;z) in a matrix A=(a(i,j)) is a triple (a(i1,j1), a(i1,j2), a(i2,j1)) where i1

Links

• S. Kitaev, On multi-avoidance of right angled numbered polyomino patterns, Integers: Electronic Journal of Combinatorial Number Theory 4 (2004), A21, 20pp.
• Index entries for linear recurrences with constant coefficients, signature (4, -5, 2).

Crossrefs

Cf. A054127.

Programs

Mathematica

LinearRecurrence[{4,-5,2},{1,8,24},40] (* Harvey P. Dale, Jun 18 2025 *)

PARI

vector(50, n, 9*2^n - 2*n - 8) \\ Michel Marcus, Dec 01 2014

Formula

G.f.: 1 + 2*x*(2-x)^2/((1-2*x)*(1-x)^2).

a(n) = 9*2^n - 2*n - 8.

a(n) = 2 * (A054127(n+1) - 1) for n>0.

Extensions

a(0)=1 prepended by Alois P. Heinz, Dec 21 2018

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.