A142458 -id:A142458 - cp's OEIS frontend

A172018 a(n) = A142458(2*n-1, n)/n.

1, 4, 182, 27410, 8890310, 5051270688, 4459786293372, 5659222645997646, 9770821427711370950, 22041005972637205198568, 62967534725721252354766676, 222256499446324679350316816644, 950020052553444052606973276792092, 4836606673194788521307702032786510240, 28920975283745982162014025622769293094712

Offset: 1

Roger L. Bagula, Nov 19 2010

nonn

G. C. Greubel, Table of n, a(n) for n = 1..190

Cf. A142458, A172010.

T[n_, k_, m_]:= T[n, k, m]= If[k==1 || k==n, 1, (m*n-m*k+1)*T[n-1, k-1, m] + (m*k-m+1)*T[n-1, k, m]];
A172018[n_]:= T[2*n-1, n, 3]/n;
Table[A172018[n], {n, 30}] (* modified by G. C. Greubel, Mar 16 2022 *)

@CachedFunction
def T(n,k,m):
    if (k==1 or k==n): return 1
    else: return (m*(n-k)+1)*T(n-1,k-1,m) + (m*k-m+1)*T(n-1,k,m)
def A172018(n): return T(2*n-1, n, 3)/n
[A172018(n) for n in (1..30)] # G. C. Greubel, Mar 16 2022

a(n) = A142458(2*n-1, n)/n.

Offset changed and more terms added by G. C. Greubel, Mar 16 2022

A256890 Triangle T(n,k) = t(n-k, k); t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), where f(x) = x + 2.

Original entry on oeis.org

1, 2, 2, 4, 12, 4, 8, 52, 52, 8, 16, 196, 416, 196, 16, 32, 684, 2644, 2644, 684, 32, 64, 2276, 14680, 26440, 14680, 2276, 64, 128, 7340, 74652, 220280, 220280, 74652, 7340, 128, 256, 23172, 357328, 1623964, 2643360, 1623964, 357328, 23172, 256, 512, 72076, 1637860, 10978444, 27227908, 27227908, 10978444, 1637860, 72076, 512

Offset: 0

Dale Gerdemann, Apr 12 2015

Related triangles may be found by varying the function f(x). If f(x) is a linear function, it can be parameterized as f(x) = a*x + b. With different values for a and b, the following triangles are obtained:
  a\b 1.......2.......3.......4.......5.......6
  -1  A144431
  0   A007318 A038208 A038221
  1   A008292 A256890 A257180 A257606 A257607
  2   A060187 A257609 A257611 A257613 A257615
  3   A142458 A257610 A257620 A257622 A257624 A257626
  4   A142459 A257612 A257621
  5   A142460 A257614 A257623
  6   A142461 A257616 A257625
  7   A142462 A257617 A257627
  8   A167884 A257618
  9   A257608 A257619
The row sums of these, and similarly constructed number triangles, are shown in the following table:
  a\b 1.......2.......3.......4.......5.......6.......7.......8.......9
  0   A000079 A000302 A000400
  1   A000142 A001715 A001725 A049388 A049198
  2   A000165 A002866 A002866 A051580 A051582
  3   A008544 A051578 A037559 A051605 A051607 A051609
  4   A001813 A047053 A000407 A034177 A051618 A051620 A051622
  5   A047055 A008546 A008548 A034300 A034325 A051688 A051690
  6   A047657 A049308 A047058 A034689 A034724 A034788 A053101 A053103
  7   A084947 A144827 A049209 A045754 A034830 A034832 A034834 A053105
  8   A084948 A144828 A147626 A051189 A034908 A034910 A034912 A034976 A053115
  9   A084949 A144829 A147630 A049211 A045756 A035013 A035018 A035021 A035023
  10                                  A051262 A035265 A035273         A035277
  11                                  A254322
  12                                          A145448
The formula can be further generalized to: t(n,m) = f(m+s)*t(n-1,m) + f(n-s)*t(n,m-1), where f(x) = a*x + b. The following table specifies triangles with nonzero values for s (given after the slash).
  a\b  0           1           2          3
  -2   A130595/1
  -1
  0
  1    A110555/-1  A120434/-1  A144697/1  A144699/2
