A080421 -id:A080421 - cp's OEIS frontend

A136158 Triangle whose rows are generated by A136157^n * [1, 1, 0, 0, 0, ...].

1, 1, 1, 3, 4, 1, 9, 15, 7, 1, 27, 54, 36, 10, 1, 81, 189, 162, 66, 13, 1, 243, 648, 675, 360, 105, 16, 1, 729, 2187, 2673, 1755, 675, 153, 19, 1, 2187, 7290, 10206, 7938, 3780, 1134, 210, 22, 1, 6561, 24057, 37908, 34020, 19278, 7182, 1764, 276, 25, 1

Offset: 0

Gary W. Adamson, Dec 16 2007

Triangle T(n,k), 0 <= k <= n, read by rows given by [1,2,0,0,0,0,0,0,0,0,...] DELTA [1,0,0,0,0,0,0,0,...] where DELTA is the operator defined in A084938. - Philippe Deléham, Dec 17 2007

Equals A080419 when first column is removed (here). - Georg Fischer, Jul 25 2023

			First few rows of the triangle:
    1;
    1,    1;
    3,    4,    1;
    9,   15,    7,    1;
   27,   54,   36,   10,   1;
   81,  189,  162,   66,  13,   1;
  243,  648,  675,  360, 105,  16,  1;
  729, 2187, 2673, 1755, 675, 153, 19, 1;
  ...

G. C. Greubel, Rows n = 0..50 of the triangle, flattened

Cf. A000007, A000012, A001519, A003688, A006234, A016777, A062741.
Cf. A080419, A080421, A080422, A080423, A081294, A133494, A136157.
Absolute value of A164948.

A136158:= func< n,k | n eq 0 select 1 else 3^(n-k-1)*(n+2*k)* Binomial(n, k)/n >;
[A136158(n, k): k in [0..n], n in [0..12]]; // G. C. Greubel, Dec 22 2023; Dec 27 2023

A136158[n_,k_]:= If[n==0, 1, 3^(n-k-1)*(n+2*k)*Binomial[n,k]/n];
Table[A136158[n, k], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Dec 22 2023; Dec 27 2023 *)

T(n,k) = if ((n<0) || (k<0), return(0)); if ((n==0) && (k==0), return(1)); if (n==1, if (k<=1, return(1))); 3*T(n-1,k) + T(n-1,k-1);
tabl(nn) = for (n=0, nn, for (k=0, n, print1(T(n, k), ", ")); print); \\ Michel Marcus, Jul 25 2023

def A136158(n,k): return 1 if (n==0) else 3^(n-k-1)*((n+2*k)/n)*binomial(n, k)
flatten([[A136158(n, k) for k in range(n+1)] for n in range(13)]) # G. C. Greubel, Dec 22 2023; Dec 27 2023

Sum_{k=0..n} T(n, k) = A081294(n).
Given A136157 = M, an infinite lower triangular bidiagonal matrix with (3, 3, 3, ...) in the main diagonal, (1, 1, 1, ...) in the subdiagonal and the rest zeros; rows of A136157 are generated from M^n * [1, 1, 0, 0, 0, ...], given a(0) = 1.
T(n, k) = A038763(n,n-k). - Philippe Deléham, Dec 17 2007
T(n, k) = 3*T(n-1, k) + T(n-1, k-1) for n > 1, T(0,0) = T(1,1) = T(1,0) = 1. - Philippe Deléham, Oct 30 2013
Sum_{k=0..n} T(n, k)*x^k = (1+x)*(3+x)^(n-1), n >= 1. - Philippe Deléham, Oct 30 2013
G.f.: (1-2*x)/(1-3*x-x*y). - R. J. Mathar, Aug 11 2015
From G. C. Greubel, Dec 22 2023: (Start)
T(n, 0) = A133494(n).
T(n, 1) = A006234(n+2).
T(n, 2) = A080420(n-2).
T(n, 3) = A080421(n-3).
T(n, 4) = A080422(n-4).
T(n, 5) = A080423(n-5).
T(n, n) = A000012(n).
T(n, n-1) = A016777(n-1).
T(n, n-2) = A062741(n-1).
Sum_{k=0..n} (-1)^k * T(n, k) = 0^n = A000007(n).
Sum_{k=0..floor(n/2)} T(n-k, k) = A003688(n).
Sum_{k=0..floor(n/2)} (-1)^k * T(n-k, k) = A001519(n). (End)
From G. C. Greubel, Dec 27 2023: (Start)
T(n, k) = 3^(n-k-1)*(n+2*k)*binomial(n,k)/n, for n > 0, with T(0, 0) = 1.
T(n, k) = (-1)^k * A164948(n, k). (End)

