login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A110522 Riordan array (1/(1+x), x*(1-2*x)/(1+x)^2). 3

%I #27 Dec 29 2023 08:05:57

%S 1,-1,1,1,-5,1,-1,12,-9,1,1,-22,39,-13,1,-1,35,-115,82,-17,1,1,-51,

%T 270,-344,141,-21,1,-1,70,-546,1106,-773,216,-25,1,1,-92,994,-2954,

%U 3199,-1466,307,-29,1,-1,117,-1674,6888,-10791,7461,-2487,414,-33,1,1,-145,2655,-14484,31179,-30645,15060,-3900,537,-37,1

%N Riordan array (1/(1+x), x*(1-2*x)/(1+x)^2).

%C Inverse of A110519.

%C Product of inverse binomial transform matrix (1/(1+x), x/(1+x)) and (1, x*(1-3*x)) (A110517).

%H G. C. Greubel, <a href="/A110522/b110522.txt">Rows n = 0..50 of the triangle, flattened</a>

%H Paul Barry, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL16/Barry2/barry231.html">A Note on a Family of Generalized Pascal Matrices Defined by Riordan Arrays</a>, J. Int. Seq. 16 (2013) #13.5.4.

%F Number triangle T(n, k) = Sum_{j=0..n} (-1)^(n-j)*C(n, j)*(-3)^(j-k)*C(k, j-k).

%F T(n, k) = Sum_{j=0..n} Sum_{i=0..k} C(k, i)*C(n+k-i-j-1, n-k-i-j)*(-1)^(n-k)*2^i.

%F Sum_{k=0..n} T(n, k) = A110523(n) (row sums).

%F Sum_{k=0..floor(n/2)} T(n-k, k) = A110524(n) (diagonal sums).

%F T(n,k) = T(n-1,k-1) - 2*T(n-1,k) - T(n-2,k) - 2*T(n-2,k-1), T(0,0) = 1, T(1,0) = -1, T(1,1) = 1, T(n,k) = 0 if k < 0 or if k > n. - _Philippe Deléham_, Jan 12 2014

%F From _G. C. Greubel_, Dec 28 2023: (Start)

%F T(n, 0) = A033999(n).

%F T(n, 1) = (-1)^(n-1)*A000326(n), n >= 1.

%F T(n, n) = 1.

%F T(n, n-1) = -A016813(n-1), n >= 1.

%F T(n, n-2) = A236267(n-2), n >= 2.

%F Sum_{k=0..n} (-1)^k*T(n, k) = (-1)^n*A052924(n).

%F Sum_{k=0..floor(n/2)} (-1)^k*T(n-k, k) = (-1)^n*A078005(n). (End)

%e Rows begin

%e 1;

%e -1, 1;

%e 1, -5, 1;

%e -1, 12, -9, 1;

%e 1, -22, 39, -13, 1;

%e -1, 35, -115, 82, -17, 1;

%t T[n_,k_]:= Sum[(-1)^(n-j)*(-3)^(j-k)*Binomial[k, j- k]*Binomial[n, j], {j,0,n}];

%t Table[T[n,k], {n,0,20}, {k,0,n}]//Flatten (* _G. C. Greubel_, Aug 30 2017 *)

%o (PARI) A110522(n,k) = if(n==0, 1, sum(j=0,n, (-1)^(n-j)*(-3)^(j-k)*binomial(n,j)*binomial(k, j-k)));

%o for(n=0,12, for(k=0,n, print1(A110522(n,k), ", "))) \\ _G. C. Greubel_, Aug 30 2017; Dec 28 2023

%o (Magma)

%o A110522:= func< n,k | (-1)^(n+k)*(&+[ 3^(j-k)*Binomial(k,j-k)*Binomial(n,j) : j in [0..n]] ) >;

%o [A110522(n,k): k in [0..n], n in [0..12]]; // _G. C. Greubel_, Dec 28 2023

%o (SageMath)

%o def A110522(n,k): return (-1)^(n+k)*sum(3^(j-k)*binomial(k,j-k)*binomial(n,j) for j in range(n+1))

%o flatten([[A110522(n,k) for k in range(n+1)] for n in range(13)]) # _G. C. Greubel_, Dec 28 2023

%Y Cf. A110519 (inverse), A110523 (row sums), A110524 (diagonal sums).

%Y Cf. A000326, A016813, A033999, A052924, A078005, A110517, A236267.

%K easy,sign,tabl

%O 0,5

%A _Paul Barry_, Jul 24 2005

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 18 09:35 EDT 2024. Contains 371779 sequences. (Running on oeis4.)