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

A042977 Triangle T(n,k) read by rows: coefficients of a polynomial sequence occurring when calculating the n-th derivative of Lambert function W.

Original entry on oeis.org

1, -2, -1, 9, 8, 2, -64, -79, -36, -6, 625, 974, 622, 192, 24, -7776, -14543, -11758, -5126, -1200, -120, 117649, 255828, 248250, 137512, 45756, 8640, 720, -2097152, -5187775, -5846760, -3892430, -1651480, -445572, -70560, -5040
Offset: 0

Views

Author

Keywords

Comments

The first derivative of the Lambert W function is given by dW/dz = exp(-W)/(1+W). Further differentiation yields d^2/dz^2(W) = exp(-2*W)*(-2-W)/(1+W)^3, d^3/dz^3(W) = exp(-3*W)*(9+8*W+2*W^2)/(1+W)^5 and, in general, d^n/dz^n(W) = exp(-n*W)*R(n,W)/(1+W)^(2*n-1), where R(n,W) are the row polynomials of this triangle. - Peter Bala, Jul 22 2012
Conjecture: the polynomials have no real roots greater than or equal to -1. This is equivalent to the statement that the derivatives of the 0th branch of the Lambert W function have no real roots greater than -1/e. - Colin Linzer, Jan 29 2025

Examples

			Triangle begins:
 n\k |    1    W   W^2   W^3   W^4
==================================
  1  |    1
  2  |   -2   -1
  3  |    9    8     2
  4  |  -64  -79   -36    -6
  5  |  625  974   622   192    24
...
T(5,2) = -4*(-79) - 9*(-36) + 3*(-6) = 622.
		

Crossrefs

Cf. A013703 (twice row sums), A000444, A000525, A064781, A064785, A064782.
First column A000169, main diagonal A000142, first subdiagonal A052582.
Cf. A054589.

Programs

  • Maple
    # After Vladimir Kruchinin, for 0 <= m <= n:
    T := (n, m) -> add(add((-1)^(k+n)*binomial(j,k)*binomial(2*n+1,m-j)*(k+n+1)^(n+j), k=0..j)/j!, j=0..m): seq(seq(T(n, k), k=0..n), n=0..7); # Peter Luschny, Feb 23 2018
  • Mathematica
    Table[ Simplify[ (Evaluate[ D[ ProductLog[ z ], {z, n} ] ] /. ProductLog[ z ]->W)*z^n/W^n (1+W)^(2n-1) ], {n, 12} ] // TableForm
    Flatten[ Table[ CoefficientList[ Simplify[ (Evaluate[D[ProductLog[z], {z, n}]] /. ProductLog[z] -> W) z^n / W^n (1 + W)^(2 n - 1)], W], {n, 8}]] (* Michael Somos, Jun 07 2012 *)
    T[ n_, k_] := If[ n < 1 || k < 0, 0, Coefficient[ Simplify[(Evaluate[D[ProductLog[z], {z, n}]] /. ProductLog[z] -> W) z^n / W^n (1 + W)^(2 n - 1)], W, k]] (* Michael Somos, Jun 07 2012 *)
  • Maxima
    B(n):=(if n=1 then 1/(1+x)*exp(-x) else -n!*sum((sum((-1)^(m-j)*binomial(m,j)*sum((j^(n-i)*binomial(j,i)*x^(m-i))/(n-i)!,i,0,n),j,1,m))*B(m)/m!,m,1,n-1)/(1+x)^n);
    a(n):=B(n)*(1+x)^(2*n-1);
    /* Vladimir Kruchinin, Apr 07 2011 */
    
  • Maxima
    a(n):=if n=1 then 1 else (n-1)!*(sum((binomial(n+k-1, n-1)*sum(binomial(k, j)*(x+1)^(n-j-1)*sum(binomial(j, l)*(-1)^(l)*sum((l^(n+j-i-1)*binomial(l, i)*x^(j-i))/(n+j-i-1)!, i, 0, l), l, 1, j), j, 1, k)), k, 1, n-1));
    T(n, k):=coeff(ratsimp(a(n)), x, k);
    for n: 1 thru 12 do print(makelist(T(n, k), k, 0, n-1));
    /* Vladimir Kruchinin, Oct 09 2012 */
    T(n,m):=sum(binomial(2*n+1,m-j)*sum(((n+k+1)^(n+j)*(-1)^(n+k))/((j-k)!*k!),k,0,j),j,0,m); /* Vladimir Kruchinin, Feb 20 2018 */

Formula

E.g.f.: (LambertW(exp(x)*(x+y*(1+x)^2))-x)/(1+x). - Vladeta Jovovic, Nov 19 2003
a(n) = B(n)*(1+x)^(2*n-1), where B(1) = 1/(1+x), and for n>=2, B(n) = -(n!/(1+x)^n)*Sum_{m=1..n-1} (B(m)/m!)*Sum_{j=1..m} (-1)^(m-j)*binomial(m,j)*Sum_{i=0..n} j^(n-i)*binomial(j,i)*x^(m-i)/(n-i)!. - Vladimir Kruchinin, Apr 07 2011
Recurrence equation: T(n+1,k) = -n*T(n,k-1) - (3*n-k-1)*T(n,k) + (k+1)*T(n,k+1). - Peter Bala, Jul 22 2012
T(n,m) = Sum_{j=0..m} C(2*n+1,m-j)*(Sum_{k=0..j} (n+k+1)^(n+j)*(-1)^(n+k)/((j-k)!*k!)). - Vladimir Kruchinin, Feb 20 2018