More terms from Philippe Deléham, Dec 17 2007

A038763 Triangular matrix arising in enumeration of catafusenes, read by rows.

Original entry on oeis.org

1, 1, 1, 1, 4, 3, 1, 7, 15, 9, 1, 10, 36, 54, 27, 1, 13, 66, 162, 189, 81, 1, 16, 105, 360, 675, 648, 243, 1, 19, 153, 675, 1755, 2673, 2187, 729, 1, 22, 210, 1134, 3780, 7938, 10206, 7290, 2187, 1, 25, 276, 1764, 7182, 19278, 34020, 37908, 24057, 6561, 1, 28, 351, 2592, 12474, 40824, 91854, 139968, 137781, 78732, 19683

Offset: 0

N. J. A. Sloane, May 03 2000

Triangle T(n,k), 0<=k<=n, read by rows, given by [1, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...] DELTA [1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, ...] where DELTA is the operator defined in A084938. - Philippe Deléham, Aug 10 2005
Triangle read by rows, n-th row = X^(n-1) * [1, 1, 0, 0, 0, ...] where X = an infinite bidiagonal matrix with (1,1,1,...) in the main diagonal and (3,3,3,...) in the subdiagonal; given row 0 = 1. - Gary W. Adamson, Jul 19 2008
Fusion of polynomial sequences P and Q given by p(n,x)=(x+2)^n and q(n,x)=(2x+1)^n; see A193722 for the definition of fusion of two sequences of polynomials or triangular arrays. - Clark Kimberling, Aug 04 2011

			Triangle begins:
  1;
  1,  1;
  1,  4,   3;
  1,  7,  15,   9;
  1, 10,  36,  54,   27;
  1, 13,  66, 162,  189,   81;
  1, 16, 105, 360,  675,  648,  243;
  1, 19, 153, 675, 1755, 2673, 2187, 729;

G. C. Greubel, Rows n = 0..50 of the triangle, flattened
S. J. Cyvin, B. N. Cyvin, and J. Brunvoll, Unbranched catacondensed polygonal systems containing hexagons and tetragons, Croatica Chem. Acta, 69 (1996), 757-774.

Cf. A000007, A000012, A001296, A006138, A006234, A016777, A024462.
Cf. A051836, A062741, A080420, A080421, A080422, A080423, A081294.
Cf. A084938, A098399, A110523, A133494, A136158, A193722.

A038763:= func< n,k | n eq 0 select 1 else 3^(k-1)*(3*n-2*k)*Binomial(n,k)/n >;
[A038763(n, k): k in [0..n], n in [0..12]]; // G. C. Greubel, Dec 27 2023

A038763[n_,k_]:= If[n==0, 1, 3^(k-1)*(3*n-2*k)*Binomial[n,k]/n];
Table[A038763[n,k], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Dec 27 2023 *)

T(n,k) = if ((n<0) || (k<0), return(0)); if ((n==0) && (k==0), return(1)); if (n==1, if (k<=1, return(1))); T(n-1,k) + 3*T(n-1,k-1);
tabl(nn) = for (n=0, nn, for (k=0, n, print1(T(n, k), ", "))); \\ Michel Marcus, Jul 25 2023

def A038763(n,k): return 1 if (n==0) else 3^(k-1)*(3*n-2*k)*binomial(n,k)/n
flatten([[A038763(n, k) for k in range(n+1)] for n in range(13)]) # G. C. Greubel, Dec 27 2023

