right-half-sum triangle - Matrix form of Linear Recurrence

Paul D Hanna pauldhanna at juno.com
Wed May 25 15:44:00 CEST 2005


To clarify, vector D is a COLUMN vector;
by 'diagonal' I meant that it is formed from 
the diagonal elements of the binomial coefficients 
of g.f.: 1/(1-x)^(2^n):

1,1,1,1,1,1,1,1,
1,2,3,4,5,6,7,8,
1,4,10,20,35,56,84,120,
1,8,36,120,330,792,1716,3432,
1,16,136,816,3876,15504,54264,170544,
1,32,528,5984,52360,376992,2324784,12620256,
1,64,2080,45760,766480,10424128,119877472,1198774720,
1,128,8256,357760,11716640,309319296,6856577728,131254487936,

Paul

 
> Define 'diagonal' vector D by:
>  
> D[n] = C(2^n+n-1,n)
>  
> D=[1, 2, 10, 120, 3876, 376992, 119877472, 131254487936, 
509850594887712, 7145544812472168960, 
364974894538906616240640, 
68409601066028072105113098240, 47312269462735023248040155132636160, ...]





More information about the SeqFan mailing list