A214107 Number of 0..3 colorings on an n X 4 array circular in the 4 direction with new values 0..3 introduced in row major order.

4, 111, 3502, 110985, 3517864, 111505491, 3534382642, 112029109005, 3550979773324, 112555187335671, 3567654845960182, 113083736087142225, 3584408223207742384, 113614766854701858651, 3601240272765698000122

Offset

1,1

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 35*a(n-1) -107*a(n-2) +73*a(n-3).

Empirical g.f.: -x*(5*x-1)*(9*x-4) / ( (x-1)*(73*x^2-34*x+1) ). - R. J. Mathar, Jul 04 2012

Example

Some solutions for n=4:
..0..1..2..1....0..1..2..1....0..1..2..1....0..1..2..1....0..1..0..1
..2..0..1..3....1..2..1..2....1..0..1..2....3..0..3..2....1..0..1..0
..1..3..0..2....0..3..0..3....2..3..2..0....0..1..0..3....0..1..2..3
..2..0..2..3....1..0..2..0....0..1..0..1....3..2..1..2....3..0..3..1

Crossrefs

Column 3 of A214112.

Sequence in context: A358806 A358779 A181272 * A202518 A212655 A181485

Adjacent sequences: A214104 A214105 A214106 * A214108 A214109 A214110

Keyword

nonn

Author

R. H. Hardin, Jul 04 2012

Status

approved