cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 17 results. Next

A001498 Triangle a(n,k) (n >= 0, 0 <= k <= n) of coefficients of Bessel polynomials y_n(x) (exponents in increasing order).

Original entry on oeis.org

1, 1, 1, 1, 3, 3, 1, 6, 15, 15, 1, 10, 45, 105, 105, 1, 15, 105, 420, 945, 945, 1, 21, 210, 1260, 4725, 10395, 10395, 1, 28, 378, 3150, 17325, 62370, 135135, 135135, 1, 36, 630, 6930, 51975, 270270, 945945, 2027025, 2027025, 1, 45, 990, 13860, 135135, 945945, 4729725, 16216200, 34459425, 34459425
Offset: 0

Views

Author

Keywords

Comments

The row polynomials with exponents in increasing order (e.g., third row: 1+3x+3x^2) are Grosswald's y_{n}(x) polynomials, p. 18, Eq. (7).
Also called Bessel numbers of first kind.
The triangle a(n,k) has factorization [C(n,k)][C(k,n-k)]Diag((2n-1)!!) The triangle a(n-k,k) is A100861, which gives coefficients of scaled Hermite polynomials. - Paul Barry, May 21 2005
Related to k-matchings of the complete graph K_n by a(n,k)=A100861(n+k,k). Related to the Morgan-Voyce polynomials by a(n,k)=(2k-1)!!*A085478(n,k). - Paul Barry, Aug 17 2005
Related to Hermite polynomials by a(n,k)=(-1)^k*A060821(n+k, n-k)/2^n. - Paul Barry, Aug 28 2005
The row polynomials, the Bessel polynomials y(n,x):=Sum_{m=0..n} (a(n,m)*x^m) (called y_{n}(x) in the Grosswald reference) satisfy (x^2)*(d^2/dx^2)y(n,x) + 2*(x+1)*(d/dx)y(n,x) - n*(n+1)*y(n,x) = 0.
a(n-1, m-1), n >= m >= 1, enumerates unordered n-vertex forests composed of m plane (aka ordered) increasing (rooted) trees. Proof from the e.g.f. of the first column Y(z):=1-sqrt(1-2*z) (offset 1) and the Bergeron et al. eq. (8) Y'(z)= phi(Y(z)), Y(0)=0, with out-degree o.g.f. phi(w)=1/(1-w). See their remark on p. 28 on plane recursive trees. For m=1 see the D. Callan comment on A001147 from Oct 26 2006. - Wolfdieter Lang, Sep 14 2007
The asymptotic expansions of the higher order exponential integrals E(x,m,n), see A163931 for information, lead to the Bessel numbers of the first kind in an intriguing way. For the first four values of m these asymptotic expansions lead to the triangles A130534 (m=1), A028421 (m=2), A163932 (m=3) and A163934 (m=4). The o.g.f.s. of the right hand columns of these triangles in their turn lead to the triangles A163936 (m=1), A163937 (m=2), A163938 (m=3) and A163939 (m=4). The row sums of these four triangles lead to A001147, A001147 (minus a(0)), A001879 and A000457 which are the first four right hand columns of A001498. We checked this phenomenon for a few more values of m and found that this pattern persists: m = 5 leads to A001880, m=6 to A001881, m=7 to A038121 and m=8 to A130563 which are the next four right hand columns of A001498. So one by one all columns of the triangle of coefficients of Bessel polynomials appear. - Johannes W. Meijer, Oct 07 2009
a(n,k) also appear as coefficients of (n+1)st degree of the differential operator D:=1/t d/dt, namely D^{n+1}= Sum_{k=0..n} a(n,k) (-1)^{n-k} t^{1-(n+k)} (d^{n+1-k}/dt^{n+1-k}. - Leonid Bedratyuk, Aug 06 2010
a(n-1,k) are the coefficients when expanding (xI)^n in terms of powers of I. Let I(f)(x) := Integral_{a..x} f(t) dt, and (xI)^n := x Integral_{a..x} [ x_{n-1} Integral_{a..x_{n-1}} [ x_{n-2} Integral_{a..x_{n-2}} ... [ x_1 Integral_{a..x_1} f(t) dt ] dx_1 ] .. dx_{n-2} ] dx_{n-1}. Then: (xI)^n = Sum_{k=0..n-1} (-1)^k * a(n-1,k) * x^(n-k) * I^(n+k)(f)(x) where I^(n) denotes iterated integration. - Abdelhay Benmoussa, Apr 11 2025

Examples

			The triangle a(n, k), n >= 0, k = 0..n, begins:
  1
  1  1
  1  3   3
  1  6  15    15
  1 10  45   105    105
  1 15 105   420    945    945
  1 21 210  1260   4725  10395   10395
  1 28 378  3150  17325  62370  135135   135135
  1 36 630  6930  51975 270270  945945  2027025  2027025
  1 45 990 13860 135135 945945 4729725 16216200 34459425 34459425
  ...
And the first few Bessel polynomials are:
  y_0(x) = 1,
  y_1(x) = x + 1,
  y_2(x) = 3*x^2 + 3*x + 1,
  y_3(x) = 15*x^3 + 15*x^2 + 6*x + 1,
  y_4(x) = 105*x^4 + 105*x^3 + 45*x^2 + 10*x + 1,
  y_5(x) = 945*x^5 + 945*x^4 + 420*x^3 + 105*x^2 + 15*x + 1,
  ...
Tree counting: a(2,1)=3 for the unordered forest of m=2 plane increasing trees with n=3 vertices, namely one tree with one vertex (root) and another tree with two vertices (a root and a leaf), labeled increasingly as (1, 23), (2,13) and (3,12). - _Wolfdieter Lang_, Sep 14 2007
		

References

  • J. Riordan, Combinatorial Identities, Wiley, 1968, p. 77.

Crossrefs

Cf. A001497 (same triangle but rows read in reverse order). Other versions of this same triangle are given in A144331, A144299, A111924 and A100861.
Columns from left edge include A000217, A050534.
Columns 1-6 from right edge are A001147, A001879, A000457, A001880, A001881, A038121.
Bessel polynomials evaluated at certain x are A001515 (x=1, row sums), A000806 (x=-1), A001517 (x=2), A002119 (x=-2), A001518 (x=3), A065923 (x=-3), A065919 (x=4). Cf. A043301, A003215.
Cf. A245066 (central terms). A113025 (y_n(2*x)).

Programs

  • Haskell
    a001498 n k = a001498_tabl !! n !! k
    a001498_row n = a001498_tabl !! n
    a001498_tabl = map reverse a001497_tabl
    -- Reinhard Zumkeller, Jul 11 2014
    
  • Magma
    /* As triangle: */ [[Factorial(n+k)/(2^k*Factorial(n-k)*Factorial(k)): k in [0..n]]: n in [0.. 15]]; // Vincenzo Librandi, Feb 15 2016
  • Maple
    Bessel := proc(n,x) add(binomial(n+k,2*k)*(2*k)!*x^k/(k!*2^k),k=0..n); end; # explicit Bessel polynomials
    Bessel := proc(n) option remember; if n <=1 then (1+x)^n else (2*n-1)*x*Bessel(n-1)+Bessel(n-2); fi; end; # recurrence for Bessel polynomials
    bessel := proc(n,x) add(binomial(n+k,2*k)*(2*k)!*x^k/(k!*2^k),k=0..n); end;
    f := proc(n) option remember; if n <=1 then (1+x)^n else (2*n-1)*x*f(n-1)+f(n-2); fi; end;
    # Alternative:
    T := (n,k) -> pochhammer(n+1,k)*binomial(n,k)/2^k:
    for n from 0 to 9 do seq(T(n,k), k=0..n) od; # Peter Luschny, May 11 2018
    T := proc(n, k) option remember; if k = 0 then 1 else if k = n then T(n, k-1)
    else (n - k + 1)* T(n, k - 1) + T(n - 1, k) fi fi end:
    for n from 0 to 9 do seq(T(n, k), k = 0..n) od;  # Peter Luschny, Oct 02 2023
  • Mathematica
    max=50; Flatten[Table[(n+k)!/(2^k*(n-k)!*k!), {n, 0, Sqrt[2 max]//Ceiling}, {k, 0, n}]][[1 ;; max]] (* Jean-François Alcover, Mar 20 2011 *)
  • PARI
    {T(n,k)=if(k<0||k>n, 0, binomial(n, k)*(n+k)!/2^k/n!)} /* Michael Somos, Oct 03 2006 */
    
  • PARI
    A001497_ser(N,t='t) = {
      my(x='x+O('x^(N+2)));
      serlaplace(deriv(exp((1-sqrt(1-2*t*x))/t),'x));
    };
    concat(apply(Vecrev, Vec(A001497_ser(9)))) \\ Gheorghe Coserea, Dec 27 2017
    

Formula

a(n, k) = (n+k)!/(2^k*(n-k)!*k!) (see Grosswald and Riordan). - Ralf Stephan, Apr 20 2004
a(n, 0)=1; a(0, k)=0, k > 0; a(n, k) = a(n-1, k) + (n-k+1) * a(n, k-1) = a(n-1, k) + (n+k-1) * a(n-1, k-1). - Len Smiley
a(n, m) = A001497(n, n-m) = A001147(m)*binomial(n+m, 2*m) for n >= m >= 0, otherwise 0.
G.f. for m-th column: (A001147(m)*x^m)/(1-x)^(2*m+1), m >= 0, where A001147(m) = double factorials (from explicit a(n, m) form).
Row polynomials y_n(x) are given by D^(n+1)(exp(t)) evaluated at t = 0, where D is the operator 1/(1-t*x)*d/dt. - Peter Bala, Nov 25 2011
G.f.: conjecture: T(0)/(1-x), where T(k) = 1 - x*y*(k+1)/(x*y*(k+1) - (1-x)^2/T(k+1)); (continued fraction). - Sergei N. Gladkovskii, Nov 13 2013
Recurrence from Grosswald, p. 18, eq. (5), for the row polynomials: y_n(x) = (2*n-1)*x*y_{n-1} + y_{n-2}(x), y_{-1}(x) = 1 = y_{0} = 1, n >= 1. This becomes, for n >= 0, k = 0..n: a(n, k) = 0 for n < k (zeros not shown in the triangle), a(n, -1) = 0, a(0, 0) = 1 = a(1, 0) and otherwise a(n, k) = (2*n-1)*a(n-1, k-1) + a(n-2, k). Compare with the above given recurrences. - Wolfdieter Lang, May 11 2018
T(n, k) = Pochhammer(n+1,k)*binomial(n,k)/2^k = A113025(n,k)/2^k. - Peter Luschny, May 11 2018
a(n, k) = Sum_{i=0..min(n-1, k)} (n-i)(k-i) * a(n-1, i) where x(n) = x*(x-1)*...*(x-n+1) is the falling factorial, this equality follows directly from the operational formula we wrote in Apr 11 2025.- Abdelhay Benmoussa, May 18 2025

A134991 Triangle of Ward numbers T(n,k) read by rows.

Original entry on oeis.org

1, 1, 3, 1, 10, 15, 1, 25, 105, 105, 1, 56, 490, 1260, 945, 1, 119, 1918, 9450, 17325, 10395, 1, 246, 6825, 56980, 190575, 270270, 135135, 1, 501, 22935, 302995, 1636635, 4099095, 4729725, 2027025, 1, 1012, 74316, 1487200, 12122110, 47507460, 94594500, 91891800, 34459425
Offset: 1

Views

Author

Tom Copeland, Feb 05 2008

Keywords

Comments

This is the triangle of associated Stirling numbers of the second kind, A008299, read along the diagonals.
This is also a row-reversed version of A181996 (with an additional leading 1) - see the table on p. 92 in the Ward reference. A134685 is a refinement of the Ward table.
The first and second diagonals are A001147 and A000457 and appear in the diagonals of several OEIS entries. The polynomials also appear in Carlitz (p. 85), Drake et al. (p. 8) and Smiley (p. 7).
First few polynomials (with a different offset) are
P(0,t) = 0
P(1,t) = 1
P(2,t) = t
P(3,t) = t + 3*t^2
P(4,t) = t + 10*t^2 + 15*t^3
P(5,t) = t + 25*t^2 + 105*t^3 + 105*t^4
These are the "face" numbers of the tropical Grassmannian G(2,n),related to phylogenetic trees (with offset 0 beginning with P(2,t)). Corresponding h-vectors are A008517. - Tom Copeland, Oct 03 2011
A133314 applied to the derivative of A(x,t) implies (a.+b.)^n = 0^n, for (b_n)=P(n+1,t) and (a_0)=1, (a_1)=-t, and (a_n)=-(1+t) P(n,t) otherwise. E.g., umbrally, (a.+b.)^2 = a_2*b_0 + 2 a_1*b_1 + a_0*b_2 = 0. - Tom Copeland, Oct 08 2011
Beginning with the second column, the rows give the faces of the Whitehouse simplicial complex with the fourth-order complex being three isolated vertices and the fifth-order being the Petersen graph with 10 vertices and 15 edges (cf. Readdy). - Tom Copeland, Oct 03 2014
Stratifications of smooth projective varieties which are fine moduli spaces for stable n-pointed rational curves. Cf. pages 20 and 30 of the Kock and Vainsencher reference and references in A134685. - Tom Copeland, May 18 2017
Named after the American mathematician Morgan Ward (1901-1963). - Amiram Eldar, Jun 26 2021

Examples

			Triangle begins:
  1
  1   3
  1  10   15
  1  25  105  105
  1  56  490 1260   945
  1 119 1918 9450 17325 10395
  ...
		

References

  • Louis Comtet, Advanced Combinatorics, Reidel, 1974, page 222.

Crossrefs

The same as A269939, with column k = 0 removed.
A reshaped version of the triangle of associated Stirling numbers of the second kind, A008299.
A181996 is the mirror image.
Columns k = 2, 3, 4 are A000247, A000478, A058844.
Diagonal k = n is A001147.
Diagonal k = n - 1 is A000457.
Row sums are A000311.
Alternating row sums are signed factorials (-1)^(n-1)*A000142(n).
Cf. A112493.

Programs

  • Mathematica
    t[n_, k_] := Sum[(-1)^i*Binomial[n, i]*Sum[(-1)^j*(k-i-j)^(n-i)/(j!*(k-i-j)!), {j, 0, k-i}], {i, 0, k}]; row[n_] := Table[t[k, k-n], {k, n+1, 2*n}]; Table[row[n], {n, 1, 9}] // Flatten (* Jean-François Alcover, Apr 23 2014, after A008299 *)

Formula

E.g.f. for the polynomials is A(x,t) = (x-t)/(t+1) + T{ (t/(t+1)) * exp[(x-t)/(t+1)] }, where T(x) is the Tree function, the e.g.f. of A000169. The compositional inverse in x (about x = 0) is B(x) = x + -t * [exp(x) - x - 1]. Special case t = 1 gives e.g.f. for A000311. These results are a special case of A134685 with u(x) = B(x).
From Tom Copeland, Oct 26 2008: (Start)
Umbral-Sheffer formalism gives, for m a positive integer and u = t/(t+1),
[P(.,t)+Q(.,x)]^m = [m Q(m-1,x) - t Q(m,x)]/(t+1) + sum(n>=1) { n^(n-1)[u exp(-u)]^n/n! [n/(t+1)+Q(.,x)]^m }, when the series is convergent for a sequence of functions Q(n,x).
Check: With t=1; Q(n,x)=0^n, for n>=0; and Q(-1,x)=0, then [P(.,1)+Q(.,x)]^m = P(m,1) = A000311(m).
(End)
Let h(x,t) = 1/(dB(x)/dx) = 1/(1-t*(exp(x)-1)), an e.g.f. in x for row polynomials in t of A019538, then the n-th row polynomial in t of the table A134991, P(n,t), is given by ((h(x,t)*d/dx)^n)x evaluated at x=0, i.e., A(x,t) = exp(x*P(.,t)) = exp(x*h(u,t)*d/du) u evaluated at u=0. Also, dA(x,t)/dx = h(A(x,t),t). - Tom Copeland, Sep 05 2011
The polynomials (1+t)/t*P(n,t) are the row polynomials of A112493. Let f(x) = (1+x)/(1-x*t). Then for n >= 0, P(n+1,t) is given by t/(1+t)*(f(x)*d/dx)^n(f(x)) evaluated at x = 0. - Peter Bala, Sep 30 2011
From Tom Copeland, Oct 04 2011: (Start)
T(n,k) = (k+1)*T(n-1,k) + (n+k+1)*T(n-1,k-1) with starting indices n=0 and k=0 beginning with P(2,t) (as suggested by a formula of David Speyer on MathOverflow).
T(n,k) = k*T(n-1,k) + (n+k-1)*T(n-1,k-1) with starting indices n=1 and k=1 of table (cf. Smiley above and Riordin ref.[10] therein).
P(n,t) = (1/(1+t))^n * Sum_{k>=1} k^(n+k-1)*(u*exp(-u))^k / k! with u=(t/(t+1)) for n>1; therefore, Sum_{k>=1} (-1)^k k^(n+k-1) x^k/k! = [1+LW(x)]^(-n) P{n,-LW(x)/[1+LW(x)]}, with LW(x) the Lambert W-Fct.
T(n,k) = Sum_{i=0..k} ((-1)^i binomial(n+k,i) Sum_{j=0..k-i} (-1)^j (k-i-j)^(n+k-i)/(j!(k-i-j)!)) from relation to A008299. (End)
The e.g.f. A(x,t) = -v * ( Sum_{j=>1} D(j-1,u) (-z)^j / j! ) where u = (x-t)/(1+t), v = 1+u, z = x/((1+t) v^2) and D(j-1,u) are the polynomials of A042977. dA/dx = 1/((1+t)(v-A)) = 1/(1-t*(exp(A)-1)). - Tom Copeland, Oct 06 2011
The general results on the convolution of the refined partition polynomials of A134685, with u_1 = 1 and u_n = -t otherwise, can be applied here to obtain results of convolutions of these polynomials. - Tom Copeland, Sep 20 2016
E.g.f.: C(u,t) = (u-t)/(1+t) - W( -((t*exp((u-t)/(1+t)))/(1+t)) ), where W is the principal value of the Lambert W-function. - Cheng Peng, Sep 11 2021
The function C(u,t) in the previous formula by Peng is precisely the function A(u,t) given in the initial 2008 formula of this section and the Oct 06 2011 formula from Copeland. As noted in A000169, Euler's tree function is T(x) = -LambertW(-x), where W(x) is the principal branch of Lambert's function, and T(x) is the e.g.f. of A000169. - Tom Copeland, May 13 2022

Extensions

Reference to A181996 added by N. J. A. Sloane, Apr 05 2012
Further edits by N. J. A. Sloane, Jan 24 2020

A163936 Triangle related to the o.g.f.s. of the right-hand columns of A130534 (E(x,m=1,n)).

Original entry on oeis.org

1, 1, 0, 2, 1, 0, 6, 8, 1, 0, 24, 58, 22, 1, 0, 120, 444, 328, 52, 1, 0, 720, 3708, 4400, 1452, 114, 1, 0, 5040, 33984, 58140, 32120, 5610, 240, 1, 0, 40320, 341136, 785304, 644020, 195800, 19950, 494, 1, 0, 362880, 3733920, 11026296, 12440064, 5765500, 1062500
Offset: 1

Views

Author

Johannes W. Meijer, Aug 13 2009

Keywords

Comments

The asymptotic expansions of the higher-order exponential integral E(x,m=1,n) lead to triangle A130524, see A163931 for information on E(x,m,n). The o.g.f.s. of the right-hand columns of triangle A130534 have a nice structure: gf(p) = W1(z,p)/(1-z)^(2*p-1) with p = 1 for the first right-hand column, p = 2 for the second right-hand column, etc. The coefficients of the W1(z,p) polynomials lead to the triangle given above, n >= 1 and 1 <= m <= n. Our triangle is the same as A112007 with an extra right-hand column, see also the second Eulerian triangle A008517. The row sums of our triangle lead to A001147.
We observe that the row sums of the triangles A163936 (m=1), A163937 (m=2), A163938 (m=3) and A163939 (m=4) for z=1 lead to A001147, A001147 (minus a(0)), A001879 and A000457 which are the first four left-hand columns of the triangle of the Bessel coefficients A001497 or, if one wishes, the right-hand columns of A001498. We checked this phenomenon for a few more values of m and found that this pattern persists: m = 5 leads to A001880, m=6 to A001881, m=7 to A038121 and m=8 to A130563 which are the next left- (right-) hand columns of A001497 (A001498). An interesting phenomenon.
If one assumes the triangle not (1,1) based but (0,0) based, one has T(n, k) = E2(n, n-k), where E2(n, k) are the second-order Eulerian numbers A340556. - Peter Luschny, Feb 12 2021

Examples

			Triangle starts:
[ 1]      1;
[ 2]      1,       0;
[ 3]      2,       1,      0;
[ 4]      6,       8,      1,      0;
[ 5]     24,      58,     22,      1,      0;
[ 6]    120,     444,    328,     52,      1,     0;
[ 7]    720,    3708,   4400,   1452,    114,     1,   0;
[ 8]   5040,   33984,  58140,  32120,   5610,   240,   1,  0;
[ 9]  40320,  341136, 785304, 644020, 195800, 19950, 494,  1, 0;
The first few W1(z,p) polynomials are
W1(z,p=1) = 1/(1-z);
W1(z,p=2) = (1 + 0*z)/(1-z)^3;
W1(z,p=3) = (2 + 1*z + 0*z^2)/(1-z)^5;
W1(z,p=4) = (6 + 8*z + 1*z^2 + 0*z^3)/(1-z)^7.
		

Crossrefs

Row sums equal A001147.
A000142, A002538, A002539, A112008, A112485 are the first few left hand columns.
A000007, A000012, A005803(n+2), A004301, A006260 are the first few right hand columns.
Cf. A163931 (E(x,m,n)), A048994 (Stirling1) and A008517 (Euler).
Cf. A112007, A163937 (E(x,m=2,n)), A163938 (E(x,m=3,n)) and A163939 (E(x,m=4,n)).
Cf. A001497 (Bessel), A001498 (Bessel), A001147 (m=1), A001147 (m=2), A001879 (m=3) and A000457 (m=4), A001880 (m=5), A001881 (m=6) and A038121 (m=7).
Cf. A340556.

Programs

  • Maple
    with(combinat): a := proc(n, m): add((-1)^(n+k+1)*binomial(2*n-1, k)*stirling1(m+n-k-1, m-k), k=0..m-1) end: seq(seq(a(n, m), m=1..n), n=1..9);  # Johannes W. Meijer, revised Nov 27 2012
  • Mathematica
    Table[Sum[(-1)^(n + k + 1)*Binomial[2*n - 1, k]*StirlingS1[m + n - k - 1, m - k], {k, 0, m - 1}], {n, 1, 10}, {m, 1, n}] // Flatten (* G. C. Greubel, Aug 13 2017 *)
  • PARI
    for(n=1,10, for(m=1,n, print1(sum(k=0,m-1,(-1)^(n+k+1)* binomial(2*n-1,k)*stirling(m+n-k-1,m-k, 1)), ", "))) \\ G. C. Greubel, Aug 13 2017
    
  • PARI
    \\ assuming offset = 0:
    E2poly(n,x) = if(n == 0, 1, x*(x-1)^(2*n)*deriv((1-x)^(1-2*n)*E2poly(n-1,x)));
    { for(n = 0, 9, print(Vec(E2poly(n,x)))) } \\ Peter Luschny, Feb 12 2021

Formula

a(n, m) = Sum_{k=0..(m-1)} (-1)^(n+k+1)*binomial(2*n-1,k)*Stirling1(m+n-k-1,m-k), for 1 <= m <= n.
Assuming offset = 0 the T(n, k) are the coefficients of recursively defined polynomials. T(n, k) = [x^k] x^n*E2poly(n, 1/x), where E2poly(n, x) = x*(x - 1)^(2*n)*d_{x}((1 - x)^(1 - 2*n)*E2poly(n - 1, x))) for n >= 1 and E2poly(0, x) = 1. - Peter Luschny, Feb 12 2021

A111999 T(n, k) = [x^k] (-1)^n*Sum_{k=0..n} E2(n, n-k)*(1+x)^(n-k) where E2(n, k) are the second-order Eulerian numbers. Triangle read by rows, T(n, k) for n >= 1 and 0 <= k <= n.

Original entry on oeis.org

-1, 3, 2, -15, -20, -6, 105, 210, 130, 24, -945, -2520, -2380, -924, -120, 10395, 34650, 44100, 26432, 7308, 720, -135135, -540540, -866250, -705320, -303660, -64224, -5040, 2027025, 9459450, 18288270, 18858840, 11098780, 3678840, 623376, 40320, -34459425, -183783600, -416215800
Offset: 1

Views

Author

Wolfdieter Lang, Sep 12 2005

Keywords

Comments

Previous name was: A triangle that converts certain binomials into triangle A008276 (diagonals of signed Stirling1 triangle A008275).
Stirling1(n,n-m) = A008275(n,n-m) = Sum_{k=0..m-1}a(m,k)*binomial(n,2*m-k).
The unsigned column sequences start with A001147, A000906 = 2*A000457, 2*|A112000|, 4*|A112001|.
The general results on the convolution of the refined partition polynomials of A133932, with u_1 = 1 and u_n = -t otherwise, can be applied here to obtain results of convolutions of these unsigned polynomials. - Tom Copeland, Sep 20 2016

Examples

			Triangle starts:
  [1]      -1;
  [2]       3,       2;
  [3]     -15,     -20,       -6;
  [4]     105,     210,      130,       24;
  [5]    -945,   -2520,    -2380,     -924,     -120;
  [6]   10395,   34650,    44100,    26432,     7308,     720;
  [7] -135135, -540540,  -866250,  -705320,  -303660,  -64224,  -5040;
  [8] 2027025, 9459450, 18288270, 18858840, 11098780, 3678840, 623376, 40320.
		

References

  • Charles Jordan, Calculus of Finite Differences, Chelsea 1965, p. 152. Table C_{m, nu}.

Crossrefs

Row sums give A032188(m+1)*(-1)^m, m>=1. Unsigned row sums give A032188(m+1), m>=1.
Cf. A008517 (second-order Eulerian triangle) for a similar formula for |Stirling1(n, n-m)|.

Programs

  • Maple
    CoeffList := p -> op(PolynomialTools:-CoefficientList(p, x)):
    E2 := (n, k) -> combinat[eulerian2](n, k):
    poly := n -> (-1)^n*add(E2(n, n-k)*(1+x)^(n-k), k = 0..n):
    seq(CoeffList(poly(n)), n = 1..8); # Peter Luschny, Feb 05 2021
  • Mathematica
    a[m_, k_] := a[m, k] = Which[m < k + 1, 0, And[m == 1, k == 0], -1, k == -1, 0, True, -(2 m - k - 1)*(a[m - 1, k] + a[m - 1, k - 1])]; Table[a[m, k], {m, 9}, {k, 0, m - 1}] // Flatten (* Michael De Vlieger, Sep 23 2016 *)

Formula

a(m, k)=0 if m
From Tom Copeland, May 05 2010 (updated Sep 12 2011): (Start)
The integral from 0 to infinity w.r.t. w of
exp[-w(u+1)] (1+u*z*w)^(1/z) gives a power series, f(u,z), in z for reversed row polynomials in u of A111999, related to an Euler transform of diagonals of A008275.
Let g(u,x) be obtained from f(u,z) by replacing z^n with x^(n+1)/(n+1)!;
g(u,x)= x - u^2 x^2/2! + (2 u^3 + 3 u^4) x^3/3! - (6 u^4 + 20 u^5 + 15 u^6) x^4/4! + ... , an e.g.f. associated to f(u,z).
Then g^(-1)(u,x)=(1+u)*x - log(1+u*x) is the comp. inverse of g(u,x) in x, and, consequently, A133932 is a refinement of A111999.
With h(u,x)= 1/(dg^(-1)/dx)= (1+u*x)/(1+(1+u)*u*x),
g(u,x)=exp[x*h(u,t)d/dt] t, evaluated at t=0. Also, dg(u,x)/dx = h(u,g(u,x)). (End)
From Tom Copeland, May 06 2010: (Start)
For m,k>0, a(m,k) = Sum(j=2 to 2m-k+1): (-1)^(2m-k+1+j) C(2m-k+1,j) St1d(j,m),
where C(n,j) is the binomial coefficient and St1d(j,m) is the (j-m)-th element of the m-th subdiagonal of A008275 for (j-m)>0 and is 0 otherwise,
e.g., St1d(1,1) = 0, St1d(2,1) = -1, St1d(3,1) = -3, St1d(4,1) = -6. (End)
From Tom Copeland, Sep 03 2011 (updated Sep 12 2011): (Start)
The integral from 0 to infinity w.r.t. w of
exp[-w*(u+1)/u] (1+u*z*w)^(1/(u^2*z)) gives a power series, F(u,z), in z for the row polynomials in u of A111999.
Let G(u,x) be obtained from F(u,z) by replacing z^n with x^(n+1)/(n+1)!;
G(u,x) = x - x^2/2! + (3 + 2 u) x^3/3! - (15 + 20 u + 6 u^2) x^4/4! + ... , an e.g.f. for A111999 associated to F(u,z).
G^(-1)(u,x) = ((1+u)*u*x - log(1+u*x))/u^2 is the comp. inverse of G(u,x) in x.
With H(u,x) = 1/(dG^(-1)/dx) = (1+u*x)/(1+(1+u)*x),
G(u,x) = exp[x*H(u,t)d/dt] t, evaluated at t=0. Also, dG(u,x)/dx = H(u,G(u,x)). (End)
From Tom Copeland, Sep 16 2011: (Start)
f(u,z) and F(u,z) are expressible in terms of the incomplete gamma function Γ(v,p)(see Laplace Transforms for Power-law Functions at EqWorld):
With K(p,s) = p^(-s-1) exp(p) Γ(s+1,p),
f(u,z) = K(p,s)/(u*z) with p=(u+1)/(u*z) and s=1/z , and
F(u,z) = K(p,s)/(u*z) with p=(u+1)/(u^2*z) and s=1/(u^2*z). (End)
Diagonals of A008306 are reversed rows of A111999 (see P. Bala). - Tom Copeland, May 08 2012

Extensions

New name from Peter Luschny, Feb 05 2021

A163934 Triangle related to the asymptotic expansion of E(x,m=4,n).

Original entry on oeis.org

1, 6, 4, 35, 40, 10, 225, 340, 150, 20, 1624, 2940, 1750, 420, 35, 13132, 27076, 19600, 6440, 980, 56, 118124, 269136, 224490, 90720, 19110, 2016, 84, 1172700, 2894720, 2693250, 1265460, 330750, 48720, 3780, 120
Offset: 1

Author

Johannes W. Meijer, Aug 13 2009

Keywords

Comments

The higher order exponential integrals E(x,m,n) are defined in A163931 while the general formula for their asymptotic expansion can be found in A163932.
We used the latter formula and the asymptotic expansion of E(x,m=3,n), see A163932, to determine that E(x,m=4,n) ~ (exp(-x)/x^4)*(1 - (6+4*n)/x + (35+40*n+ 10*n^2)/x^2 - (225+340*n+ 150*n^2+20*n^3)/x^3 + ... ). This formula leads to the triangle coefficients given above.
The asymptotic expansion leads for the values of n from one to five to known sequences, see the cross-references.
The numerators of the o.g.f.s. of the right hand columns of this triangle lead for z=1 to A000457, see A163939 for more information.
The first Maple program generates the sequence given above and the second program generates the asymptotic expansion of E(x,m=4,n).

Examples

			The first few rows of the triangle are:
1;
6, 4;
35, 40, 10;
225, 340, 150, 20;
		

Crossrefs

Cf. A163931 (E(x,m,n)), A163932 and A163939.
Cf. A048994 (Stirling1), A000454 (row sums).
A000399, 4*A000454, 10*A000482, 20*A001233, 35*A001234 equal the first five left hand columns.
A000292, A027777 and A163935 equal the first three right hand columns.
The asymptotic expansion leads to A000454 (n=1), A001707 (n=2), A001713 (n=3), A001718 (n=4) and A001723 (n=5).
Cf. A130534 (m=1), A028421 (m=2), A163932 (m=3).

Programs

  • Maple
    with(combinat): A163934 := proc(n,m): (-1)^(n+m)* binomial(m+2, 3) *stirling1(n+2, m+2) end: seq(seq(A163934(n,m), m=1..n), n=1..8);
    with(combinat): imax:=6; EA:=proc(x,m,n) local E, i; E:=0: for i from m-1 to imax+2 do E:=E + sum((-1)^(m+k+1)*binomial(k,m-1)*n^(k-m+1)* stirling1(i, k), k=m-1..i)/x^(i-m+1) od: E:= exp(-x)/x^(m)*E: return(E); end: EA(x,4,n);
    # Maple programs revised by Johannes W. Meijer, Sep 11 2012
  • Mathematica
    a[n_, m_] /; n >= 1 && 1 <= m <= n = (-1)^(n+m)*Binomial[m+2, 3] * StirlingS1[n+2, m+2]; Flatten[Table[a[n, m], {n, 1, 8}, {m, 1, n}]][[1 ;; 36]] (* Jean-François Alcover, Jun 01 2011, after formula *)

Formula

a(n,m) = (-1)^(n+m)*C(m+2,3)*stirling1(n+2,m+2) for n >= 1 and 1<= m <= n.

A163939 Triangle related to the o.g.f.s. of the right hand columns of A163934 (E(x,m=4,n)).

Original entry on oeis.org

1, 6, 4, 35, 60, 10, 225, 690, 325, 20, 1624, 7588, 6762, 1316, 35, 13132, 85288, 120358, 46928, 4508, 56, 118124, 1004736, 2028660, 1298860, 265365, 13896, 84, 1172700, 12529400, 33896400, 31862400, 11077255, 1313610, 39915, 120
Offset: 1

Author

Johannes W. Meijer, Aug 13 2009

Keywords

Comments

The asymptotic expansions of the higher order exponential integral E(x,m=4,n) lead to triangle A163934, see A163931 for information on the E(x,m,n). The o.g.f.s. of the right hand columns of triangle A163934 have a nice structure Gf(p) = W4(z,p)/(1-z)^(2*p+2) with p = 1 for the first right hand column, p = 2 for the second right hand column, etc.. The coefficients of the W4(z,p) polynomials lead to the triangle given above, n >= 1 and 1 <= m <= n. The row sums of this triangle lead to A000457, see A163936 for more information.

Examples

			The first few W4(z,p) polynomials are:
W4(z,p=1) = 1/(1-z)^4
W4(z,p=2) = (6+4*z)/(1-z)^6
W4(z,p=3) = (35+60*z+10*z^2)/(1-z)^8
W4(z,p=4) = (225+690*z+325*z^2+20*z^3)/(1-z)^10
		

Crossrefs

Row sums equal A000457.
A000399 equals the first left hand column.
A000292 equals the first right hand column.
Cf. A163931 (E(x,m,n)) and A163934.
Cf. A163936 (E(x,m=1,n)), A163937 (E(x,m=2,n)) and A163938 (E(x,m=3,n)).

Programs

  • Maple
    with(combinat): a := proc(n, m): add((-1)^(n+k+1)*((m-k+2)*(m-k+1)*(m-k)/3!)*binomial(2*n+2, k)*stirling1(m+n-k+1, m-k+2), k=0..m-1) end: seq(seq(a(n, m), m=1..n), n=1..8); # Johannes W. Meijer, revised Nov 27 2012
  • Mathematica
    Table[Sum[(-1)^(n + k + 1)*Binomial[m - k + 2, 3]*Binomial[2*n + 2, k]*StirlingS1[m + n - k + 1, m - k + 2], {k, 0, m - 1}], {n, 1, 50}, {m, 1, n}] // Flatten (* G. C. Greubel, Aug 13 2017 *)
  • PARI
    for(n=1,10, for(m=1,n, print1(sum(k=0, m-1, (-1)^(n+k+1)* binomial(m-k+2,3)* binomial(2*n+2,k)*stirling(m+n-k+1,m-k+2,1)), ", "))) \\ G. C. Greubel, Aug 13 2017

Formula

a(n,m) = Sum_{k=0..(m-1)} (-1)^(n+k+1)*binomial(m-k+2,3)* binomial(2*n+2,k)*stirling1(m+n-k+1,m-k+2), for 1<= m <=n.

A000906 Exponential generating function: 2*(1+3*x)/(1-2*x)^(7/2).

Original entry on oeis.org

2, 20, 210, 2520, 34650, 540540, 9459450, 183783600, 3928374450, 91662070500, 2319050383650, 63246828645000, 1849969737866250, 57775977967207500, 1918987839625106250, 67548371954803740000, 2511955082069264081250
Offset: 0

Keywords

Comments

Ramanujan polynomials -psi_{n+2}(n+2,x) evaluated at 1.
With offset 2, second Eulerian transform of 0,1,2,3,4... - Ross La Haye, Mar 05 2005
With offset 1, a strong divisibility sequence, that is, gcd(a(n), a(m)) = a(gcd(n, m)) for all positive integers n and m. - Michael Somos, Dec 30 2016

Examples

			G.f. = 2 + 20*x + 210*x^2 + 2520*x^3 + 34650*x^4 + 540540*x^5 + ...
		

References

  • L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 256.
  • F. N. David and D. E. Barton, Combinatorial Chance. Hafner, NY, 1962, p. 296.
  • C. Jordan, Calculus of Finite Differences. Budapest, 1939, p. 152.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

a(n) = 2*A000457(n) = A051577(n+1) - A001147(n+2).
Negative coefficient of x of polynomials in A098503.

Programs

  • Magma
    [Factorial(2*n+3)/(6*Factorial(n)*2^(n-1)): n in [0..30]]; // G. C. Greubel, May 15 2018
  • Mathematica
    Table[(2 n + 5)!!/3 - (2 n + 3)!!, {n, 0, 20}] (* Vincenzo Librandi, Apr 11 2012 *)
  • PARI
    a(n)=(2*n+6)!/(n+3)!/2^(n+3)/3-(2*n+4)!/(n+2)!/2^(n+2)
    

Formula

a(n) = (2n+5)!!/3 - (2n+3)!!.
a(n) -2*(n+4)*a(n-1) +3*(2*n+1)*a(n-2) = 0. - R. J. Mathar, Feb 20 2013
a(n) ~ 2^(n+7/2)*n^(n+3)/(3*exp(n)). - Ilya Gutkovskiy, Aug 17 2016
a(n) = (2n+3)!/( 3!*n!*2^(n-1) ). - G. C. Greubel, May 15 2018

A160473 The p(n) sequence that is associated with the Eta triangle A160464.

Original entry on oeis.org

3, 30, 315, 11340, 311850, 12162150, 638512875, 86837751000, 7424627710500, 779585909602500, 98617617564716250, 14792642634707437500, 2596108782391155281250, 527010082825404522093750, 122529844256906551386796875, 64695757767646659132228750000
Offset: 2

Author

Johannes W. Meijer, May 24 2009

Keywords

Crossrefs

A160464 is the Eta triangle.
Equals 3*(n-2)!*A000457(n-2)/A054243(n-1)
Equals 2^(-A049039(n-1))*(2*n-1)!
Cf. The pg(n) sequence A162440. - Johannes W. Meijer, Jul 06 2009

Programs

  • Magma
    [2^(-(2*(n-1)-1-Floor(Log(n-1)/Log(2))))*Factorial(2*n-1)  : n in [2..30]]; // Vincenzo Librandi, Jul 06 2015
  • PARI
    vector(20, n, n++; 2^(-(2*(n-1)-1-floor(log(n-1)/log(2))))*(2*n-1)!) \\ Michel Marcus, Jul 06 2015
    

Formula

a(n) = 2^(-(2*(n-1)-1-floor(log(n-1)/log(2))))*(2*n-1)! for n = 2, 3, 4, ... .

A038121 E.g.f.: (1 + 15*x + (45/2)*x^2 + (5/2)*x^3)/(1 - 2*x)^(13/2).

Original entry on oeis.org

1, 28, 630, 13860, 315315, 7567560, 192972780, 5237832600, 151242416325, 4638100767300, 150738274937250, 5179915266025500, 187771928393424375, 7164221267933730000, 287080580807915895000, 12057384393932467590000
Offset: 0

Author

Keywords

Crossrefs

Column 6 of triangle A001497.

Programs

  • Magma
    [Factorial(2*n+6)/ (720*Factorial(n)*2^n): n in [0..20]]; // Vincenzo Librandi, Nov 22 2011
    
  • Mathematica
    Table[(2n+6)!/(6!*n!*2^n),{n,0,20}] (* Vincenzo Librandi, Nov 22 2011 *)
  • PARI
    x='x+O('x^50); Vec(serlaplace((1+15*x+45/2*x^2+5/2*x^3)/(1-2*x)^(13/2))) \\ G. C. Greubel, Aug 13 2017

Formula

a(n) = (2n+6)! / (6!*n!*2^n).
n*a(n) - (n+3)*(2*n+5)*a(n-1) = 0. - R. J. Mathar, Oct 31 2015

A130563 Fourth column (m=3) of the Laguerre-Sonin a=1/2 coefficient triangle.

Original entry on oeis.org

1, 36, 990, 25740, 675675, 18378360, 523783260, 15713497800, 496939367925, 16564645597500, 581419060472250, 21459648959248500, 831561397170879375, 33774185977401870000, 1435402904039579475000, 63731888939357328690000
Offset: 3

Author

Wolfdieter Lang, Jul 13 2007

Keywords

Crossrefs

Columns m=0, 1, 2 from A001147, A000457, A001881.
Eighth right hand column of triangle A001498. - Johannes W. Meijer, Oct 16 2009

Programs

  • Magma
    [Round(Factorial(n)*2^(n-3)*Gamma(n+3/2)/(6*Gamma(n-2)*Gamma(9/2))): n in [3..20]]; // G. C. Greubel, May 12 2018
  • Mathematica
    Table[n!*(2^(n - 3))*Binomial[n + 1/2, n - 3]/3!, {n, 3, 50}] (* G. C. Greubel, May 12 2018 *)
  • PARI
    for(n=3, 20, print1(n!*(2^(n-3))*binomial(n+1/2, n-3)/3!, ", ")) \\ G. C. Greubel, May 12 2018
    

Formula

a(n) = n!*(2^(n-3))*binomial(n+1/2,n-3)/3!, n >= 3.
a(n) = binomial(n,3)*(2*n+1)!!/7!!, with (2*n+1)!! = A001147(n+1).
a(n) = -A130757(n,3), n >= 3.
Showing 1-10 of 17 results. Next