%I A115154
%S A115154 1,1,4,1,13,25,1,40,115,190,1,121,466,1036,1606,1,364,1762,4870,9688,
%T A115154 14506,1,1093,6379,20989,50053,93571,137089,1,3280,22417,85384,235543,
%U A115154 516256,927523,1338790,1,9841,77092,333244,1039873,2588641,5371210
%N A115154 Triangle of numbers related to the generalized Catalan sequence C(3;n+1)=A064063(n+1), 
               n>=0.
%C A115154 This triangle, called Y(3,1), appears in the totally asymmetric exclusion 
               process for the (unphysical) values alpha=3, beta=1. See the Derrida 
               et al. refs. given under A064094, where the triangle entries are 
               called Y_{N,K} for given alpha and beta.
%C A115154 The main diagonal (M=1) gives the generalized Catalan sequence C(3,n+1):=A064063(n+1).
%C A115154 The diagonal sequences give A064063(n+1), A115188-A115192 for n+1>= M=1,
               ..,6.
%H A115154 W. Lang: <a href="http://www-itp.physik.uni-karlsruhe.de/~wl/EISpub/A115154.text">
               First 10 rows.</a>
%F A115154 a(n,n+1)=A064063(n+1) (main diagonal with M=1); a(n,n-M+2)= a(n,n-M+1) 
               + 3*a(n-1,n-M+2), M>=2; a(n,1)=1; n>=0.
%F A115154 G.f. for diagonal sequence M=1: GY(1,x):=(3*c(3*x)-1)/(2+x) with c(x) 
               the o.g.f. of A000108 (Catalan); for M=2: GY(2,x)=(1-3*x)*GY(1,x)-1; 
               for M>=3: GY(M,x)= GY(M-1,x) - 3*x*GY(M-2,x) + 2*x^(M-2).
%F A115154 G.f. for diagonal sequence M (solution to the above given recurrence): 
               GY(M,x)= (x^(M-1)/(1+x))*( 3^(M+1)*x*(p(M,3*x)-(3*x)*p(M+1,3*x)*c(3*x))+1), 
               with c(x) g.f. of A000108 (Catalan) and p(n,x):= -((1/sqrt(x))^(n+1))*S(n-1,
               1/sqrt(x)) with Chebyshev's S(n,x) polynomials given in A049310.
%e A115154 [1];[1,4];[1,13,25];[1,40,115,190];[1,121,466,1036,1606];...
%e A115154 466 = a(4,3) = a(4,2) + 3*a(3,3) = 121 + 3*115.
%Y A115154 Row sums give A115187.
%Y A115154 Sequence in context: A055252 A116414 A144698 this_sequence A051928 A050156 
               A096644
%Y A115154 Adjacent sequences: A115151 A115152 A115153 this_sequence A115155 A115156 
               A115157
%K A115154 nonn,easy,tabl
%O A115154 0,3
%A A115154 Wolfdieter Lang (wolfdieter.lang_AT_physik_DOT_uni-karlsruhe_DOT_de), 
               Feb 23 2006