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

A059344 Triangle read by rows: row n consists of the nonzero coefficients of the expansion of 2^n x^n in terms of Hermite polynomials with decreasing subscripts.

Original entry on oeis.org

1, 1, 1, 2, 1, 6, 1, 12, 12, 1, 20, 60, 1, 30, 180, 120, 1, 42, 420, 840, 1, 56, 840, 3360, 1680, 1, 72, 1512, 10080, 15120, 1, 90, 2520, 25200, 75600, 30240, 1, 110, 3960, 55440, 277200, 332640, 1, 132, 5940, 110880, 831600, 1995840, 665280, 1, 156
Offset: 0

Views

Author

N. J. A. Sloane, Jan 27 2001

Keywords

Examples

			Triangle begins
  1;
  1;
  1,     2;
  1,     6;
  1,    12,    12;
  1,    20,    60;
  1,    30,   180,   120;
  1,    42,   420,   840;
  1,    56,   840,  3360,  1680;
  1,    72,  1512, 10080, 15120;
x^2 = 1/2^2*(Hermite(2,x)+2*Hermite(0,x)); x^3 = 1/2^3*(Hermite(3,x)+6*Hermite(1,x)); x^4 = 1/2^4*(Hermite(4,x)+12*Hermite(2,x)+12*Hermite(0,x)); x^5 = 1/2^5*(Hermite(5,x)+20*Hermite(3,x)+60*Hermite(1,x)); x^6 = 1/2^6*(Hermite(6,x)+30*Hermite(4,x)+180*Hermite(2,x)+120*Hermite(0,x)). - _Vladeta Jovovic_, Feb 21 2003
1 = H(0); 2x = H(1); 4x^2 = H(2)+2H(0); 8x^3 = H(3)+6H(1); etc. where H(k)=Hermite(k,x).
		

References

  • M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, 1964 (and various reprintings), p. 801.
  • L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 50.

Crossrefs

Cf. A119275 (signed row reverse).

Programs

  • Mathematica
    Flatten[Table[n!/(k! * (n-2k)!), {n, 0, 13}, {k, 0, Floor[n/2]}]]
    (* Second program: *)
    row[n_] := Table[h[k], {k, n, Mod[n, 2], -2}] /. SolveAlways[2^n*x^n == Sum[h[k]*HermiteH[k, x], {k, Mod[n, 2], n, 2}], x] // First; Table[ row[n], {n, 0, 13}] // Flatten (* Jean-François Alcover, Jan 05 2016 *)
  • PARI
    for(n=0,25, for(k=0,floor(n/2), print1(n!/(k!*(n-2*k)!), ", "))) \\ G. C. Greubel, Jan 07 2017

Formula

E.g.f.: exp(x^2+y*x). - Vladeta Jovovic, Feb 21 2003
a(n, k) = n!/(k! (n-2k)!). - Dean Hickerson, Feb 24 2003

Extensions

More terms from Vladeta Jovovic, Feb 21 2003
Edited by Emeric Deutsch, Jun 05 2004

A265604 Triangle read by rows: The inverse Bell transform of the quartic factorial numbers (A007696).

Original entry on oeis.org

1, 0, 1, 0, 1, 1, 0, -2, 3, 1, 0, 10, -5, 6, 1, 0, -80, 30, -5, 10, 1, 0, 880, -290, 45, 5, 15, 1, 0, -12320, 3780, -560, 35, 35, 21, 1, 0, 209440, -61460, 8820, -735, 0, 98, 28, 1, 0, -4188800, 1192800, -167300, 14700, -735, 0, 210, 36, 1
Offset: 0

Views

Author

Peter Luschny, Dec 30 2015

Keywords

Examples

			[ 1]
[ 0,      1]
[ 0,      1,      1]
[ 0,     -2,      3,      1]
[ 0,     10,     -5,      6,      1]
[ 0,    -80,     30,     -5,     10,      1]
[ 0,    880,   -290,     45,      5,     15,      1]
		

Crossrefs

Inverse Bell transforms of other multifactorials are: A048993, A049404, A049410, A075497, A075499, A075498, A119275, A122848, A265605.

Programs

  • Sage
    # uses[bell_transform from A264428]
    def inverse_bell_matrix(generator, dim):
        G = [generator(k) for k in srange(dim)]
        row = lambda n: bell_transform(n, G)
        M = matrix(ZZ, [row(n)+[0]*(dim-n-1) for n in srange(dim)]).inverse()
        return matrix(ZZ, dim, lambda n,k: (-1)^(n-k)*M[n,k])
    multifact_4_1 = lambda n: prod(4*k + 1 for k in (0..n-1))
    print(inverse_bell_matrix(multifact_4_1, 8))

