A227658 - OEIS

A227658

Number of lattice paths from {4}^n to {0}^n using steps that decrement one component by 1 such that for each point (p_1,p_2,...,p_n) we have abs(p_{i}-p_{i+1}) <= 1.

%I #5 Jul 19 2013 16:56:41

%S 1,1,16,2328,1281696,1897242448,6173789662504,38746316631586896,

%T 427196257460311066608,7716228754248308194763776,

%U 216245142312150285990621189096,9001993707519997876764394044746416,537141544856485105833302134461795535280

%N Number of lattice paths from {4}^n to {0}^n using steps that decrement one component by 1 such that for each point (p_1,p_2,...,p_n) we have abs(p_{i}-p_{i+1}) <= 1.

%e a(2) = 2^4 = 16:

%e . (3,4) (2,3) (1,2) (0,1)

%e . / \ / \ / \ / \

%e (4,4) (3,3) (2,2) (1,1) (0,0)

%e . \ / \ / \ / \ /

%e . (4,3) (3,2) (2,1) (1,0)

%Y Row n=4 of A227655.

%K nonn

%O 0,3

%A _Alois P. Heinz_, Jul 19 2013