A001662 Coefficients of Airey's converging factor.

Original entry on oeis.org

0, 1, 1, -1, -1, 13, -47, -73, 2447, -16811, -15551, 1726511, -18994849, 10979677, 2983409137, -48421103257, 135002366063, 10125320047141, -232033147779359, 1305952009204319, 58740282660173759, -1862057132555380307, 16905219421196907793, 527257187244811805207
Offset: 0

Views

Author

Keywords

Comments

A051711 times the coefficient in expansion of W(exp(x)) about x=1, where W is the Lambert function. - Paolo Bonzini, Jun 22 2016
The polynomials with coefficients in triangle A008517, evaluated at -1.

Examples

			G.f. = x + x^2 - x^3 - x^4 + 13*x^5 - 47*x^6 - 73*x^7 + 2447*x^8 + ... - _Michael Somos_, Jun 23 2019
		

References

  • 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

Programs

  • Maple
    with(combinat); A001662 := proc(n) add((-1)^k*eulerian2(n-1,k),k=0..n-1) end:
    seq(A001662(i),i=0..23); # Peter Luschny, Nov 13 2012
  • Mathematica
    a[0] = 0; a[n_] := Sum[ (n+k-1)! * Sum[ (-1)^j/(k-j)! * Sum[ 1/i! * StirlingS1[n-i+j-1, j-i] / (n-i+j-1)!, {i, 0, j}] * 2^(n-j-1), {j, 0, k}], {k, 0, n-1}]; Table[a[n], {n, 0, 23}] (* Jean-François Alcover, Jul 26 2013, after Vladimir Kruchinin *)
    a[ n_] := If[ n < 1, 0, 2^(n - 1) Sum[ (-2)^-j StirlingS1[n - i + j - 1, j - i] Binomial[n + k - 1, n + j - 1] Binomial[n + j - 1, i], {k, 0, n - 1}, {j, 0, k}, {i, 0, j}]]; (* Michael Somos, Jun 23 2019 *)
    len := 12; gf := (1/2) (LambertW[Exp[x + 1]] - 1);
    ser := Series[gf, { x, 0, len}]; norm := Table[n! 4^n, {n, 0, len}];
    CoefficientList[ser, x] * norm (* Peter Luschny, Jun 24 2019 *)
  • Maxima
    a(n):= if n=0 then 1 else (sum((n+k-1)!*sum(((-1)^(j)/(k-j)!*sum((1/i! *stirling1(n-i+j-1, j-i))/(n-i+j-1)!, i, 0, j))*2^(n-j-1), j, 0, k), k, 0, n-1)); /* Vladimir Kruchinin, Nov 11 2012 */
  • SageMath
    @CachedFunction
    def eulerian2(n, k):
        if k==0: return 1
        elif k==n: return 0
        return eulerian2(n-1, k)*(k+1)+eulerian2(n-1, k-1)*(2*n-k-1)
    def A001662(n): return add((-1)^k*eulerian2(n-1,k) for k in (0..n-1))
    [A001662(m) for m in (0..23)] # Peter Luschny, Nov 13 2012
    

Formula

Let b(n) = 0, 1, -1, 1, 1, -13,.. be the sequence with all signs but one reversed: b(1)=a(1), b(n)=-a(n) for n<>1. Define the e.g.f. B(x) = 2*Sum_{n>=0} b(n)*(x/2)^n/n!. B(x) satisfies exp(B(x)) = 1 + 2*x - B(x). [Bernstein/Sloane S52]
Similarly, c(0)=1, c(n)=-a(n+1) are the alternating row sums of the second-order Eulerian numbers A340556, or c(n) = E2poly(n,-1). - Peter Luschny, Feb 13 2021
a(n) = Sum_{k=0..n-1} (n+k-1)!*Sum_{j=0..k} ((-1)^j/(k-j)!)*Sum_{i=0..j} ((1/i!)*Stirling1(n-i+j-1,j-i)/(n-i+j-1)!)*2^(n-j-1), n > 0, a(0)=1. - Vladimir Kruchinin, Nov 11 2012
From Sergei N. Gladkovskii, Nov 24 2012, Aug 22 2013: (Start)
Continued fractions:
G.f.: 2*x - x/G(0) where G(k) = 1 - 2*x*k + x*(k+1)/G(k+1).
G.f.: 2*x - 2*x/U(0) where U(k) = 1 + 1/(1 - 4*x*(k+1)/U(k+1)).
G.f.: A(x) = x/G(0) where G(k) = 1 - 2*x*(k+1) + x*(k+1)/G(k+1).
G.f.: 2*x - x*W(0) where W(k) = 1 + x*(2*k+1)/( x*(2*k+1) + 1/(1 + x*(2*k+2)/( x*(2*k+2) + 1/W(k+1)))). (End)
a(n) = 4^n * Sum_{i=1..n} Stirling2(n,i)*A013703(i)/2^(2*i+1). - Paolo Bonzini, Jun 23 2016
E.g.f.: 1/2*(LambertW(exp(4*x+1))-1). - Vladimir Kruchinin, Feb 18 2018
a(0) = 0; a(1) = 1; a(n) = 2 * a(n-1) - Sum_{k=1..n-1} binomial(n-1,k) * a(k) * a(n-k). - Ilya Gutkovskiy, Aug 28 2020

