A370915 -id:A370915 - cp's OEIS frontend

A370419 A(n, k) = 2^n*Pochhammer(k/2, n). Square array read by ascending antidiagonals.

1, 0, 1, 0, 1, 1, 0, 3, 2, 1, 0, 15, 8, 3, 1, 0, 105, 48, 15, 4, 1, 0, 945, 384, 105, 24, 5, 1, 0, 10395, 3840, 945, 192, 35, 6, 1, 0, 135135, 46080, 10395, 1920, 315, 48, 7, 1, 0, 2027025, 645120, 135135, 23040, 3465, 480, 63, 8, 1

Offset: 0

Peter Luschny, Mar 04 2024

			The array starts:
[0] 1,   1,    1,     1,     1,     1,     1,      1,      1, ...
[1] 0,   1,    2,     3,     4,     5,     6,      7,      8, ...
[2] 0,   3,    8,    15,    24,    35,    48,     63,     80, ...
[3] 0,  15,   48,   105,   192,   315,   480,    693,    960, ...
[4] 0, 105,  384,   945,  1920,  3465,  5760,   9009,  13440, ...
[5] 0, 945, 3840, 10395, 23040, 45045, 80640, 135135, 215040, ...
.
Seen as the triangle T(n, k) = A(n - k, k):
[0] 1;
[1] 0,   1;
[2] 0,   1,   1;
[3] 0,   3,   2,   1;
[4] 0,  15,   8,   3,  1;
[5] 0, 105,  48,  15,  4, 1;
[6] 0, 945, 384, 105, 24, 5, 1;
.
From _Werner Schulte_, Mar 07 2024: (Start)
Illustrating the LU decomposition of A:
    / 1                \   / 1 1 1 1 1 ... \   / 1   1   1   1    1 ... \
    | 0   1            |   |   1 2 3 4 ... |   | 0   1   2   3    4 ... |
    | 0   3   2        | * |     1 3 6 ... | = | 0   3   8  15   24 ... |
    | 0  15  18   6    |   |       1 4 ... |   | 0  15  48 105  192 ... |
    | 0 105 174 108 24 |   |         1 ... |   | 0 105 384 945 1920 ... |
    | . . .            |   | . . .         |   | . . .                  |. (End)

Paolo Xausa, Table of n, a(n) for n = 0..11324 (first 150 antidiagonals, flattened).

Columns: A000007, A001147, A000165, A001147 (shifted), A002866, A051577, A051578, A051579, A051580.
Rows: A000012, A001477, A005563, A370912, A190577.
Cf. A035342, A265649, A370890, A370982 (row sums of the triangle), A370915, A371025, A371077.

A := (n, k) -> 2^n*pochhammer(k/2, n):
for n from 0 to 5 do seq(A(n, k), k = 0..9) od;
T := (n, k) -> A(n - k, k): seq(seq(T(n, k), k = 0..n), n = 0..9);
# Using the exponential generating functions of the columns:
EGFcol := proc(k, len) local egf, ser, n; egf := (1 - 2*x)^(-k/2);
ser := series(egf, x, len+2): seq(n!*coeff(ser, x, n), n = 0..len) end:
seq(lprint(EGFcol(n, 9)), n = 0..8);
# Using the generating polynomials for the rows:
P := (n, x) -> local k; add(Stirling1(n, k)*(-2)^(n - k)*x^k, k=0..n):
seq(lprint([n], seq(P(n, k), k = 0..8)), n = 0..5);
# Implementing the comment of Werner Schulte about the LU decomposition of A:
with(LinearAlgebra):
L := Matrix(7, 7, (n, k) -> A371025(n - 1,  k - 1)):
U := Matrix(7, 7, (n, k) -> binomial(n - 1, k - 1)):
MatrixMatrixMultiply(L, Transpose(U));  #  Peter Luschny, Mar 08 2024

A370419[n_, k_] := 2^n*Pochhammer[k/2, n];
Table[A370419[n-k, k], {n, 0, 10}, {k, 0, n}] (* Paolo Xausa, Mar 06 2024 *)

def A(n, k): return 2**n * rising_factorial(k/2, n)
for n in range(6): print([A(n, k) for k in range(9)])

