login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

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

%I #30 Sep 08 2022 08:45:15

%S 32,50,68,86,104,122,140,158,176,194,212,230,248,266,284,302,320,338,

%T 356,374,392,410,428,446,464,482,500,518,536,554,572,590,608,626,644,

%U 662,680,698,716,734,752,770,788,806,824,842,860,878,896,914,932,950

%N Number of 5 X n 0-1 matrices avoiding simultaneously the right angled numbered polyomino patterns (ranpp) (00;1), (01;0), (10;0) and (11;0).

%C 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<i2, j1<j2 and these elements are in the same relative order as those in the triple (x,y,z). In general, the number of m X n 0-1 matrices in question is given by (n+1)*2^(m-1)+2*(n-1).

%C Also, temperatures in Fahrenheit that convert to Celsius as nonnegative multiples of 10. - _J. Lowell_, Jul 28 2007

%H Vincenzo Librandi, <a href="/A099048/b099048.txt">Table of n, a(n) for n = 1..5000</a>

%H Tanya Khovanova, <a href="http://www.tanyakhovanova.com/RecursiveSequences/RecursiveSequences.html">Recursive Sequences</a>

%H S. Kitaev, <a href="http://www.emis.de/journals/INTEGERS/papers/e21/e21.Abstract.html">On multi-avoidance of right angled numbered polyomino patterns</a>, Integers: Electronic Journal of Combinatorial Number Theory 4 (2004), A21, 20pp.

%H <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (2,-1).

%F a(n) = 18*n+14.

%F a(n) = 2*A017245(n).

%t Table[18n + 14, {n, 52}] (* _Robert G. Wilson v_, Nov 16 2004 *)

%o (Magma) [18*n+14: n in [1..60]]; // _Vincenzo Librandi_, Jul 25 2011

%Y Cf. A017245.

%K nonn,easy

%O 1,1

%A _Sergey Kitaev_, Nov 13 2004

%E More terms from _Robert G. Wilson v_, Nov 16 2004