login
Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section.
3

%I #38 Apr 13 2020 05:56:58

%S 1,1,2,1,5,2,1,9,9,2,1,14,25,13,2,1,20,55,49,17,2,1,27,105,140,81,21,

%T 2,1,35,182,336,285,121,25,2,1,44,294,714,825,506,169,29,2,1,54,450,

%U 1386,2079,1716,819,225,33,2,1,65,660,2508,4719,5005,3185,1240,289,37,2

%N Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section.

%C Subtriangle of the triangle T(n,k) given by (1, 0, 1/2, 1/2, 0, 0, 0, 0, 0, 0, 0, ...) DELTA (0, 2, -1, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...) where DELTA is the operator defined in A084938. - _Philippe Deléham_, Mar 03 2012

%H G. C. Greubel, <a href="/A207607/b207607.txt">Rows n = 1..100 of the triangle, flattened</a>

%F u(n,x) = u(n-1,x) + v(n-1,x), v(n,x) = x*u(n-1,x) + (x+1)v(n-1,x), where u(1,x)=1, v(1,x)=1.

%F T(n,k) = 2*T(n-1,k) + T(n-1,k-1) - T(n-2,k). - _Philippe Deléham_, Mar 03 2012

%F G.f.: (1-x+y*x)/(1-(y+2)*x+x^2). - _Philippe Deléham_, Mar 03 2012

%F For n >= 1, Sum{k=0..n} T(n,k)*x^k = A000012(n), A001906(n), A001834(n-1), A055271(n-1), A038761(n-1), A056914(n-1) for x = 0, 1, 2, 3, 4, 5 respectively. - _Philippe Deléham_, Mar 03 2012

%F T(n,k) = C(n+k-1,2*k) + 2*C(n+k-1,2*k-1). where C is binomial. - _Yuchun Ji_, May 23 2019

%F T(n,k) = T(n-1,k) + A207606(n,k-1). - _Yuchun Ji_, May 28 2019

%F Sum_{k=1..n} T(n, k)*x^k = { 4*(-1)^(n-1)*A016921(n-1) (x=-4), 3*(-1)^(n-1) * A130815(n-1) (x=-3), 2*(-1)^(n-1)*A010684(n-1) (x=-2), A057079(n+1) (x=-1), 0 (x=0), A001906(n) = Fibonacci(2*n) (x=1), 2*A001834(n-1) (x=2), 3*A055271(n-1) (x=3), 4*A038761(n-1) (x=4) }. - _G. C. Greubel_, Mar 15 2020

%e First five rows:

%e 1;

%e 1, 2;

%e 1, 5, 2;

%e 1, 9, 9, 2;

%e 1, 14, 25, 13, 2;

%e Triangle (1, 0, 1/2, 1/2, 0, 0, 0, ...) DELTA (0, 2, -1, 0, 0, 0, 0, ...) begins:

%e 1;

%e 1, 0;

%e 1, 2, 0;

%e 1, 5, 2, 0;

%e 1, 9, 9, 2, 0;

%e 1, 14, 25, 13, 2, 0;

%e 1, 20, 55, 49, 17, 2, 0;

%e ...

%e 1 = 2*1 - 1, 20 = 2*14 + 1 - 9, 55 = 2*25 + 14 - 9, 49 = 2*13 + 25 - 2, 17 = 2*2 + 1 - 0, 2 = 2*0 + 2 - 0. - _Philippe Deléham_, Mar 03 2012

%p A207607:= (n,k) -> `if`(k=1, 1, binomial(n+k-3, 2*k-2) + 2*binomial(n+k-3, 2*k-3) ); seq(seq(A207607(n, k), k = 1..n), n = 1..10); # _G. C. Greubel_, Mar 15 2020

%t (* First program *)

%t u[1, x_] := 1; v[1, x_] := 1; z = 16;

%t u[n_, x_] := u[n - 1, x] + v[n - 1, x]

%t v[n_, x_] := x*u[n - 1, x] + (x + 1)*v[n - 1, x]

%t Table[Factor[u[n, x]], {n, 1, z}]

%t Table[Factor[v[n, x]], {n, 1, z}]

%t cu = Table[CoefficientList[u[n, x], x], {n, 1, z}];

%t TableForm[cu]

%t Flatten[%] (* A207606 *)

%t Table[Expand[v[n, x]], {n, 1, z}]

%t cv = Table[CoefficientList[v[n, x], x], {n, 1, z}];

%t TableForm[cv]

%t Flatten[%] (* A207607 *)

%t (* Second program *)

%t Table[If[k==1, 1, Binomial[n+k-3, 2*k-2] + 2*Binomial[n+k-3, 2*k-3]], {n, 10}, {k, n}]//Flatten (* _G. C. Greubel_, Mar 15 2020 *)

%o (Python)

%o from sympy import Poly

%o from sympy.abc import x

%o def u(n, x): return 1 if n==1 else u(n - 1, x) + v(n - 1, x)

%o def v(n, x): return 1 if n==1 else x*u(n - 1, x) + (x + 1)*v(n - 1, x)

%o def a(n): return Poly(v(n, x), x).all_coeffs()[::-1]

%o for n in range(1, 13): print(a(n)) # _Indranil Ghosh_, May 28 2017

%o (Sage)

%o def T(n, k):

%o if k == 1: return 1

%o else: return binomial(n+k-3, 2*k-2) + 2*binomial(n+k-3, 2*k-3)

%o [[T(n, k) for k in (1..n)] for n in (1..12)] # _G. C. Greubel_, Mar 15 2020

%Y Cf. A207606.

%K nonn,tabl

%O 1,3

%A _Clark Kimberling_, Feb 19 2012