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!)
A037012 Triangle read by rows; row 0 is 0; the n-th row for n>0 contains the coefficients in the expansion of (1-x)*(1+x)^(n-1). 8

%I #44 Feb 11 2019 21:52:58

%S 0,1,-1,1,0,-1,1,1,-1,-1,1,2,0,-2,-1,1,3,2,-2,-3,-1,1,4,5,0,-5,-4,-1,

%T 1,5,9,5,-5,-9,-5,-1,1,6,14,14,0,-14,-14,-6,-1,1,7,20,28,14,-14,-28,

%U -20,-7,-1,1,8,27,48,42,0,-42,-48,-27,-8,-1,1,9,35,75,90,42,-42,-90

%N Triangle read by rows; row 0 is 0; the n-th row for n>0 contains the coefficients in the expansion of (1-x)*(1+x)^(n-1).

%C The greatest term in the row n is reached when k is the nearest integer to (n - sqrt(n+1))/2. When n is one less than a square, and consequently this formula gives a half-integer, the maximum is reached twice. - _Ivan Neretin_, Apr 26 2016

%D A. A. Kirillov, Variations on the triangular theme, Amer. Math. Soc. Transl., (2), Vol. 169, 1995, pp. 43-73, see p. 71.

%H Ivan Neretin, <a href="/A037012/b037012.txt">Table of n, a(n) for n = 0..5150</a>

%H Tewodros Amdeberhan, Moa Apagodu, Doron Zeilberger, <a href="http://arxiv.org/abs/1507.07660">Wilf's "Snake Oil" Method Proves an Identity in The Motzkin Triangle</a>, arXiv:1507.07660 [math.CO], 2015.

%H Isabel Cação, Helmuth R. Malonek, Maria Irene Falcão, Graça Tomaz, <a href="https://www.emis.de/journals/JIS/VOL21/Falcao/falcao2.html">Combinatorial Identities Associated with a Multidimensional Polynomial Sequence</a>, J. Int. Seq., Vol. 21 (2018), Article 18.7.4.

%H Pedro J. Miana, Hideyuki Ohtsuka, Natalia Romero, <a href="http://arxiv.org/abs/1602.04347">Sums of powers of Catalan triangle numbers</a>, arXiv:1602.04347 [math.NT], 2016 (see 1.2).

%F T(n, k) = T(n-1, k-1)+T(n-1, k); T(0, 0)=0, T(1, 0)=1, T(1, 1)=-1.

%F T(n, k) = C(n, k)-C(n, k-1) where C = binomial coefficient A007318.

%F G.f.: (1-y) / (1-x-x*y). - _Ralf Stephan_, Jan 23 2005

%F T(n,k) = binomial(n-1,k) - binomial(n-1,k-1), for n >= k. T(n,k)=0, for n < k. T(n,k) = Sum_{i=-k..k} (-1)^i*binomial(n-1,k+i)*binomial(n+1,k-i), for n > 0. Row sums are 0. - _Mircea Merca_, Apr 28 2012

%F a(n) = -A008482(n). - _Michael Somos_, May 24 2015

%F Sum of positive terms of the row n is the central binomial coefficient A001405(n-1).- _Ivan Neretin_, Apr 26 2016

%F T(n, n-k) = - T(n, k); T(n, 0) = 1; T(n, 1) = n-2; T(n, 2) = (n-3)(n-4)/2; T(2k,n) = 0; T(2k, k-1) = T(2k+1, k) = A000108(k). - _M. F. Hasler_, Feb 11 2019

%e Triangle begins:

%e 0;

%e 1, -1;

%e 1, 0, -1;

%e 1, 1, -1, -1;

%e 1, 2, 0, -2, -1;

%e 1, 3, 2, -2, -3, -1;

%e ...

%p T(n,k):=piecewise(n<k,0,k<=n,binomial(n-1,k)-binomial(n-1,k-1)) # _Mircea Merca_, Apr 28 2012

%t T[ n_, k_] := If[ n < 1, 0, Coefficient[ (1 - x) (1 + x)^(n - 1), x, k]]; (* _Michael Somos_, May 24 2015 *)

%t Flatten@NestList[Join[{1}, Most@# + Rest@#, {-1}] &, {0}, 11] (* _Ivan Neretin_, Apr 26 2016 *)

%o (PARI) {T(n, k) = if( n<1, 0, polcoeff( (1-x) * (1+x)^(n-1), k))}

%o (PARI) A037012(n, k)={if(k>=n-k, if(k>n-k, -A037012(n, n-k)), k>2, A037012(n-1, k-1)+A037012(n-1, k), k>1, (n-2)*(n-3)\2-1, k, n-2, 1)} \\ _M. F. Hasler_, Feb 11 2019

%Y Skew analog of Pascal's triangle A007318. Equals -A008482.

%Y Elements near the center give Catalan numbers A000108 repeated, cf. formula.

%Y Apart from initial initial term, same as A080232.

%K sign,easy,tabl

%O 0,12

%A _N. J. A. Sloane_, _Michael Somos_

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 March 28 16:00 EDT 2024. Contains 371254 sequences. (Running on oeis4.)