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