T(n, 0)=1; T(1, 1)=1; T(n, k)=0 for k>n; T(n, k) = T(n-1, k-1)*3 + T(n-1, k) for n >= 2.
Sum_{k=0..n} T(n,k) = A081294(n). - Philippe Deléham, Sep 22 2006
T(n, k) = A136158(n, n-k). - Philippe Deléham, Dec 17 2007
G.f.: (1-2*x*y)/(1-(3*y+1)*x). - R. J. Mathar, Aug 11 2015
From G. C. Greubel, Dec 27 2023: (Start)
T(n, 0) = A000012(n).
T(n, 1) = A016777(n-1).
T(n, 2) = A062741(n-1).
T(n, 3) = 9*A002411(n-2).
T(n, 4) = 27*A001296(n-3).
T(n, 5) = 81*A051836(n-4).
T(n, n) = A133494(n).
T(n, n-1) = A006234(n+2).
T(n, n-2) = A080420(n-2).
T(n, n-3) = A080421(n-3).
T(n, n-4) = A080422(n-4).
T(n, n-5) = A080423(n-5).
T(2*n, n) = 4*A098399(n-1) + (2/3)*[n=0].
Sum_{k=0..n} (-1)^k*T(n, k) = A000007(n).
Sum_{k=0..floor(n/2)} T(n-k, k) = A006138(n-1) + (2/3)*[n=0].
Sum_{k=0..floor(n/2)} (-1)^k*T(n-k, k) = A110523(n-1) + (4/3)*[n=0]. (End)

More terms from Michel Marcus, Jul 25 2023

A080419 Triangle of generalized Chebyshev coefficients.

Original entry on oeis.org

1, 4, 1, 15, 7, 1, 54, 36, 10, 1, 189, 162, 66, 13, 1, 648, 675, 360, 105, 16, 1, 2187, 2673, 1755, 675, 153, 19, 1, 7290, 10206, 7938, 3780, 1134, 210, 22, 1, 24057, 37908, 34020, 19278, 7182, 1764, 276, 25, 1, 78732, 137781, 139968, 91854, 40824, 12474, 2592

Offset: 1

Paul Barry, Feb 19 2003

Second binomial transform of 'pruned' Pascal triangle Binomial(i+1,j+1), (i,j>=0).

			Rows are:
{1},
{4,1},
{15,7,1},
{54,36,10,1},
{189,162,66,13,1},
...
For example, 10 = 7+3*1, 66 = 36+3*10.

Columns include A006234, A080420, A080421, A080422, A080423.

T(n, k) = if (k==1, (n+2)*3^(n-2), if (k==n, 1, if (k < n, T(n-1, k-1) + 3*T(n-1, k), 0)));
tabl(nn) = for (n=1, nn, for (k=1, n, print1(T(n, k), ", ")); print); \\ Michel Marcus, Apr 15 2018

T(n,1) = A006234(n+2), T(n,n) = 1, T(n,k) = T(n-1,k-1) + 3*T(n-1,k), T(n,k)=0 for k>n. - corrected by Michel Marcus, Apr 15 2018

As a square array, T1(n, k)= (n+3k)3^n Product{j=1..(k-1), n+j}/(3k(k-1)!) (k>=1, n>=0).

A164948 Fibonacci matrix read by antidiagonals. (Inverse of A136158.)

Original entry on oeis.org

1, 1, -1, 3, -4, 1, 9, -15, 7, -1, 27, -54, 36, -10, 1, 81, -189, 162, -66, 13, -1, 243, -648, 675, -360, 105, -16, 1, 729, -2187, 2673, -1755, 675, -153, 19, -1, 2187, -7290, 10206, -7938, 3780, -1134, 210, -22, 1, 6561, -24057, 37908, -34020, 19278, -7182, 1764, -276, 25, -1, 19683, -78732, 137781, -139968, 91854, -40824, 12474, -2592, 351, -28, 1

Offset: 0

Mark Dols, Sep 01 2009

Triangle, read by rows, given by [1,2,0,0,0,0,0,0,0,...] DELTA [-1,0,0,0,0,0,0,0,0,...] where DELTA is the operator defined in A084938. - Philippe Deléham, Sep 02 2009

			As triangle:
    1;
    1,   -1;
    3,   -4,    1;
    9,  -15,    7,   -1;
   27,  -54,   36,  -10,    1;
   81, -189,  162,  -66,   13,   -1;
  243, -648,  675, -360,  105,  -16,    1;

G. C. Greubel, Rows n = 0..50 of the triangle, flattened

Cf. A000007, A000326, A001296, A001519, A002411, A003688, A006234.
Cf. A016777, A038763, A080420, A080421, A081294, A084938, A098399.
Cf. A133494, A136158, A164942.

A164948:= func< n,k | n eq 0 select 1 else (-1)^k*3^(n-k-1)*(n+2*k)*Binomial(n,k)/n >;
[A164948(n, k): k in [0..n], n in [0..12]]; // G. C. Greubel, Dec 26 2023

A164948[n_,k_]:= If[n==0,1,(-1)^k*3^(n-k-1)*(n+2*k)*Binomial[n,k]/n];
Table[A164948[n,k], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Dec 26 2023 *)

