A123519 → basis A013609 → basis A008277

nonnegative coefficients

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

Recurrence

\(P_{n}(x) = \left(-1\right)\,P_{n-2}(x) + \left(8 + 4\,x\right)\,P_{n-1}(x) + \left(4\,x\right)\,P_{n-1}'(x)\)
\(P_{0}(x) = 55 + 76\,x + 16\,x^{2}\)
\(P_{1}(x) = 433 + 1128\,x + 560\,x^{2} + 64\,x^{3}\)

Rows ?

nx0x1x2x3x4x5x6x7x8x9x10x11x12x13x14x15x16Pn(1)
0557616147
14331128560642185
234091519213456352025635833
326839194812275504124160202241024642563
4211303242990851738563581696981760109568409612492187
5166358529809296922258249220518437868800699392056934416384261352337
613097377361935984158967651222094252801276690176347195392461905922867200655365847144049
7103115431436581202026790342304504550064643944039654414821237760286631116828796518414090240262144139144539259
881182607152440269980444519048432111405207321611471128527365724090480641509607178242182912409617154048006789529610485763505919309091
963914931376281647320247295275512528240086626515843194747636198420601083518976711751285145613894033735681559185981449848750080321912832419430493160063950617
1050320119025751110248685611879254808011250824030300857686162697044121670404783493120031001378460467278466743730176117926420152321056951500800548457676801505755136167772162601655569217897
1139616945906389706345586348192342990371668810615967589840384226800610262615042313924617631948812729514934222848406346850933145678541673693184093666585346048686008093900829767814348869625446406710886476128038765751667
123119035553479107054972238557231014911293732288219504831108665856585923708019196416737915089207060480499591448815804416197124459329093632476587508725841927261939751452672703895380688896429180814622721580598296576318767104002684354562327817233361122603
1324556114968769127693664652544324985973496855422084503540299758405888149175082558691159042298217808369815961618925857203999760384909078286260125696026940624554828103685100666859689082886282787719793868850470240806502402601788679127048234928701440144686710784107374182474203530580479838497
141933298841966731522600723205426887997620149535960768918456905628016207363754484356318732088327024331042778178723846970565514139691663364027744874103151984641440779709188448583683321192206481175347250553009539960012805137138429041049603475653232741580815347793170268164219939586048065176128716842949672962460603584796171042529
Technical details
Node id
n-5c16cb685e4d237b · revision 0 · JSON
Definition source
derived:basis_map_A008277
Fingerprint
f6-b8d8511e4bbf947d

Observed on the stored rows ?

  • Degrees: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 (affine: slope 1, intercept 2)
  • 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:         55,           76,            16;
  1:        433,         1128,           560,             64;
  2:       3409,        15192,         13456,           3520,            256;
  3:      26839,       194812,        275504,         124160,          20224,           1024;
  4:     211303,      2429908,       5173856,        3581696,         981760,         109568,          4096;
  5:    1663585,     29809296,      92225824,       92205184,       37868800,        6993920,        569344,         16384;
  6:   13097377,    361935984,    1589676512,     2209425280,     1276690176,      347195392,      46190592,       2867200,        65536;
  7:  103115431,   4365812020,   26790342304,    50455006464,    39440396544,    14821237760,    2866311168,     287965184,     14090240,     262144;
  8:  811826071,  52440269980,  444519048432,  1114052073216,  1147112852736,   572409048064,  150960717824,   21829124096,   1715404800,   67895296,   1048576;
  9: 6391493137, 628164732024, 7295275512528, 24008662651584, 31947476361984, 20601083518976, 7117512851456, 1389403373568, 155918598144, 9848750080, 321912832, 4194304;
%F Formula
The row polynomials satisfy P(n,x) = -P(n-2,x) + (8+4*x)*P(n-1,x) + 4*x*d/dx P(n-1,x) for n >= 2, with P(0,x) = 55 + 76*x + 16*x^2, P(1,x) = 433 + 1128*x + 560*x^2 + 64*x^3.
%t Mathematica
P[0, x_] := 55 + 76*x + 16*x^2;
P[1, x_] := 433 + 1128*x + 560*x^2 + 64*x^3;
P[n_, x_] := P[n, x] = Expand[-P[n - 2, x] + (8 + 4*x)*P[n - 1, x] + 4*x*D[P[n - 1, x], x]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten
%o PARI/GP
P(N) = {my(v = vector(N + 1)); v[1] = 55 + 76*x + 16*x^2; v[2] = 433 + 1128*x + 560*x^2 + 64*x^3; for(n = 2, N, my(i = n + 1); v[i] = -v[i - 2] + (8 + 4*x)*v[i - 1] + 4*x*deriv(v[i - 1], x)); 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

  • Real-rooted? Every row P_n, n ≥ 0, is zero or real-rooted with all roots in (−∞, 0]
  • Coefficients of one sign? Every nonzero row, n ≥ 0: the coefficients of P_n have one sign
    derived from Ray basis map theorem
  • Hadamard kernel (Malo)? Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
    derived from Ray basis map theorem

Proof chains ? JSON

References

  1. [Fav35] Jean Favard. Sur les polynômes de tchebicheff. C. R. Acad. Sci. Paris, 200:2052–2053, 1935.
  2. [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
  3. [MW08] Shi-Mei Ma and Yi Wang. q-Eulerian polynomials and polynomials with only real zeros. The Electronic Journal of Combinatorics, 15(1):Research Paper 17, January 2008. doi:10.37236/741
  4. [Sze39] G. Szegő. Orthogonal Polynomials. Colloquium publications, American Mathematical Society, 1939. doi:10.1090/coll/023