|
%I #4 Mar 30 2012 18:36:44
%S 1,1,15,1000,189035,79278446,63263422646,86493299281972,
%T 187766975052827491,611024291011881918991,2849262494779035461688236,
%U 18362167739517547774072439880,158759599858376078627687256207242
%N Column 0 of triangular matrix A102101, which shifts upward to exclude the main diagonal under matrix fourth power.
%C Analogous to A082161 and A082162, this describes the deterministic completely defined initially connected acyclic automata with 4 inputs and n transient unlabeled states (and a unique absorbing state) with a(0)=1.
%o (PARI) {a(n)=local(A=matrix(1,1),B);A[1,1]=1; for(m=2,n+1,B=matrix(m,m);for(i=1,m, for(j=1,i, if(j==i,B[i,j]=j,if(j==1,B[i,j]=(A^4)[i-1,1], B[i,j]=(A^4)[i-1,j]));));A=B);return(A[n+1,1])}
%Y Cf. A102101, A082161, A082162.
%K nonn
%O 0,3
%A _Paul D. Hanna_, Dec 29 2004
|