A265605 Triangle read by rows: The inverse Bell transform of the triple factorial numbers (A007559).

Original entry on oeis.org

1, 0, 1, 0, 1, 1, 0, -1, 3, 1, 0, 3, -1, 6, 1, 0, -15, 5, 5, 10, 1, 0, 105, -35, 0, 25, 15, 1, 0, -945, 315, -35, 0, 70, 21, 1, 0, 10395, -3465, 490, -35, 70, 154, 28, 1, 0, -135135, 45045, -6895, 630, -105, 378, 294, 36, 1
Offset: 0

Views

Author

Peter Luschny, Dec 30 2015

Keywords

Examples

			[ 1]
[ 0,    1]
[ 0,    1,    1]
[ 0,   -1,    3,    1]
[ 0,    3,   -1,    6,    1]
[ 0,  -15,    5,    5,   10,    1]
[ 0,  105,  -35,    0,   25,   15,    1]
[ 0, -945,  315,  -35,    0,   70,   21,    1]
		

Crossrefs

Inverse Bell transforms of other multifactorials are: A048993, A049404, A049410, A075497, A075499, A075498, A119275, A122848, A265604.

Programs

  • Sage
    # uses[bell_transform from A264428]
    def inverse_bell_matrix(generator, dim):
        G = [generator(k) for k in srange(dim)]
        row = lambda n: bell_transform(n, G)
        M = matrix(ZZ, [row(n)+[0]*(dim-n-1) for n in srange(dim)]).inverse()
        return matrix(ZZ, dim, lambda n,k: (-1)^(n-k)*M[n,k])
    multifact_3_1 = lambda n: prod(3*k + 1 for k in (0..n-1))
    print(inverse_bell_matrix(multifact_3_1, 8))

A119274 Triangle of coefficients of numerators in Padé approximation to exp(x).

Original entry on oeis.org

1, 2, 1, 12, 6, 1, 120, 60, 12, 1, 1680, 840, 180, 20, 1, 30240, 15120, 3360, 420, 30, 1, 665280, 332640, 75600, 10080, 840, 42, 1, 17297280, 8648640, 1995840, 277200, 25200, 1512, 56, 1, 518918400, 259459200, 60540480, 8648640, 831600, 55440, 2520
Offset: 0

Views

Author

Paul Barry, May 12 2006

Keywords

Comments

n-th numerator of Padé approximation is (1/n!)*sum{j=0..n, C(n,j)(2n-j)!x^j}. Reversal of A113025. Row sums are A001517. First column is A001813. Inverse is A119275.
Also the Bell transform of the quadruple factorial numbers Product_{k=0..n-1} (4*k+2) (A001813) adding 1,0,0,0,... as column 0. For the definition of the Bell transform see A264428 and for cross-references A265606. - Peter Luschny, Dec 31 2015
Dividing each diagonal by its initial element generates A054142. - Tom Copeland, Oct 10 2016

Examples

			Triangle begins
1,
2, 1,
12, 6, 1,
120, 60, 12, 1,
1680, 840, 180, 20, 1,
30240, 15120, 3360, 420, 30, 1
		

Crossrefs

