%I A149176
%S A149176 1,1,4,10,35,119,429,1581,6038,23087,91042,358768,1440873,5803823,23629737,
96654265,397874034,
%T A149176 1645654096,6836257980,28512765053,119339831451,501063355871,2110078757237,
8908472945971,
%U A149176 37704509580036,159925254478473,679736532427123,2894506638868260,12347124354033813
%N A149176 Number of walks within N^3 (the first octant of Z^3) starting at (0,0,
0) and consisting of n steps taken from {(-1, -1, 0), (-1, 0, -1),
(-1, 0, 1), (0, 1, -1), (1, 0, 1)}
%H A149176 A. Bostan and M. Kauers, 2008. Automatic Classification of Restricted
Lattice Walks, <a href="http://arxiv.org/abs/0811.2899">ArXiv 0811.2899</
a>.
%t A149176 aux[i_Integer, j_Integer, k_Integer, n_Integer] := Which[Min[i, j, k,
n] < 0 || Max[i, j, k] > n, 0, n == 0, KroneckerDelta[i, j, k, n],
True, aux[i, j, k, n] = aux[-1 + i, j, -1 + k, -1 + n] + aux[i, -1
+ j, 1 + k, -1 + n] + aux[1 + i, j, -1 + k, -1 + n] + aux[1 + i,
j, 1 + k, -1 + n] + aux[1 + i, 1 + j, k, -1 + n]]; Table[Sum[aux[i,
j, k, n], {i, 0, n}, {j, 0, n}, {k, 0, n}], {n, 0, 10}]
%Y A149176 Sequence in context: A149174 A030003 A149175 this_sequence A059710 A149177
A149178
%Y A149176 Adjacent sequences: A149173 A149174 A149175 this_sequence A149177 A149178
A149179
%K A149176 nonn,walk
%O A149176 0,3
%A A149176 Manuel Kauers (manuel(AT)kauers.de), Nov 18 2008
|