The polynomials P(n, x) = Sum_{k=0..n} Stirling1(n, k)*(-2)^(n-k)*x^k are ordinary generating functions for row n, i.e., A(n, k) = P(n, k).
From Werner Schulte, Mar 07 2024: (Start)
A(n, k) = Product_{i=1..n} (2*i - 2 + k).
E.g.f. of column k: Sum_{n>=0} A(n, k) * t^n / (n!) = (1/sqrt(1 - 2*t))^k.
A(n, k) = A(n+1, k-2) / (k - 2) for k > 2.
A(n, k) = Sum_{i=0..k-1} i! * A265649(n, i) * binomial(k-1, i) for k > 0.
E.g.f. of row n > 0: Sum_{k>=1} A(n, k) * x^k / (k!) = (Sum_{k=1..n} A035342(n, k) * x^k) * exp(x).
Sum_{n>=0, k>=0} A(n, k) * x^k * t^n / (k! * n!) = exp(x/sqrt(1 - 2*t)).
Sum_{n>=0, k>=0} A(n, k) * x^k * t^n / (n!) = 1 / (1 - x/sqrt(1 - 2*t)).
The LU decomposition of this array is given by the upper triangular matrix U which is the transpose of A007318 and the lower triangular matrix L, where L is defined L(n, k) = A035342(n, k) * k! for 1 <= k <= n and L(n, 0) = 0^n. Note that L(n, k) + L(n, k+1) = A265649(n, k) * k! for 0 <= k <= n. (End)

A371077 Square array read by ascending antidiagonals: A(n, k) = 3^n*Pochhammer(k/3, n).

Original entry on oeis.org

1, 0, 1, 0, 1, 1, 0, 4, 2, 1, 0, 28, 10, 3, 1, 0, 280, 80, 18, 4, 1, 0, 3640, 880, 162, 28, 5, 1, 0, 58240, 12320, 1944, 280, 40, 6, 1, 0, 1106560, 209440, 29160, 3640, 440, 54, 7, 1, 0, 24344320, 4188800, 524880, 58240, 6160, 648, 70, 8, 1

Offset: 0

Werner Schulte and Peter Luschny, Mar 10 2024

			The array starts:
  [0] 1,    1,     1,     1,     1,      1,      1,      1,      1, ...
  [1] 0,    1,     2,     3,     4,      5,      6,      7,      8, ...
  [2] 0,    4,    10,    18,    28,     40,     54,     70,     88, ...
  [3] 0,   28,    80,   162,   280,    440,    648,    910,   1232, ...
  [4] 0,  280,   880,  1944,  3640,   6160,   9720,  14560,  20944, ...
  [5] 0, 3640, 12320, 29160, 58240, 104720, 174960, 276640, 418880, ...
.
Seen as the triangle T(n, k) = A(n - k, k):
  [0] 1;
  [1] 0,       1;
  [2] 0,       1,      1;
  [3] 0,       4,      2,     1;
  [4] 0,      28,     10,     3,    1;
  [5] 0,     280,     80,    18,    4,   1;
  [6] 0,    3640,    880,   162,   28,   5,  1;
  [7] 0,   58240,  12320,  1944,  280,  40,  6, 1;
  [8] 0, 1106560, 209440, 29160, 3640, 440, 54, 7, 1;
.
Illustrating the LU decomposition of A:
    / 1                \   / 1 1 1 1 1 ... \   / 1   1   1    1    1 ... \
    | 0   1            |   |   1 2 3 4 ... |   | 0   1   2    3    4 ... |
    | 0   4   2        | * |     1 3 6 ... | = | 0   4  10   18   28 ... |
    | 0  28  24   6    |   |       1 4 ... |   | 0  28  80  162  280 ... |
    | 0 280 320 144 24 |   |         1 ... |   | 0 280 880 1944 3640 ... |
    | . . .            |   | . . .         |   | . . .                   |

Paolo Xausa, Table of n, a(n) for n = 0..11324 (first 150 antidiagonals, flattened).

Family m^n*Pochhammer(k/m, n): A094587 (m=1), A370419 (m=2), this sequence (m=3), A370915 (m=4).
Rows: A000012, A001477, A028552.
Columns: A000007, A007559, A008544, A032031, A007559 (shifted), A034000, A034001, A051604, A051605, A051606, A051607, A051608, A051609.
Cf. A303486 (main diagonal), A371079 (row sums of triangle), A371076, A371080.