With the absolute value, f(x) = |x|, one obtains A038221/3, A038234/4, A038247/5, A038260/6, A038273/7, A038286/8, A038299/9 (with value for s after the slash).
If f(x) = A000045(x) (Fibonacci) and s = 1, the result is A010048 (Fibonomial).
In the notation of Carlitz and Scoville, this is the triangle of generalized Eulerian numbers A(r, s | alpha, beta) with alpha = beta = 2. Also the array A(2,1,4) in the notation of Hwang et al. (see page 31). - Peter Bala, Dec 27 2019

			Array, t(n, k), begins as:
   1,    2,      4,        8,        16,         32,          64, ...;
   2,   12,     52,      196,       684,       2276,        7340, ...;
   4,   52,    416,     2644,     14680,      74652,      357328, ...;
   8,  196,   2644,    26440,    220280,    1623964,    10978444, ...;
  16,  684,  14680,   220280,   2643360,   27227908,   251195000, ...;
  32, 2276,  74652,  1623964,  27227908,  381190712,  4677894984, ...;
  64, 7340, 357328, 10978444, 251195000, 4677894984, 74846319744, ...;
Triangle, T(n, k), begins as:
    1;
    2,     2;
    4,    12,      4;
    8,    52,     52,       8;
   16,   196,    416,     196,      16;
   32,   684,   2644,    2644,     684,      32;
   64,  2276,  14680,   26440,   14680,    2276,     64;
  128,  7340,  74652,  220280,  220280,   74652,   7340,   128;
  256, 23172, 357328, 1623964, 2643360, 1623964, 357328, 23172,   256;

Michael De Vlieger, Table of n, a(n) for n = 0..11475 (rows 0 <= n <= 150, flattened.)
L. Carlitz and R. Scoville, Generalized Eulerian numbers: combinatorial applications, J. für die reine und angewandte Mathematik, 265 (1974): 110-37. See Section 3.
Dale Gerdemann, A256890, Plot of t(m,n) mod k , YouTube, 2015.
Hsien-Kuei Hwang, Hua-Huai Chern, and Guan-Huei Duh, An asymptotic distribution theory for Eulerian recurrences with applications, arXiv:1807.01412 [math.CO], 2018-2019.

Cf. A000079, A001715, A008292, A038208, A257180, A257606, A257607, A257609.

Cf. A257610, A257612, A257614, A257616, A257617, A257618, A257619.

A256890:= func< n,k | (&+[(-1)^(k-j)*Binomial(j+3,j)*Binomial(n+4,k-j)*(j+2)^n: j in [0..k]]) >;
[A256890(n,k): k in [0..n], n in [0..10]]; // G. C. Greubel, Oct 18 2022

Table[Sum[(-1)^(k-j)*Binomial[j+3, j] Binomial[n+4, k-j] (j+2)^n, {j,0,k}], {n,0, 9}, {k,0,n}]//Flatten (* Michael De Vlieger, Dec 27 2019 *)

t(n,m) = if ((n<0) || (m<0), 0, if ((n==0) && (m==0), 1, (m+2)*t(n-1, m) + (n+2)*t(n, m-1)));
tabl(nn) = {for (n=0, nn, for (k=0, n, print1(t(n-k, k), ", ");); print(););} \\ Michel Marcus, Apr 14 2015

def A256890(n,k): return sum((-1)^(k-j)*Binomial(j+3,j)*Binomial(n+4,k-j)*(j+2)^n for j in range(k+1))
flatten([[A256890(n,k) for k in range(n+1)] for n in range(11)]) # G. C. Greubel, Oct 18 2022

T(n,k) = t(n-k, k); t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0 else t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = x + 2.
Sum_{k=0..n} T(n, k) = A001715(n).
T(n,k) = Sum_{j = 0..k} (-1)^(k-j)*binomial(j+3,j)*binomial(n+4,k-j)*(j+2)^n. - Peter Bala, Dec 27 2019
Modified rule of Pascal: T(0,0) = 1, T(n,k) = 0 if k < 0 or k > n else T(n,k) = f(n-k) * T(n-1,k-1) + f(k) * T(n-1,k), where f(x) = x + 2. - Georg Fischer, Nov 11 2021
From G. C. Greubel, Oct 18 2022: (Start)
T(n, n-k) = T(n, k).
T(n, 0) = A000079(n). (End)

A257610 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), where f(x) = 3*x + 2.

Original entry on oeis.org

1, 2, 2, 4, 20, 4, 8, 132, 132, 8, 16, 748, 2112, 748, 16, 32, 3964, 25124, 25124, 3964, 32, 64, 20364, 256488, 552728, 256488, 20364, 64, 128, 103100, 2398092, 9670840, 9670840, 2398092, 103100, 128, 256, 518444, 21246736, 147146804, 270783520, 147146804, 21246736, 518444, 256