def A164948(n,k): return 1 if (n==0) else (-1)^k*3^(n-k-1)*((n+2*k)/n)*binomial(n, k)
flatten([[A164948(n, k) for k in range(n+1)] for n in range(13)]) # G. C. Greubel, Dec 26 2023

Sum_{k=0..n} T(n, k) = A000007(n).
Sum_{k=0..floor(n/2)} T(n-k, k) = A001519(n).
From Philippe Deléham, Oct 09 2011: (Start)
T(n,k) = 3*T(n-1,k) - T(n-1,k-1) with T(0,0)=1, T(1,0)=1, T(1,1)=-1.
Row n: Expansion of (1-x)*(3-x)^(n-1), n>0. (End)
G.f.: (1-2*x)/(1-3*x+x*y). - R. J. Mathar, Aug 12 2015
From G. C. Greubel, Dec 26 2023: (Start)
T(n, k) = (-1)^k * A136158(n, k).
T(n, k) = (-1)^k*3^(n-k-1)*((n+2*k)/n)*binomial(n, k), for n > 0, with T(0, 0) = 1.
T(n, 0) = A133494(n).
T(n, 1) = -A006234(n+2), n >= 1.
T(n, 2) = A080420(n-2), n >= 2.
T(n, 3) = -A080421(n-3), n >= 3.
T(2*n, n) = 4*(-1)^n*A098399(n-1) - (1/3)*[n=0].
T(n, n-4) = 27*(-1)^n*A001296(n-3), n >= 4.
T(n, n-3) = 9*(-1)^(n-1)*A002411(n-2), n >= 3.
T(n, n-2) = 3*(-1)^n*A000326(n-1) = (-1)^n*A062741(n-1), n >= 2.
T(n, n-1) = (-1)^(n-1)*A016777(n-1), n >= 1.
T(n, n) = (-1)^n.
Sum_{k=0..n} (-1)^k*T(n, k) = A081294(n).
Sum_{k=0..n} (-1)^k*T(n-k, k) = A003688(n). (End)

More terms from Philippe Deléham, Oct 09 2011

A193731 Mirror of the triangle A193730.

Original entry on oeis.org

1, 1, 2, 3, 8, 4, 9, 30, 28, 8, 27, 108, 144, 80, 16, 81, 378, 648, 528, 208, 32, 243, 1296, 2700, 2880, 1680, 512, 64, 729, 4374, 10692, 14040, 10800, 4896, 1216, 128, 2187, 14580, 40824, 63504, 60480, 36288, 13440, 2816, 256, 6561, 48114, 151632, 272160, 308448, 229824, 112896, 35328, 6400, 512

Offset: 0

Clark Kimberling, Aug 04 2011

A193731 is obtained by reversing the rows of the triangle A193730.

Triangle T(n,k), read by rows, given by (1,2,0,0,0,0,0,0,0,...) DELTA (2,0,0,0,0,0,0,0,...) where DELTA is the operator defined in A084938. - Philippe Deléham, Oct 05 2011

			First six rows:
   1;
   1,   2;
   3,   8,   4;
   9,  30,  28,   8;
  27, 108, 144,  80,  16;
  81, 378, 648, 528, 208, 32;

G. C. Greubel, Rows n = 0..50 of the triangle, flattened

Cf. A000012, A000079, A005053, A006234, A007483, A080420, A080421.
Cf. A080422, A080423, A084938, A130129, A133494, A153881.
Cf. A193722, A193730.

function T(n, k) // T = A193731
  if k lt 0 or k gt n then return 0;
  elif n lt 2 then return k+1;
  else return 3*T(n-1, k) + 2*T(n-1, k-1);
  end if;
end function;
[T(n, k): k in [0..n], n in [0..12]]; // G. C. Greubel, Nov 20 2023

(* First program *)
z = 8; a = 2; b = 1; c = 2; d = 1;
p[n_, x_] := (a*x + b)^n ; q[n_, x_] := (c*x + d)^n
t[n_, k_] := Coefficient[p[n, x], x^k]; t[n_, 0] := p[n, x] /. x -> 0;
w[n_, x_] := Sum[t[n, k]*q[n + 1 - k, x], {k, 0, n}]; w[-1, x_] := 1
g[n_] := CoefficientList[w[n, x], {x}]
TableForm[Table[Reverse[g[n]], {n, -1, z}]]
Flatten[Table[Reverse[g[n]], {n, -1, z}]]  (* A193730 *)
TableForm[Table[g[n], {n, -1, z}]]
Flatten[Table[g[n], {n, -1, z}]]     (* A193731 *)
(* Second program *)
T[n_, k_]:= T[n, k]= If[k<0 || k>n, 0, If[n<2, k+1, 3*T[n-1, k] + 2*T[n -1, k-1]]];
Table[T[n, k], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Nov 20 2023 *)