A := (n, k) -> 3^n*pochhammer(k/3, n):
A := (n, k) -> local j; mul(3*j + k, j = 0..n-1):
# Read by antidiagonals:
T := (n, k) -> A(n - k, k): seq(seq(T(n, k), k = 0..n), n = 0..9);
seq(lprint([n], seq(T(n, k), k = 0..n)), n = 0..9);
# Using the generating polynomials of the rows:
P := (n, x) -> local k; add(Stirling1(n, k)*(-3)^(n - k)*x^k, k=0..n):
seq(lprint([n], seq(P(n, k), k = 0..9)), n = 0..5);
# Using the exponential generating functions of the columns:
EGFcol := proc(k, len) local egf, ser, n; egf := (1 - 3*x)^(-k/3);
ser := series(egf, x, len+2): seq(n!*coeff(ser, x, n), n = 0..len) end:
seq(lprint([k], EGFcol(k, 8)), k = 0..6);
# As a matrix product:
with(LinearAlgebra):
L := Matrix(7, 7, (n, k) -> A371076(n - 1,  k - 1)):
U := Matrix(7, 7, (n, k) -> binomial(n - 1, k - 1)):
MatrixMatrixMultiply(L, Transpose(U));

Table[3^(n-k)*Pochhammer[k/3, n-k], {n, 0, 10}, {k, 0, n}] (* Paolo Xausa, Mar 14 2024 *)

def A(n, k): return 3**n * rising_factorial(k/3, n)
def A(n, k): return (-3)**n * falling_factorial(-k/3, n)

A(n, k) = Product_{j=0..n-1} (3*j + k).
A(n, k) = A(n+1, k-3) / (k - 3) for k > 3.
A(n, k) = Sum_{j=0..n} Stirling1(n, j)*(-3)^(n - j)* k^j.
A(n, k) = k! * [x^k] (exp(x) * p(n, x)), where p(n, x) are the row polynomials of A371080.
E.g.f. of column k: (1 - 3*t)^(-k/3).
E.g.f. of row n: exp(x) * (Sum_{k=0..n} A371076(n, k) * x^k / (k!)).
Sum_{n>=0, k>=0} A(n, k) * x^k * t^n / (n!) = 1/(1 - x/(1 - 3*t)^(1/3)).
Sum_{n>=0, k>=0} A(n, k) * x^k * t^n /(n! * k!) = exp(x/(1 - 3*t)^(1/3)).
The LU decomposition of this array is given by the upper triangular matrix U which is the transpose of A007318 and the lower triangular matrix L = A371076, i.e., A(n, k) = Sum_{i=0..k} A371076(n, i) * binomial(k, i).

A370914 a(n) = n * (n + 4) * (n + 8).

Original entry on oeis.org

0, 45, 120, 231, 384, 585, 840, 1155, 1536, 1989, 2520, 3135, 3840, 4641, 5544, 6555, 7680, 8925, 10296, 11799, 13440, 15225, 17160, 19251, 21504, 23925, 26520, 29295, 32256, 35409, 38760, 42315, 46080, 50061, 54264, 58695, 63360, 68265, 73416, 78819, 84480

Offset: 0

Peter Luschny, Mar 06 2024

Index entries for linear recurrences with constant coefficients, signature (4,-6,4,-1).

Cf. A370915 (case n=3).

a := n -> n * (n + 4) * (n + 8): seq(a(n), n = 0..40);

LinearRecurrence[{4, -6, 4, -1}, {0, 45, 120, 231}, 41] (* Hugo Pfoertner, Mar 06 2024 *)

a(n) = 64*Pochhammer(n/4, 3).
a(n) = n^3 + 12*n^2 + 32*n.
a(n) = [x^n] 3*x*(7*x^2 - 20*x + 15)/(x - 1)^4.
a(n) = Sum_{k=0..3} Stirling1(3, k)*(-4)^(3 - k)*n^k.
From Amiram Eldar, Oct 03 2024: (Start)
Sum_{n>=1} 1/a(n) = 1217/26880.
Sum_{n>=1} (-1)^(n+1)/a(n) = 149/8960. (End)

cp's OEIS Frontend

A370913 a(n) = Sum_{k=0..n} 4^(n - k)*Pochhammer(k/4, n - k). Row sums of A370915(n - k, k).

Views

Author

Keywords

Crossrefs

Programs

Mathematica

A370419 A(n, k) = 2^n*Pochhammer(k/2, n). Square array read by ascending antidiagonals.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

SageMath

Formula

A371077 Square array read by ascending antidiagonals: A(n, k) = 3^n*Pochhammer(k/3, n).

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

SageMath

Formula

A370914 a(n) = n * (n + 4) * (n + 8).

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

Mathematica

Formula