Offset: 0

Dale Gerdemann, May 03 2015

			Triangle begins as:
    1;
    2,      2;
    4,     20,        4;
    8,    132,      132,         8;
   16,    748,     2112,       748,        16;
   32,   3964,    25124,     25124,      3964,        32;
   64,  20364,   256488,    552728,    256488,     20364,       64;
  128, 103100,  2398092,   9670840,   9670840,   2398092,   103100,    128;
  256, 518444, 21246736, 147146804, 270783520, 147146804, 21246736, 518444, 256;

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

Cf. A007559 (row sums), A038208, A142458, A257620, A257622, A257624, A257626.
Cf. A256890, A257609, A257610, A257612, A257614, A257616, A257617, A257618, A257619.
See similar sequences listed in A256890.

T[n_, k_, a_, b_]:= T[n, k, a, b]= If[k<0 || k>n, 0, If[n==0, 1, (a*(n-k)+b)*T[n-1, k-1, a, b] + (a*k+b)*T[n-1, k, a, b]]];
Table[T[n,k,3,2], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Mar 20 2022 *)

def T(n,k,a,b): # A257610
    if (k<0 or k>n): return 0
    elif (n==0): return 1
    else: return  (a*k+b)*T(n-1,k,a,b) + (a*(n-k)+b)*T(n-1,k-1,a,b)
