cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A089936 Number of 5 X n matrices with entries {0,1} without adjacent 0's in any row or column. 5th row of A089934.

This page as a plain text file.
%I A089936 #25 Dec 25 2019 08:37:09
%S A089936 13,99,827,6743,55447,454385,3729091,30584687,250916131,2058249165,
%T A089936 16884649135,138508056265,1136221529549,9320704799431,76460212316453,
%U A089936 627222736888811,5145271430670385,42207992410219447,346243111960194009
%N A089936 Number of 5 X n matrices with entries {0,1} without adjacent 0's in any row or column. 5th row of A089934.
%C A089936 Row/columns 1 through 7 are A000045, A001333, A051736, A051737, A089936, A089937, A089938.
%C A089936 Number of independent vertex sets in the grid graph P_5 X P_n. - _Andrew Howroyd_, Jun 06 2017
%H A089936 Andrew Howroyd, <a href="/A089936/b089936.txt">Table of n, a(n) for n = 1..200</a>
%H A089936 Reinhardt Euler, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL8/Euler/euler1.html">The Fibonacci Number of a Grid Graph and a New Class of Integer Sequences</a>, Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.6.
%F A089936 G.f.: x*(13 + 47*x - 37*x^2 - 129*x^3 + 68*x^4 + 49*x^5 - 23*x^6 - 3*x^7 + x^8) / (1 - 4*x - 36*x^2 + 105*x^4 - 15*x^5 - 64*x^6 + 20*x^7 + 4*x^8 - x^9) (conjectured). - _Colin Barker_, Jun 06 2017
%F A089936 The above conjecture is correct since the order of the recurrence is A089935(5) = 9. - _Andrew Howroyd_, Dec 24 2019
%Y A089936 Row 5 of A089934.
%Y A089936 Cf. A000045, A001333, A051736, A051737, A089935, A089937, A089938.
%K A089936 nonn
%O A089936 1,1
%A A089936 _Marc LeBrun_, Nov 15 2003