login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A158450 Number of spanning forests in 3 X n grid. 1
1, 4, 112, 3102, 85818, 2373870, 65664106, 1816344222, 50242141946, 1389754592846, 38442187035914, 1063354458854270, 29413589398458778, 813613216256931886, 22505463603889302698, 622526628016224886878, 17219792020736937982522 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..250

FORMULA

G.f.: (28*x^4-154*x^3+134*x^2-29*x+1)/(32*x^4-176*x^3+154*x^2-33*x+1).

EXAMPLE

For n = 1 the a(1) = 4 forests are 1.2.3, 1-2.3, 1.2-3, 1-2-3.

MAPLE

a:= n-> ceil((Matrix([[112, 4, 1/8, 0]]). Matrix(4, (i, j)-> if i=j-1 then 1 elif j=1 then [33, -154, 176, -32][i] else 0 fi)^n)[1, 3]): seq (a(n), n=0..20);

CROSSREFS

Sequence in context: A181485 A135917 A241798 * A063406 A221625 A013151

Adjacent sequences:  A158447 A158448 A158449 * A158451 A158452 A158453

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Mar 19 2009

EXTENSIONS

a(0) inserted by Alois P. Heinz, Jan 23 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 30 22:26 EDT 2020. Contains 337440 sequences. (Running on oeis4.)