flatten([[T(n,k,3,2) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Mar 20 2022

T(n,k) = t(n-k, k); t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0, else t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = 3*x + 2.
Sum_{k=0..n} T(n, k) = A007559(n).
T(n, k) = (a*k + b)*T(n-1, k) + (a*(n-k) + b)*T(n-1, k-1), with T(n, 0) = 1, a = 3, and b = 2. - G. C. Greubel, Mar 20 2022

A257620 Triangle read by rows: T(n, k) = t(n-k, k), where t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0, else t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), and f(n) = 3*n + 3.

Original entry on oeis.org

1, 3, 3, 9, 36, 9, 27, 297, 297, 27, 81, 2106, 5346, 2106, 81, 243, 13851, 73386, 73386, 13851, 243, 729, 87480, 868239, 1761264, 868239, 87480, 729, 2187, 540189, 9388791, 34158753, 34158753, 9388791, 540189, 2187, 6561, 3293622, 95843088, 578903274, 1024762590, 578903274, 95843088, 3293622, 6561

Offset: 0

Dale Gerdemann, May 09 2015

			Array t(n,k) begins as:
    1,      3,        9,         27,           81,            243, ...;
    3,     36,      297,       2106,        13851,          87480, ...;
    9,    297,     5346,      73386,       868239,        9388791, ...;
   27,   2106,    73386,    1761264,     34158753,      578903274, ...;
   81,  13851,   868239,   34158753,   1024762590,    25791697782, ...;
  243,  87480,  9388791,  578903274,  25791697782,   928501120152, ...;
  729, 540189, 95843088, 8959544136, 575025893586, 28788563928042, ...;
Triangle T(n,k) begins as:
     1;
     3,      3;
     9,     36,       9;
    27,    297,     297,       27;
    81,   2106,    5346,     2106,       81;
   243,  13851,   73386,    73386,    13851,     243;
   729,  87480,  868239,  1761264,   868239,   87480,    729;
  2187, 540189, 9388791, 34158753, 34158753, 9388791, 540189, 2187;

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

Cf. A000244, A008292, A034001 (row sums), A038221, A142458, A257180, A257610.
Cf. A257611, A257621, A257622, A257623, A257624, A257625, A257626, A257627.
Similar sequences listed in A256890.

A257620:= func< n,k | 3^n*EulerianNumber(n+1, k) >;
[A257620(n,k): k in [0..n], n in [0..12]]; // G. C. Greubel, Jan 17 2025

t[n_, k_, p_, q_]:= t[n, k, p, q] = If[n<0 || k<0, 0, If[n==0 && k==0, 1, (p*k+q)*t[n-1,k,p,q] + (p*n+q)*t[n,k-1,p,q]]];
T[n_, k_, p_, q_]= t[n-k, k, p, q];
Table[T[n,k,3,3], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Feb 28 2022 *)

from sage.all import *
from sage.combinat.combinat import eulerian_number
def A257620(n,k): return pow(3,n)*eulerian_number(n+1,k)
print(flatten([[A257620(n,k) for k in range(n+1)] for n in range(13)])) # G. C. Greubel, Jan 17 2025

@CachedFunction
def t(n,k,p,q):
    if (n<0 or k<0): return 0
    elif (n==0 and k==0): return 1
    else: return (p*k+q)*t(n-1,k,p,q) + (p*n+q)*t(n,k-1,p,q)
def A257620(n,k): return t(n-k,k,3,3)
flatten([[A257620(n,k) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Feb 28 2022

T(n, k) = t(n-k, k), where t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0, else t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), and f(n) = 3*n + 3.
Sum_{k=0..n} T(n, k) = A034001(n).
From G. C. Greubel, Feb 28 2022: (Start)
t(k, n) = t(n, k).
T(n, n-k) = T(n, k).
t(0, n) = T(n, 0) = A000244(n). (End)
T(n, k) = 3^n*A008292(n, k). - G. C. Greubel, Jan 17 2025

A159041 Triangle read by rows: row n (n>=0) gives the coefficients of the polynomial p(n,x) of degree n defined in comments.

Original entry on oeis.org

1, 1, 1, 1, -10, 1, 1, -25, -25, 1, 1, -56, 246, -56, 1, 1, -119, 1072, 1072, -119, 1, 1, -246, 4047, -11572, 4047, -246, 1, 1, -501, 14107, -74127, -74127, 14107, -501, 1, 1, -1012, 46828, -408364, 901990, -408364, 46828, -1012, 1, 1, -2035, 150602, -2052886, 7685228, 7685228, -2052886, 150602, -2035, 1

Offset: 0

Roger L. Bagula, Apr 03 2009

Let E(n,k) (1 <= k <= n) denote the Eulerian numbers as defined in A008292. Then we define polynomials p(n,x) for n >= 0 as follows.
p(n,x) = (1/(1-x)) * ( Sum_{k=0..floor(n/2)} (-1)^k*E(n+2,k+1)*x^k + Sum_{k=ceiling((n+2)/2)..n+1} (-1)^(n+k)*E(n+2,k+1)*x^k ).
For example,
p(0,x) = (1-x)/(1-x) = 1,
p(1,x) = (1-x^2)/(1-x) = 1 + x,
p(2,x) = (1 - 11*x + 11*x^2 - x^3)/(1-x) = 1 - 10*x + x^2,
p(3,x) = (1 - 26*x + 26*x^3 - x^4)/(1-x) = 1 - 25*x - 25*x^2 + x^3,
p(4,x) = (1 - 57*x + 302*x^2 - 302*x^3 + 57*x^3 + x^5)/(1-x)
       = 1 - 56*x + 246*x^2 - 56*x^3 + x^4.
More generally, there is a triangle-to-triangle transformation U -> T defined as follows.
Let U(n,k) (1 <= k <= n) be a triangle of nonnegative numbers in which the rows are symmetric about the middle. Define polynomials p(n,x) for n >= 0 by
p(n,x) = (1/(1-x)) * ( Sum_{k=0..floor(n/2)} (-1)^k*U(n+2,k+1)*x^k + Sum_{k=ceiling((n+2)/2)..n+1} (-1)^(n+k)*U(n+2,k+1)*x^k ).
The n-th row of the new triangle T(n,k) (0 <= k <= n) gives the coefficients in the expansion of p(n+2).
The new triangle may be defined recursively by: T(n,0)=1; T(n,k) = T(n,k-1) + (-1)^k*U(n+2,k) for 1 <= k <= floor(n/2); T(n,k) = T(n,n-k).
Note that the central terms in the odd-numbered rows of U(n,k) do not get used.
The following table lists various sequences constructed using this transform:
Parameter Triangle  Triangle  Odd-numbered
m             U         T        rows
0          A007312  A007312   A034870
1          A008292  A159041   A171692
2          A060187  A225356   A225076
3          A142458  A225433   A225398
4          A142459  A225434   A225415

			Triangle begins as follows:
  1;
  1,     1;
  1,   -10,      1;
  1,   -25,    -25,        1;
  1,   -56,    246,      -56,       1;
  1,  -119,   1072,     1072,    -119,       1;
  1,  -246,   4047,   -11572,    4047,    -246,        1;
  1,  -501,  14107,   -74127,  -74127,   14107,     -501,      1;
  1, -1012,  46828,  -408364,  901990, -408364,    46828,  -1012,     1;
  1, -2035, 150602, -2052886, 7685228, 7685228, -2052886, 150602, -2035, 1;

G. C. Greubel, Rows n = 0..50 of the triangle, flattened
Roger L. Bagula, Another Mathematica program for A159041.

Cf. A007312, A008292, A034870, A060187, A142458, A142459, A159041, A171692, A225076, A225356, A225398, A225415, A225433, A225434.

A008292 := proc(n, k) option remember; if k < 1 or k > n then 0; elif k = 1 or k = n then 1; else k*procname(n-1, k)+(n-k+1)*procname(n-1, k-1) ; end if; end proc:
# row n of new triangle T(n,k) in terms of old triangle U(n,k):
p:=proc(n) local k; global U;
simplify( (1/(1-x)) * ( add((-1)^k*U(n+2,k+1)*x^k,k=0..floor(n/2)) + add((-1)^(n+k)*U(n+2,k+1)*x^k, k=ceil((n+2)/2)..n+1 )) );
end;
U:=A008292;
for n from 0 to 6 do lprint(simplify(p(n))); od: # N. J. A. Sloane, May 11 2013
A159041 := proc(n, k)
    if k = 0 then
        1;
    elif k <= floor(n/2) then
        A159041(n, k-1)+(-1)^k*A008292(n+2, k+1) ;
    else
        A159041(n, n-k) ;
    end if;
end proc: # R. J. Mathar, May 08 2013

A[n_, 1] := 1;
A[n_, n_] := 1;
A[n_, k_] := (n - k + 1)A[n - 1, k - 1] + k A[n - 1, k];
p[x_, n_] = Sum[x^i*If[i == Floor[n/2] && Mod[n, 2] == 0, 0, If[i <= Floor[n/2], (-1)^i*A[n, i], -(-1)^(n - i)*A[n, i]]], {i, 0, n}]/(1 - x);
Table[CoefficientList[FullSimplify[p[x, n]], x], {n, 1, 11}];
Flatten[%]

def A008292(n,k): return sum( (-1)^j*(k-j)^n*binomial(n+1,j) for j in (0..k) )
@CachedFunction
def T(n,k):
    if (k==0 or k==n): return 1
    elif (k <= (n//2)): return T(n,k-1) + (-1)^k*A008292(n+2,k+1)
    else: return T(n,n-k)
flatten([[T(n,k) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Mar 18 2022

T(n, k) = T(n, k-1) + (-1)^k*A008292(n+2, k+1) if k <= floor(n/2), otherwise T(n, n-k), with T(n, 0) = T(n, n) = 1. - R. J. Mathar, May 08 2013

Edited by N. J. A. Sloane, May 07 2013, May 11 2013

A142460 Triangle read by rows: T(n,k) (1<=k<=n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (mn-mk+1)T(n-1,k-1) + (mk-m+1)*T(n-1,k), where m = 5.

Original entry on oeis.org

1, 1, 1, 1, 12, 1, 1, 83, 83, 1, 1, 514, 1826, 514, 1, 1, 3105, 28310, 28310, 3105, 1, 1, 18656, 376615, 905920, 376615, 18656, 1, 1, 111967, 4627821, 22403635, 22403635, 4627821, 111967, 1, 1, 671838, 54377008, 478781506, 940952670, 478781506, 54377008, 671838, 1

Offset: 1

Roger L. Bagula, Sep 19 2008

One of a family of triangles. For m = ...,-2,-1,0,1,2,3,4,5,... we get ..., A225372, A144431, A007318, A008292, A060187, A142458, A142459, A142560, ...

			Triangle begins as:
  1;
  1,      1;
  1,     12,        1;
  1,     83,       83,         1;
  1,    514,     1826,       514,         1;
  1,   3105,    28310,     28310,      3105,         1;
  1,  18656,   376615,    905920,    376615,     18656,        1;
  1, 111967,  4627821,  22403635,  22403635,   4627821,   111967,      1;
  1, 671838, 54377008, 478781506, 940952670, 478781506, 54377008, 671838, 1;

G. C. Greubel, Rows n = 1..50 of the triangle, flattened
G. Strasser, Generalisation of the Euler adic, Math. Proc. Camb. Phil. Soc. 150 (2010) 241-256, Triangle A_5(n,k).

Cf. A225372 (m=-2), A144431 (m=-1), A007318 (m=0), A008292 (m=1), A060187 (m=2), A142458 (m=3), A142459 (m=4), this sequence (m=5), A142561 (m=6), A142562 (m=7), A167884 (m=8), A257608 (m=9).

Cf. A047055 (row sums).

A142460 := proc(n, k) if n = k then 1; elif k > n or k < 1 then 0 ; else (5*n-5*k+1)*procname(n-1, k-1)+(5*k-4)*procname(n-1, k) ; end if; end proc:
seq(seq(A142459(n, k), k=1..n), n=1..10) ; # R. J. Mathar, May 11 2013

T[n_, k_, m_]:= T[n, k, m]= If[k==1 || k==n, 1, (m*n-m*k+1)*T[n-1, k-1, m] + (m*k -m+1)*T[n-1, k, m] ];
Table[T[n, k, 5], {n, 1, 10}, {k, 1, n}]//Flatten (* modified by G. C. Greubel, Mar 14 2022 *)

def T(n,k,m): # A142460
    if (k==1 or k==n): return 1
    else: return (m*(n-k)+1)*T(n-1,k-1,m) + (m*k-m+1)*T(n-1,k,m)
flatten([[T(n,k,5) for k in (1..n)] for n in (1..10)]) # G. C. Greubel, Mar 14 2022

T(n, k, m) = (m*n - m*k + 1)*T(n-1, k-1, m) + (m*k - (m-1))*T(n-1, k, m), with T(t,1,m) = T(n,n,m) = 1, and m = 5.

Sum_{k=1..n} T(n, k, 5) = A047055(n-1).

Edited by N. J. A. Sloane, May 08 2013, May 11 2013

A257622 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), where f(x) = 3*x + 4.

Original entry on oeis.org

1, 4, 4, 16, 56, 16, 64, 552, 552, 64, 256, 4696, 11040, 4696, 256, 1024, 36968, 171448, 171448, 36968, 1024, 4096, 278232, 2305968, 4457648, 2305968, 278232, 4096, 16384, 2037736, 28346088, 94844912, 94844912, 28346088, 2037736, 16384

Offset: 0

Dale Gerdemann, May 10 2015

			Triangle begins as:
      1;
      4,       4;
     16,      56,       16;
     64,     552,      552,       64;
    256,    4696,    11040,     4696,      256;
   1024,   36968,   171448,   171448,    36968,     1024;
   4096,  278232,  2305968,  4457648,  2305968,   278232,    4096;
  16384, 2037736, 28346088, 94844912, 94844912, 28346088, 2037736, 16384;

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

Cf. A051605 (row sums), A142458, A257610, A257620, A257624, A257626.
Cf. A257606, A257613.
See similar sequences listed in A256890.

T[n_, k_, a_, b_]:= T[n, k, a, b]= If[k<0 || k>n, 0, If[n==0, 1, (a*(n-k)+b)*T[n-1, k-1, a, b] + (a*k+b)*T[n-1, k, a, b]]];
Table[T[n,k,3,4], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Mar 20 2022 *)

def T(n,k,a,b): # A257622
    if (k<0 or k>n): return 0
    elif (n==0): return 1
    else: return  (a*k+b)*T(n-1,k,a,b) + (a*(n-k)+b)*T(n-1,k-1,a,b)
flatten([[T(n,k,3,4) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Mar 20 2022

T(n,k) = t(n-k, k); t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0, else t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = 3*x + 4.
Sum_{k=0..n} T(n, k) = A051605(n).
T(n, k) = (a*k + b)*T(n-1, k) + (a*(n-k) + b)*T(n-1, k-1), with T(n, 0) = 1, a = 3, and b = 4. - G. C. Greubel, Mar 20 2022

A257624 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), where f(x) = 3*x + 5.

Original entry on oeis.org

1, 5, 5, 25, 80, 25, 125, 915, 915, 125, 625, 9070, 20130, 9070, 625, 3125, 83185, 348410, 348410, 83185, 3125, 15625, 727980, 5246655, 9755480, 5246655, 727980, 15625, 78125, 6183215, 72272805, 225769855, 225769855, 72272805, 6183215, 78125

Offset: 0

Dale Gerdemann, May 10 2015

			Triangle begins as:
      1;
      5,       5;
     25,      80,       25;
    125,     915,      915,       125;
    625,    9070,    20130,      9070,       625;
   3125,   83185,   348410,    348410,     83185,     3125;
  15625,  727980,  5246655,   9755480,   5246655,   727980,   15625;
  78125, 6183215, 72272805, 225769855, 225769855, 72272805, 6183215, 78125;

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

Cf. A051607 (row sums), A142458, A257610, A257620, A257622, A257626.
Cf. A257607, A257615.
Similar sequences listed in A256890.

T[n_, k_, a_, b_]:= T[n, k, a, b]= If[k<0 || k>n, 0, If[n==0, 1, (a*(n-k)+b)*T[n-1, k-1, a, b] + (a*k+b)*T[n-1, k, a, b]]];
Table[T[n,k,3,5], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Mar 20 2022 *)

def T(n,k,a,b): # A257624
    if (k<0 or k>n): return 0
    elif (n==0): return 1
    else: return  (a*k+b)*T(n-1,k,a,b) + (a*(n-k)+b)*T(n-1,k-1,a,b)
flatten([[T(n,k,3,5) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Mar 20 2022

T(n,k) = t(n-k, k); t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0, else t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = 3*x + 5.
Sum_{k=0..n} T(n, k) = A051607(n).
T(n, k) = (a*k + b)*T(n-1, k) + (a*(n-k) + b)*T(n-1, k-1), with T(n, 0) = 1, a = 3, and b = 5. - G. C. Greubel, Mar 20 2022

A142461 Triangle read by rows: T(n,k) (1 <= k <= n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (mn-mk+1)T(n-1,k-1) + (mk-m+1)*T(n-1,k), where m = 6.

Original entry on oeis.org

1, 1, 1, 1, 14, 1, 1, 111, 111, 1, 1, 796, 2886, 796, 1, 1, 5597, 52642, 52642, 5597, 1, 1, 39210, 824271, 2000396, 824271, 39210, 1, 1, 274507, 11931033, 58614299, 58614299, 11931033, 274507, 1, 1, 1921592, 165260188, 1483533704, 2930714950, 1483533704, 165260188, 1921592, 1

Offset: 1

Roger L. Bagula, Sep 19 2008

			Triangle begins as:
  1;
  1,      1;
  1,     14,        1;
  1,    111,      111,        1;
  1,    796,     2886,      796,        1;
  1,   5597,    52642,    52642,     5597,        1;
  1,  39210,   824271,  2000396,   824271,    39210,      1;
  1, 274507, 11931033, 58614299, 58614299, 11931033, 274507, 1;

G. C. Greubel, Rows n = 1..50 of the triangle, flattened
G. Strasser, Generalisation of the Euler adic, Math. Proc. Camb. Phil. Soc. 150 (2010) 241-256, Triangle A_6(n,k).

For m = ...,-2,-1,0,1,2,3,4,5,6,7, ... we get ..., A225372, A144431, A007318, A008292, A060187, A142458, A142459, A142460, ...

Cf. A047657 (row sums).

T[n_, k_, m_]:= T[n, k, m]= If[k==1 || k==n, 1, (m*n-m*k+1)*T[n-1, k-1, m] + (m*k -m+1)*T[n-1, k, m]];
A142461[n_, k_]:= T[n, k, 6];
Table[A142461[n, k], {n,12}, {k,n}]//Flatten (* modified by G. C. Greubel, Mar 17 2022 *)

@CachedFunction
def T(n,k,m):
    if (k==1 or k==n): return 1
    else: return (m*(n-k)+1)*T(n-1,k-1,m) + (m*k-m+1)*T(n-1,k,m)
def A142461(n,k): return T(n,k,6)
flatten([[ A142461(n,k) for k in (1..n)] for n in (1..15)]) # G. C. Greubel, Mar 17 2022

T(n,k,m) = (m*n - m*k + 1)*T(n-1, k-1, m) + (m*k - (m-1))*T(n-1, k, m), with T(n, 1, m) = T(n, n, m) = 1, and m = 6.

Sum_{k=1..n} T(n, k, 6) = A047657(n-1).

Edited by N. J. A. Sloane, May 08 2013

A142462 Triangle read by rows: T(n,k) (1<=k<=n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (mn-mk+1)T(n-1,k-1) + (mk-m+1)*T(n-1,k), where m = 7.

Original entry on oeis.org

1, 1, 1, 1, 16, 1, 1, 143, 143, 1, 1, 1166, 4290, 1166, 1, 1, 9357, 90002, 90002, 9357, 1, 1, 74892, 1621383, 3960088, 1621383, 74892, 1, 1, 599179, 27016857, 134142043, 134142043, 27016857, 599179, 1, 1, 4793482, 431017552, 3923731798, 7780238494, 3923731798, 431017552, 4793482, 1

Offset: 1

Roger L. Bagula, Sep 19 2008

			Triangle begins as:
  1;
  1,      1;
  1,     16,        1;
  1,    143,      143,         1;
  1,   1166,     4290,      1166,         1;
  1,   9357,    90002,     90002,      9357,        1;
  1,  74892,  1621383,   3960088,   1621383,    74892,      1;
  1, 599179, 27016857, 134142043, 134142043, 27016857, 599179, 1;

G. C. Greubel, Rows n = 1..50 of the triangle, flattened
G. Strasser, Generalisation of the Euler adic, Math. Proc. Camb. Phil. Soc. 150 (2010) 241-256, Triangle A_7(n,k).

For m = ...,-2,-1,0,1,2,3,4,5,6,7, ... we get ..., A225372, A144431, A007318, A008292, A060187, A142458, A142459, A142460, A142461, A142462, ...

Cf. A084947 (row sums).

function T(n,k,m)
  if k eq 1 or k eq n then return 1;
  else return (m*(n-k)+1)*T(n-1,k-1,m) + (m*k-m+1)*T(n-1,k,m);
  end if; return T;
end function;
A142462:= func< n,k | T(n,k,7) >;
[A142462(n,k): k in [1..n], n in [1..12]]; // G. C. Greubel, Mar 17 2022

T[n_, k_, m_]:= T[n, k, m]= If[k==1 || k==n,  1, (m*n-m*k+1)*T[n-1, k-1, m] + (m*k -m+1)*T[n-1, k, m]];
A142462[n_, k_]:= T[n,k,7];
Table[A142462[n, k], {n,12}, {k,n}]//Flatten (* modified by G. C. Greubel, Mar 17 2022 *)

@CachedFunction
def T(n,k,m):
    if (k==1 or k==n): return 1
    else: return (m*(n-k)+1)*T(n-1,k-1,m) + (m*k-m+1)*T(n-1,k,m)
def A142462(n,k): return T(n,k,7)
flatten([[ A142462(n,k) for k in (1..n)] for n in (1..15)]) # G. C. Greubel, Mar 17 2022

T(n, k) = (m*n-m*k+1)*T(n-1,k-1) + (m*k-m+1)*T(n-1,k), with T(n, 1) = T(n, n) = 1, and m = 7.

Sum_{k=1..n} T(n, k) = A084947(n-1).

Edited by N. J. A. Sloane, May 08 2013

cp's OEIS Frontend

A172018 a(n) = A142458(2*n-1, n)/n.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Sage

Formula

Extensions

A256890 Triangle T(n,k) = t(n-k, k); t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = x + 2.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

PARI

SageMath

Formula

A257610 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = 3*x + 2.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Sage

Formula

A257620 Triangle read by rows: T(n, k) = t(n-k, k), where t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0, else t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), and f(n) = 3*n + 3.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Magma

Mathematica

Python

Sage

Formula

A159041 Triangle read by rows: row n (n>=0) gives the coefficients of the polynomial p(n,x) of degree n defined in comments.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Sage

Formula

Extensions

A142460 Triangle read by rows: T(n,k) (1<=k<=n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (m*n-m*k+1)*T(n-1,k-1) + (m*k-m+1)*T(n-1,k), where m = 5.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Sage

Formula

Extensions

A257622 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)*t(n-1,m) + f(n)*t(n,m-1), where f(x) = 3*x + 4.

Views

A256890 Triangle T(n,k) = t(n-k, k); t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), where f(x) = x + 2.

A257610 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), where f(x) = 3*x + 2.

A257620 Triangle read by rows: T(n, k) = t(n-k, k), where t(0,0) = 1, t(n,m) = 0 if n < 0 or m < 0, else t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), and f(n) = 3*n + 3.

A142460 Triangle read by rows: T(n,k) (1<=k<=n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (mn-mk+1)T(n-1,k-1) + (mk-m+1)*T(n-1,k), where m = 5.

A257622 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), where f(x) = 3*x + 4.

A257624 Triangle read by rows: T(n,k) = t(n-k, k); t(n,m) = f(m)t(n-1,m) + f(n)t(n,m-1), where f(x) = 3*x + 5.

A142461 Triangle read by rows: T(n,k) (1 <= k <= n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (mn-mk+1)T(n-1,k-1) + (mk-m+1)*T(n-1,k), where m = 6.

A142462 Triangle read by rows: T(n,k) (1<=k<=n) given by T(n, 1) = T(n,n) = 1, otherwise T(n, k) = (mn-mk+1)T(n-1,k-1) + (mk-m+1)*T(n-1,k), where m = 7.