cp's OEIS Frontend

A252814 Number of n X 2 nonnegative integer arrays with upper left 0 and every value within 2 of its city block distance from the upper left and every value increasing by 0 or 1 with every step right or down.

%I A252814 #11 Dec 06 2018 10:10:05
%S A252814 2,6,17,40,81,147,246,387,580,836,1167,1586,2107,2745,3516,4437,5526,
%T A252814 6802,8285,9996,11957,14191,16722,19575,22776,26352,30331,34742,39615,
%U A252814 44981,50872,57321,64362,72030,80361,89392,99161,109707,121070,133291
%N A252814 Number of n X 2 nonnegative integer arrays with upper left 0 and every value within 2 of its city block distance from the upper left and every value increasing by 0 or 1 with every step right or down.
%H A252814 R. H. Hardin, <a href="/A252814/b252814.txt">Table of n, a(n) for n = 1..210</a>
%H A252814 W. Kuszmaul, <a href="http://arxiv.org/abs/1509.08216">Fast Algorithms for Finding Pattern Avoiders and Counting Pattern Occurrences in Permutations</a>, arXiv preprint arXiv:1509.08216 [cs.DM], 2015-2017.
%F A252814 Empirical: a(n) = (1/24)*n^4 + (5/12)*n^3 - (1/24)*n^2 + (7/12)*n + 1.
%F A252814 Conjectures from _Colin Barker_, Dec 06 2018: (Start)
%F A252814 G.f.: x*(2 - 4*x + 7*x^2 - 5*x^3 + x^4) / (1 - x)^5.
%F A252814 a(n) = 5*a(n-1) - 10*a(n-2) + 10*a(n-3) - 5*a(n-4) + a(n-5) for n>5.
%F A252814 (End)
%e A252814 Some solutions for n=4:
%e A252814 ..0..0....0..1....0..1....0..1....0..1....0..1....0..1....0..0....0..0....0..1
%e A252814 ..0..1....0..1....1..2....1..2....0..1....0..1....1..2....1..1....1..1....1..2
%e A252814 ..1..1....1..1....2..3....2..3....1..2....1..1....2..2....1..2....2..2....2..2
%e A252814 ..2..2....1..2....2..3....3..4....2..2....2..2....3..3....1..2....2..3....2..2
%Y A252814 Column 2 of A252820.
%K A252814 nonn
%O A252814 1,1
%A A252814 _R. H. Hardin_, Dec 22 2014