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 ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14Pn(1)
022
15858116
21682336485054
3487781463349757216292700
41121894448757645900362049203210404458
53194959015974795025581138412844235242939264576380732
674713262644827957569092318160648396760050735553689788812821314467694
720951565562146660958934377512363788420952229600170686930736153954528018739842561138305468140
84969069003583975255202864120456136356921662010897405693897303788969629588086724176544064390438451243494754349498
913753317227974123779855051766440579815205616773501412139680668687835176928229539643087104381057811276810643565312812160010242253663107689772
103301229367739703301229367739700133063588817395442722136622816355228846017025781088138195884725046401642127786697216127318517959682605922534416868864204888479568627291934
11903601606538410699396176719225166452292147412229620108874402513331160014614903781167686721039582636882116096312823359869172096795748534961280038484630647040620449208323498905640964471360772258381180
1221911690062611594226294028075133913041322784657714924646835867029496001450200558233172411040494724855272414715446048020537126575111832448264942703237852339231515205516243200108843760742912144707343360724807688192179537614971095888138
13594116758507115243877235178605924981694428224959787389366312131212669900058383489623995185563596966493922621953189183949964864159490077932727579724843223806811354651980815077538771681970944110160164038853632293568958081024332178812928149966848163848887326590800445968412
141453245276514469135542034543387120256789756122692914618218304032964143524141160861177224085105732636682693440624107604352896369091917728800780360324996903496963068199892608637730150441408260993668905817606882720404051830016035356729335084236876409995878809675294412390430994432032768363564528915393971501774
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