# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/
Search: id:a108561
Showing 1-1 of 1
%I A108561 #46 Sep 02 2024 22:13:37
%S A108561 1,1,-1,1,0,1,1,1,1,-1,1,2,2,0,1,1,3,4,2,1,-1,1,4,7,6,3,0,1,1,5,11,13,
%T A108561 9,3,1,-1,1,6,16,24,22,12,4,0,1,1,7,22,40,46,34,16,4,1,-1,1,8,29,62,
%U A108561 86,80,50,20,5,0,1,1,9,37,91,148,166,130,70,25,5,1,-1,1,10,46,128,239,314,296,200,95,30,6,0,1,1,11,56,174,367
%N A108561 Triangle read by rows: T(n,0)=1, T(n,n)=(-1)^n, T(n+1,k)=T(n,k-1)+T(n,k) for 0 < k < n.
%C A108561 Sum_{k=0..n} T(n,k) = A078008(n);
%C A108561 Sum_{k=0..n} abs(T(n,k)) = A052953(n-1) for n > 0;
%C A108561 T(n,1) = n - 2 for n > 1;
%C A108561 T(n,2) = A000124(n-3) for n > 2;
%C A108561 T(n,3) = A003600(n-4) for n > 4;
%C A108561 T(n,n-6) = A001753(n-6) for n > 6;
%C A108561 T(n,n-5) = A001752(n-5) for n > 5;
%C A108561 T(n,n-4) = A002623(n-4) for n > 4;
%C A108561 T(n,n-3) = A002620(n-1) for n > 3;
%C A108561 T(n,n-2) = A008619(n-2) for n > 2;
%C A108561 T(n,n-1) = n mod 2 for n > 0;
%C A108561 T(2*n,n) = A072547(n+1).
%C A108561 Sum_{k=0..n} T(n,k)*x^k = A232015(n), A078008(n), A000012(n), A040000(n), A001045(n+2), A140725(n+1) for x = 2, 1, 0, -1, -2, -3 respectively. - _Philippe Deléham_, Nov 17 2013, Nov 19 2013
%C A108561 (1,a^n) Pascal triangle with a = -1. - _Philippe Deléham_, Dec 27 2013
%C A108561 T(n,k) = A112465(n,n-k). - _Reinhard Zumkeller_, Jan 03 2014
%H A108561 Reinhard Zumkeller, Rows n = 0..125 of triangle, flattened
%H A108561 C. Merino, S. D. Noble, M. Ramirez-Ibanez, R. Villarroel-Flores, On the structure of the h-vector of a paving matroid, Eur. J. Comb. 33, No. 8, 1787-1799 (2012).
%H A108561 Index entries for triangles and arrays related to Pascal's triangle
%F A108561 G.f.: (1-y*x)/(1-x-(y+y^2)*x). - _Philippe Deléham_, Nov 17 2013
%F A108561 T(n,k) = T(n-1,k) + T(n-2,k-1) + T(n-2,k-2), T(0,0)=T(1,0)=1, T(1,1)=-1, T(n,k)=0 if k < 0 or if k > n. - _Philippe Deléham_, Nov 17 2013
%F A108561 From _Peter Bala_, Feb 18 2018: (Start)
%F A108561 T(n,k) = Sum_{i = 0..k} binomial(n,i)*(-2)^(k-i), 0 <= k <= n.
%F A108561 The n-th row polynomial is the n-th degree Taylor polynomial of the rational function (1 + x)^n/(1 + 2*x) about 0. For example, for n = 4, (1 + x)^4/(1 + 2*x) = 1 + 2*x + 2*x^2 + x^4 + O(x^5). (End)
%e A108561 From _Philippe Deléham_, Nov 17 2013: (Start)
%e A108561 Triangle begins:
%e A108561 1;
%e A108561 1, -1;
%e A108561 1, 0, 1;
%e A108561 1, 1, 1, -1;
%e A108561 1, 2, 2, 0, 1;
%e A108561 1, 3, 4, 2, 1, -1;
%e A108561 1, 4, 7, 6, 3, 0, 1; (End)
%p A108561 A108561 := (n, k) -> add(binomial(n, i)*(-2)^(k-i), i = 0..k):
%p A108561 seq(seq(A108561(n,k), k = 0..n), n = 0..12); # _Peter Bala_, Feb 18 2018
%t A108561 Clear[t]; t[n_, 0] = 1; t[n_, n_] := t[n, n] = (-1)^Mod[n, 2]; t[n_, k_] := t[n, k] = t[n-1, k] + t[n-1, k-1]; Table[t[n, k], {n, 0, 13}, {k, 0, n}] // Flatten (* _Jean-François Alcover_, Mar 06 2013 *)
%o A108561 (Haskell)
%o A108561 a108561 n k = a108561_tabl !! n !! k
%o A108561 a108561_row n = a108561_tabl !! n
%o A108561 a108561_tabl = map reverse a112465_tabl
%o A108561 -- _Reinhard Zumkeller_, Jan 03 2014
%o A108561 (Sage)
%o A108561 def A108561_row(n):
%o A108561 @cached_function
%o A108561 def prec(n, k):
%o A108561 if k==n: return 1
%o A108561 if k==0: return 0
%o A108561 return -prec(n-1,k-1)-sum(prec(n,k+i-1) for i in (2..n-k+1))
%o A108561 return [(-1)^k*prec(n, k) for k in (1..n-1)]+[(-1)^(n+1)]
%o A108561 for n in (1..12): print(A108561_row(n)) # _Peter Luschny_, Mar 16 2016
%o A108561 (GAP) Flat(List([0..13],n->List([0..n],k->Sum([0..k],i->Binomial(n,i)*(-2)^(k-i))))); # _Muniru A Asiru_, Feb 19 2018
%Y A108561 Cf. A007318 (a=1), A008949(a=2), A164844(a=10).
%Y A108561 Similar to the triangles A035317, A059259, A080242, A112555.
%Y A108561 Cf. A228196
%Y A108561 Cf. A072547 (central terms).
%K A108561 sign,tabl
%O A108561 0,12
%A A108561 _Reinhard Zumkeller_, Jun 10 2005
%E A108561 Definition corrected by _Philippe Deléham_, Dec 26 2013
# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE