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-6 of 6 results.

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

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

Original entry on oeis.org

1, 10, 105, 1260, 17325, 270270, 4729725, 91891800, 1964187225, 45831035250, 1159525191825, 31623414322500, 924984868933125, 28887988983603750, 959493919812553125, 33774185977401870000, 1255977541034632040625
Offset: 0

Views

Author

Keywords

Examples

			G.f. = 1 + 10*x + 105*x^2 + 1260*x^3 + 17325*x^4 + 270270*x^5 + ... - _Michael Somos_, Dec 15 2023
		

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. Eggenberger, Budapest and Röttig-Romwalter, Sopron 1939; Chelsea, NY, 1965, p. 172.
  • 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

Equals (1/2)*A000906.
Third column of triangle A001497.
Second column (m=1) of unsigned Laguerre-Sonin a=1/2 triangle |A130757|.
Diagonal k=n-1 of triangle A134991.

Programs

  • Magma
    [Factorial(2*n+3)/(6*Factorial(n)*2^n): n in [0..30]]; // G. C. Greubel, May 15 2018
  • Mathematica
    Table[(2n+3)!/(3!*n!*2^n), {n,0,30}] (* G. C. Greubel, May 15 2018 *)
  • PARI
    for(n=0, 30, print1((2*n+3)!/(3!*n!*2^n), ", ")) \\ G. C. Greubel, May 15 2018
    

Formula

a(n) = (2n+3)!/( 3!*n!*2^n ).
a(n) = (n+1)*(2*n+3)!!/3, n>=0, with (2*n+3)!! = A001147(n+2).
a(n) = Sum_{j=0..n} (j + 1) * Eulerian2(n + 2, n - j). - Peter Luschny, Feb 13 2023

Extensions

More terms from Sascha Kurz, Aug 15 2002

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

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

Views

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.

A163938 Triangle related to the o.g.f.s. of the right hand columns of A163932 (E(x, m=3, n)).

Original entry on oeis.org

1, 3, 3, 11, 28, 6, 50, 225, 135, 10, 274, 1858, 2092, 486, 15, 1764, 16464, 29148, 13482, 1491, 21, 13068, 158352, 398640, 301220, 70485, 4152, 28, 109584, 1655172, 5552724, 6132780, 2432070, 322971, 10863, 36
Offset: 1

Views

Author

Johannes W. Meijer, Aug 13 2009

Keywords

Comments

The asymptotic expansions of the higher order exponential integral E(x, m=3, n) lead to triangle A163932, see A163931 for information on the E(x,m,n). The o.g.f.s. of the right hand columns of triangle A163932 have a nice structure Gf(p) = W3(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 W3(z,p) polynomials lead to the triangle given above, n >= 1 and 1 <= m <= n. The row sums of this triangle lead to A001879, see A163936 for more information.

Examples

			The first few W3(z,p) polynomials are:
W3(z,p=1) = 1/(1-z)^3
W3(z,p=2) = (3 + 3*z)/(1-z)^5
W3(z,p=3) = (11 + 28*z + 6*z^2)/(1-z)^7
W3(z,p=4) = (50 + 225*z + 135*z^2 + 10*z^3)/(1-z)^9
		

Crossrefs

Row sums equal A001879.
A000254 equals the first left hand column.
A000217 equals the first right hand column.
Cf. A163931 (E(x,m,n)) and A163932.
Cf. A163936 (E(x,m=1,n)), A163937 (E(x,m=2,n)) and A163939 (E(x,m=4,n)).

Programs

  • Maple
    with(combinat): a := proc(n, m): add((-1)^(n+k+1)*((m-k+1)*(m-k)/2!)*binomial(2*n+1, k)*stirling1(m+n-k, m-k+1), 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 + 1, 2]*Binomial[2*n + 1, k]*StirlingS1[m + n - k, m - k + 1], {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+1,2)*binomial(2*n+1,k) *stirling(m+n-k,m-k+1, 1)) ,", "))) \\ G. C. Greubel, Aug 13 2017

Formula

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

A163937 Triangle related to the o.g.f.s. of the right-hand columns of A028421 (E(x,m=2,n)).

Original entry on oeis.org

1, 1, 2, 2, 10, 3, 6, 52, 43, 4, 24, 308, 472, 136, 5, 120, 2088, 4980, 2832, 369, 6, 720, 16056, 53988, 49808, 13638, 918, 7, 5040, 138528, 616212, 826160, 381370, 57540, 2167, 8, 40320, 1327392, 7472952, 13570336, 9351260, 2469300, 222908, 4948, 9
Offset: 1

Views

Author

Johannes W. Meijer, Aug 13 2009

Keywords

Comments

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

Examples

			The first few W2(z,p) polynomials are
W2(z,p=1) = 1/(1-z)^2;
W2(z,p=2) = (1 +  2*z)/(1-z)^4;
W2(z,p=3) = (2 + 10*z +  3*z^2)/(1-z)^6;
W2(z,p=4) = (6 + 52*z + 43*z^2 + 4*z^3)/(1-z)^8.
		

Crossrefs

Row sums equal A001147 (n>=1).
A000142, 2*A001705, are the first two left hand columns.
A000027 is the first right hand column.
Cf. A163931 (E(x,m,n)) and A028421.
Cf. A163936 (E(x,m=1,n)), A163938 (E(x,m=3,n)) and A163939 (E(x,m=4,n)).

Programs

  • Maple
    with(combinat): a := proc(n, m): add((-1)^(n+k+1)*((m-k)/1!)*binomial(2*n, 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)*((m - k)/1!)*Binomial[2*n, 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)*((m-k)/1!)*binomial(2*n,k) *stirling1(m+n-k-1,m-k)), ", "))) \\ G. C. Greubel, Aug 13 2017

Formula

a(n,m) = Sum_{k=0..(m-1)} (-1)^(n+k+1)*((m-k)/1!)*binomial(2*n,k)*Stirling1(m+n-k-1,m-k), 1 <= m <= n.
Showing 1-6 of 6 results.