Programs

  • Maple
    # The function BellMatrix is defined in A264428.
    # Adds (1,0,0,0, ..) as column 0.
    BellMatrix(n -> (2*n)!/n!, 9); # Peter Luschny, Jan 27 2016
  • Mathematica
    BellMatrix[f_Function, len_] := With[{t = Array[f, len, 0]}, Table[BellY[n, k, t], {n, 0, len - 1}, {k, 0, len - 1}]];
    rows = 12;
    M = BellMatrix[(2#)!/#!&, rows];
    Table[M[[n, k]], {n, 2, rows}, {k, 2, n}] // Flatten (* Jean-François Alcover, Jun 24 2018, after Peter Luschny *)
  • Sage
    # uses[bell_transform from A264428]
    # Adds a column 1,0,0,0,... at the left side of the triangle.
    def A119274_row(n):
        multifact_4_2 = lambda n: prod(4*k + 2 for k in (0..n-1))
        mfact = [multifact_4_2(k) for k in (0..n)]
        return bell_transform(n, mfact)
    [A119274_row(n) for n in (0..9)] # Peter Luschny, Dec 31 2015

Formula

Number triangle T(n,k) = C(n,k)(2n-k)!/n!.
After adding a leading column (1,0,0,0,...), the triangle gives the coefficients of the Sheffer associated sequence (binomial-type polynomials) for the delta (lowering) operator D(1-D) with e.g.f. exp[ x * (1 - sqrt(1-4t)) / 2 ] . See Mathworld on Sheffer sequences. See A134685 for relation to Catalan numbers. - Tom Copeland, Feb 09 2008

A231846 Polynomials for total Pontryagin classes. Refinement of double Pochhammer triangle.

Original entry on oeis.org

1, 1, 2, 1, 8, 6, 1, 48, 32, 12, 12, 1, 384, 240, 160, 80, 60, 20, 1, 3840, 2304, 1440, 640, 720, 960, 120, 160, 180, 30, 1, 46080, 26880, 16128, 13440, 8064, 10080, 4480, 3360, 1680, 3360, 840, 280, 420, 42, 1, 645120, 368640, 215040, 172032, 80640, 107520, 129024, 107520, 40320, 35840, 21504, 40320, 17920, 26880, 1680, 3360, 8960, 3360, 448, 840, 56, 1
Offset: 0

Views

Author

Tom Copeland, Nov 14 2013

Keywords

Comments

The W. Lang link in A036039 explicitly gives the first several cycle index polynomials for the symmetric group S_n, or the partition polynomials for the refined Stirling numbers of the first kind. In line with the discussion in the Fecko link, null the indeterminates with odd indices, divide the 2n-th partition polynomial by the double factorial of odd numbers given in A001147, and re-index. The sum of the resulting row coefficients are also equal to A001147.

Examples

			In terms of the trace of a curvature form Tr(F^n)={n} or indeterminates c_n=[n]:
P_0 = 1,
P_1 = Tr(F^2) = {2}
    = c_1 = [1],
P_2 = 2Tr(F^4)+Tr(F^2)^2 = 2{4}+{2}^2
    = 2c_2+ (c_1)^2 = 2[2]+[1]^2,
P_3 = 8Tr(F^6)+6Tr(F^2)Tr(F^4)+Tr(F^2)^3= 8{6}+6{2}{4}+{2}^3
    = 8c_3+6c_1 c_2+(c_1)^3 = 8[3]+6[1][2]+[1]^3,
P_4 = 48{8}+32{2}{6}+12{4}^2+12{2}^2{4}+{2}^4
    = 48[4]+32[1][3]+12[2]^2+12[1]^2[2]+[1]^4,
P_5 = 384{10}+240{2}{8}+160{4}{6}+80{2}^2{6}
      + 60{2}{4}^2+20{2}^3{4}+{2}^5
    = 384[5]+240[1][4]+160[2][3]+80[1]^2[3]
      + 60[1][2]^2+20[1]^3[2]+[1]^5
P_6 = 3840[6]+2304[1][5]+1440[2][4]+640[3]^2+720[1]^2[4]
  +960[1][2][3]+120[2]^3+160[1]^3[3]+180[1]^2[2]^2+30[1]^4[2]+[1]^6
P_7 = 46080[7]+26880[1][6]+16128[2][5]+13440[3][4]+8064[1]^2[5]
  +10080[1][2][4]+4480[1][3]^2+3360[2]^2[3]+1680[1]^3[4]
  +3360[1]^2[2][3]+840[1][2]^3+280[1]^4[3]+420[1]^3[2]^2+42[1]^5[2]+[1]^7
....
Summing over partitions with the same number of blocks gives the unsigned double Pochhammer triangle A039683. Row sums are A001147. Multiplying P_n by the row sum gives the 2n-th partition polynomial of A036039 with its odd-indexed indeterminates nulled.
For c_1 = c_2 = x and c_n = 0 otherwise, see A119275. Let Omega(t) = xi(1/2 + i*t)/xi(1/2) where xi is the Landau version of the Riemann xi function, t is real, and i^2 = -1. The Taylor series coefficients vanish for odd order derivatives and, for even, are c_(2n) = Omega^(2n)(0) = (-1)^n * xi^(2n)(1/2) / xi(1/2) = A001147(n) * P_n as in the Example section with F^(2n) = -2 * Sum(1/x_k^(2n)) = -2 * Tr_(2n) where x_k is the imaginary part of the k-th zero of the Riemann zeta function and k ranges over all the zeros above the real axis. E.g., (see the Mathematics Stack Exchange question) summing over the first several thousands of zeros, c_4 = A001147(2)*P_2 = 3*[2*(-2*Tr_4) + (-2*Tr_2)^2] = 12*[-(0.000372) + (0.02311)^2] = .005962 and c_4 = xi^(4)*(1/2)/xi(1/2) = 0.002963/0.497 = 0.005962 (rounding off). Conversely, the Tr_(2n) can be calculated from the c_n using the Faber polynomials (A263916), as indicated in A036039. See Coffey for Taylor coefficients of Omega(t) about t = 0 and the MSE question for Tr_(2n). The traces are convergent and any zeros in the critical strip off the critical line would have a slightly more complicated real contribution to the traces but negligible to any practical order. - _Tom Copeland_, May 27 2020
		

Crossrefs

Cf. A263916.
The terms are indexed by partitions in the Abramowitz and Stegun order, A036036.

Programs

  • Mathematica
    rows[n_] := {{1}}~Join~With[{s = Exp[Sum[b[k] t^k/(2 k), {k, n}] + O[t]^(n+1)]}, Table[Expand@Coefficient[(2 k)!! s, t^k Product[b[t], {t, p}]], {k, n}, {p, Sort[Sort /@ IntegerPartitions[k]]}]];
    rows[8] // Flatten (* Andrey Zabolotskiy, Feb 19 2024 *)

Formula

From Tom Copeland, Oct 11 2016: (Start)
A generating function for the polynomials PB_n[b_2,b_4,..,b_(2n)] of this array is
exp[b_2 y^2/2 + b_4 y^4/4 + b_6 y^6/6 + ...] = Sum_{n >= 0} PB_n y^(2n) / A000165(n) = Sum_{n >= 0} St1[2n,0,b_2,0,b_4,0,..,b_(2n)] y^(2n) / (2n)! = Sum_{n >= 0} PB_n *(y/sqrt(2))^(2n) / n! with b_n = Tr(F^n), as in the examples, and St1(n,b_1,b_2,..,b_n), the partition polynomials of A036039. Then St1[2n,0,b_2,0,b_4,..,0,b_(2n)] = A001147(n) * PB_n.
The polynomials PC_n(c_1,c_2,..,c_n) of this array with c_k = b_(2k) are an Appell sequence in the indeterminate c_1 with lowering operator L = d/d(c_1), i.e., L*PC_n(c_1,..,c_n) = d(PC_n)/d(c_1) = n * PC_(n-1)[c_1,..,c_(n-1)].
With [PC.(c_1,c_2,..)]^n = PC_n(c_1,..,c_n), the e.g.f. is G(t,c_1,c_2,..) = exp[t*PC.(0,c_2,c_3,..)] * exp(t*c_1) = exp{t*[c_1 + PC.(0,c_2,c_3,..)]} = exp[t*PC.(c_1,c_2,..)] = exp[(1/2) * sum_{n > 0} c_n (2t)^n/n ] = exp[-log(1-2c.t) / 2], where, umbrally, (c.)^n = c_n.
The raising operator is R = d[log(G(L,c_1,c_2,..))]/dL = sum_{n >= 0} 2^n * c_(n+1) * (d/dc_1)^n = c./(1-2c.L), umbrally. R PC_n(c_1,..,c_n) = P_(n+1)[c_1,..,c_(n+1)].
Another generator: G(L,0,c_2,c_3,..) (c_1)^n = PC_n(c_1,c_2,..,c_n).
The Appell umbral compositional inverse sequence UPC_n to the PC_n sequence has e.g.f. UG(t,c_1,c_2,..) = [1 / G(t,0,c_2,c_3,..)] * exp(t*c_1) with lowering operator L, as above, and raising operator RU = c_1 - sum_{n > 0} 2^n * c_(n+1) * (d/dc_1)^n. It follows that UPC_n(c_1,c_2,..,c_n) = PC_n(c_1,-c_2,..,-c_n) and PC_n(PC.(c_1,c_2,..),-c_2,-c_3,..) = PC_n(PC.(c_1,-c_2,-c_3,..),c_2,c_3,..) = (c_1)^n, e.g., PC_2(PC.(c_1,-c_2,..),c_2) = 2 c_2 + (PC.(c_1,-c_2,..))^2 = 2 c_2 + PC_2(c_1,-c_2) = 2 c_2 + 2 (-c_2) + (c_1)^2 = (c_1)^2.
Letting c_1 = x and all other c_n = 1 gives the row polynomials of A055140.
(End)

Extensions

Polynomials P_6 and P_7 added by Tom Copeland, Oct 11 2016
Correction to P_3 in Example by Tom Copeland, May 27 2020
Terms in rows 6-7 reordered, row 8 added by Andrey Zabolotskiy, Feb 19 2024
Showing 1-5 of 5 results.