def T(n, k): # T = A193731
    if (k<0 or k>n): return 0
    elif (n<2): return k+1
    else: return 3*T(n-1, k) + 2*T(n-1, k-1)
flatten([[T(n, k) for k in range(n+1)] for n in range(13)]) # G. C. Greubel, Nov 20 2023

T(n,k) = A193730(n,n-k).
T(n,k) = 2*T(n-1,k-1) + 3*T(n-1,k) with T(0,0)=T(1,0)=1 and T(1,1)=2. - Philippe Deléham, Oct 05 2011
G.f.: (1-2*x)/(1-3*x-2*x*y). - R. J. Mathar, Aug 11 2015
From G. C. Greubel, Nov 20 2023: (Start)
T(n, 0) = A133494(n).
T(n, 1) = 2*A006234(n+2).
T(n, 2) = 4*A080420(n-2).
T(n, 3) = 8*A080421(n-3).
T(n, 4) = 16*A080422(n-4).
T(n, 5) = 32*A080423(n-5).
T(n, n) = A000079(n).
T(n, n-1) = A130129(n-1).
Sum_{k=0..n} T(n, k) = A005053(n).
Sum_{k=0..n} (-1)^k * T(n, k) = A153881(n).
Sum_{k=0..floor(n/2)} T(n-k, k) = A007483(n-1).
Sum_{k=0..floor(n/2)} (-1)^k * T(n-k, k) = A000012(n). (End)

A136159 A Chebyshev polynomial triangle of the first kind defined by T(n+1,x) = 3x*T(n,x) - T(n-1,x).

Original entry on oeis.org

1, 1, 3, -1, 9, -4, 27, -15, 1, 81, -54, 7, 243, -189, 36, -1, 729, -648, 162, -10, 2187, -2187, 675, -66, 1, 6561, -7290, 2673, -360, 13, 19683, -24057, 10206, -1755, 105, -1, 59049, -78732, 37908, -7938, 675, -16

Offset: 0

Gary W. Adamson, Dec 16 2007

Row sums (unsigned) give A003688, (starting 1, 1, 4, 13, 43, 142, 469, ...).

			First few rows of the polynomials are:
1;
x;
3x^2 - 1;
9x^3 - 4x;
27x^4 - 15x^2 + 1;
81x^5 - 54x^3 + 7x;
243x^6 - 189x^4 + 36x^2 - 1;
729x^7 - 648x^5 + 162x^3 - 10x;
...

Cf. A136158, A003688.

Cf. A000244, A006234, A080419, A080420, A080421, A080422, A080423. [Philippe Deléham, Sep 12 2009]

P(n) = if (n==0, 1, if (n==1, x, 3*x*P(n-1) - P(n-2)));
row(n) = select(x->x!=0, Vec(P(n))); \\ Michel Marcus, Apr 15 2018

T(0,x) = 1, T(1,x) = x, T(n+1,x) = 3x*T(n,x) - T(n-1,x).
G.f: (l - tx)/(1 - 3tx + t^2).
Given triangle A136158, shift down columns to allow for (1, 1, 2, 2, 3, 3, ...) terms in each row.

Corrected and extended by Philippe Deléham, Sep 12 2009

Keyword tabf set by Michel Marcus, Apr 15 2018

cp's OEIS Frontend

A136158 Triangle whose rows are generated by A136157^n * [1, 1, 0, 0, 0, ...].

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

PARI

SageMath

Formula

Extensions

A038763 Triangular matrix arising in enumeration of catafusenes, read by rows.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

PARI

SageMath

Formula

Extensions

A080419 Triangle of generalized Chebyshev coefficients.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

PARI

Formula

A164948 Fibonacci matrix read by antidiagonals. (Inverse of A136158.)

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

SageMath

Formula

Extensions

A193731 Mirror of the triangle A193730.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

SageMath

Formula

A136159 A Chebyshev polynomial triangle of the first kind defined by T(n+1,x) = 3x*T(n,x) - T(n-1,x).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

PARI

Formula

Extensions