A153655 → basis A013609

nonnegative coefficients

Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)

Recurrence

\(\left(-3 + n\right)\,P_{n}(x) = \left(-1827 - 3654\,x + 609\,n + 1218\,n x\right)\,P_{n-2}(x) + \left(-6 - 6\,x + 2\,n + 2\,n x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 2\)
\(P_{1}(x) = 58 + 58\,x\)
\(P_{2}(x) = 1682 + 3364\,x + 8\,x^{2}\)
\(P_{3}(x) = 48778 + 146334\,x + 97572\,x^{2} + 16\,x^{3}\)

Rows ?

nx0x1x2x3x4x5x6x7Pn(1)
022
15858116
21682336485054
3487781463349757216292700
41121894448757645900362049203210404458
53194959015974795025581138412844235242939264576380732
674713262644827957569092318160648396760050735553689788812821314467694
720951565562146660958934377512363788420952229600170686930736153954528018739842561138305468140
Technical details
Node id
n-b45305b6fd9d3ca3 · revision 0 · JSON
Definition source
derived:basis_map_A013609
Fingerprint
f6-6301efdd880a6bc7

Observed on the stored rows ?

  • Degrees: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 (affine: slope 1, intercept 0)
  • Palindromic rows: no
  • γ-positive (gamma_positive): no
  • Nonnegative coefficients (nonn): yes
  • Only rational roots (rr_by_factors: every nonzero row is a product of linear factors over ℚ): no

Matches ?

No OEIS matches.

Submission text ?

Atlas rows n = 0, …, ascending powers of x
%e Example
Triangle begins:
  0:              2;
  1:             58,              58;
  2:           1682,            3364,               8;
  3:          48778,          146334,           97572,              16;
  4:        1121894,         4487576,         4590036,          204920,              32;
  5:       31949590,       159747950,       255811384,       128442352,          429392,              64;
  6:      747132626,      4482795756,      9092318160,      6483967600,       507355536,          897888,           128;
  7:    20951565562,    146660958934,    377512363788,    420952229600,    170686930736,      1539545280,       1873984,         256;
  8:   496906900358,   3975255202864,  12045613635692,  16620108974056,   9389730378896,    962958808672,    4176544064,     3904384,     512;
  9: 13753317227974, 123779855051766, 440579815205616, 773501412139680, 668687835176928, 229539643087104, 3810578112768, 10643565312, 8121600, 1024;
%F Formula
The row polynomials satisfy (n-3)*P(n,x) = (609*n-1827+(1218*n-3654)*x)*P(n-2,x) + (2*n-6+(2*n-6)*x)*P(n-1,x) for n >= 4, with P(0,x) = 2, P(1,x) = 58 + 58*x, P(2,x) = 1682 + 3364*x + 8*x^2, P(3,x) = 48778 + 146334*x + 97572*x^2 + 16*x^3.
%t Mathematica
P[0, x_] := 2;
P[1, x_] := 58 + 58*x;
P[2, x_] := 1682 + 3364*x + 8*x^2;
P[3, x_] := 48778 + 146334*x + 97572*x^2 + 16*x^3;
P[n_, x_] := P[n, x] = Expand[Together[((609*n - 1827 + (1218*n - 3654)*x)*P[n - 2, x] + (2*n - 6 + (2*n - 6)*x)*P[n - 1, x])/(n - 3)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten
%o PARI/GP
P(N) = {my(v = vector(N + 1)); v[1] = 2; v[2] = 58 + 58*x; v[3] = 1682 + 3364*x + 8*x^2; v[4] = 48778 + 146334*x + 97572*x^2 + 16*x^3; for(n = 4, N, my(i = n + 1); v[i] = ((609*n - 1827 + (1218*n - 3654)*x)*v[i - 2] + (2*n - 6 + (2*n - 6)*x)*v[i - 1])/(n - 3)); v};
row(n, p) = {my(c = Vecrev(p)); c};
T(N) = {my(v = P(N)); concat(vector(#v, i, row(i - 1, v[i])))};
T(9)

polytool c48629374597

Properties

Proof chains ? JSON

References

  1. [LW07] Lily L. Liu and Yi Wang. A unified approach to polynomial sequences with only real zeros. Advances in Applied Mathematics, 38(4):542–560, May 2007. doi:10.1016/j.aam.2006.02.003