Extensions

More terms from James Sellers, Dec 07 1999
Reverted to converging factors definition by Paolo Bonzini, Jun 23 2016

A274447 Numerators in expansion of W(exp(x)) about x=1, where W is the Lambert function.

Original entry on oeis.org

1, 1, 1, -1, -1, 13, -47, -73, 2447, -16811, -15551, 1726511, -18994849, 10979677, 2983409137, -48421103257, 135002366063, 778870772857, -232033147779359, 1305952009204319, 58740282660173759, -1862057132555380307, 16905219421196907793, 527257187244811805207
Offset: 0

Views

Author

Paolo Bonzini, Jun 23 2016

Keywords

Comments

a(17) is the first term that differs from A001662.

Examples

			W(exp(x)) = 1 + (x-1)/2 + (x-1)^2/16 - (x-1)^3/192 - ...
		

Crossrefs

Programs

  • Maple
    a:= n-> numer(coeftayl(LambertW(exp(x)), x=1, n)):
    seq(a(n), n=0..30);  # Alois P. Heinz, Nov 08 2012
    # For large n much faster is:
    q := proc(n) if n=0 then 1 else add((-1)^k*combinat[eulerian2](n-1, k), k=0..n-1) fi end: A001662 := n -> numer(q(n)/n!):
    seq(A001662(n), n=0..100):  # Peter Luschny, Nov 13 2012
  • Mathematica
    CoefficientList[ Series[ ProductLog[ Exp[1+x] ], {x, 0, 22}], x] // Numerator (* Jean-François Alcover, Oct 15 2012 *)
    a[0] = 1; a[n_] := 1/n!*Sum[(n+k-1)!*Sum[(-1)^(j)/(k-j)!*Sum[1/i!* StirlingS1[n-i+j-1, j-i]/(n-i+j-1)!, {i, 0, j}]*2^(n-j-1), {j, 0, k}], {k, 0, n-1}] // Numerator; Array[a, 30, 0] (* Jean-François Alcover, Feb 13 2016, after Vladimir Kruchinin *)
  • Maxima
    a(n):=num(if n=0 then 1 else 1/n!*(sum((n+k-1)!*sum(((-1)^(j)/(k-j)!*sum((1/i!*stirling1(n-i+j-1, j-i))/(n-i+j-1)!, i, 0, j))*2^(n-j-1), j, 0, k), k, 0, n-1))); /* Vladimir Kruchinin, Nov 11 2012 */
  • Sage
    @CachedFunction
    def eulerian2(n, k):
        if k==0: return 1
        if k==n: return 0
        return eulerian2(n-1, k)*(k+1)+eulerian2(n-1, k-1)*(2*n-k-1)
    def q(n):
        return add((-1)^k*eulerian2(n-1, k) for k in (0..n-1)) if n>0 else 1
    A001662 = lambda n: (q(n)/factorial(n)).numerator()
    [A001662(n) for n in (0..22)]  # Peter Luschny, Nov 13 2012
    

Formula

a(n) = A001662(n)/gcd(A001662(n),A051711(n)).
From Vladimir Kruchinin, Nov 11 2012: (Start)
a(n) = numerator(1/n!*(Sum_{u=2..n} stirling2(n,u)*(Sum_{k=1..u-1} ((u+k-1)!*Sum_{j=1..k} 2^(-u-j)/(k-j)!*Sum_{l=1..j} (-1)^(l)/((j-l)!)*Sum_{i=0..l} (l^(u+j-i-1))/((l-i)!*i!*(u+j-i-1)!)))+1/2)).
a(n) = numerator((1/n!)*Sum_{k=0..n-1} (n+k-1)!*Sum_{j=0..k} ((-1)^j/(k-j)!)*2^(n-j-1)*Sum_{i=0..j} (1/i!)*Stirling1(n-i+j-1,j-i)/(n-i+j-1)!), n>0, a(0)=1. (End)
a(n) = numerator(q(n)/n!) where q(n) = add_{k=0..n-1}(-1)^k*E2(n-1,k) if n>0 and 1 otherwise, E2 the second-order Eulerian numbers. - Peter Luschny, Nov 13 2012
a(n) := numerator(1/n!*Sum_{i=1..n} Stirling2(n,i)*A013703(i)/2^(2*i+1)). - Paolo Bonzini, Jun 23 2016
Showing 1-3 of 3 results.