A257180 → D+1
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(\left(1 + 2\,x + n\right)\,P_{n}(x) = \left(-24 - 30\,x - 12\,x^{2} - 10\,x^{3} - 4\,x^{4} - 12\,n - 15\,n x - 19\,n x^{2} - 8\,n x^{3} - 2\,n x^{4} - 6\,n^{2} x - 4\,n^{2} x^{2} - 3\,n^{2} x^{3} - n^{3} x^{2}\right)\,P_{n-2}(x) + \left(-6\,x - 2\,x^{2} + 4\,x^{3} + 2\,x^{4} + 2\,x^{5} - 3\,n x + 3\,n x^{4} - n^{2} x^{2} + n^{2} x^{3}\right)\,P_{n-2}'(x) + \left(10 + 17\,x + 6\,x^{2} + 2\,x^{3} + 7\,n + 5\,n x + 5\,n x^{2} + 2\,n^{2} x\right)\,P_{n-1}(x) + \left(x + x^{2} - 2\,x^{3} + n x - n x^{2}\right)\,P_{n-1}'(x)\)
\(P_{1}(x) = 33 + 42\,x + 9\,x^{2}\)
\(P_{2}(x) = 168 + 423\,x + 222\,x^{2} + 27\,x^{3}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 33 | 42 | 9 | 84 | ||||||||||||||
| 2 | 168 | 423 | 222 | 27 | 840 | |||||||||||||
| 3 | 807 | 3546 | 3588 | 1050 | 81 | 9072 | ||||||||||||
| 4 | 3714 | 26283 | 45624 | 25290 | 4686 | 243 | 105840 | |||||||||||
| 5 | 16557 | 178482 | 491943 | 462180 | 160467 | 20202 | 729 | 1330560 | ||||||||||
| 6 | 72060 | 1136391 | 4704822 | 6952605 | 4056816 | 952497 | 85182 | 2187 | 17962560 | |||||||||
| 7 | 307923 | 6891666 | 41122746 | 90478374 | 82513284 | 32380110 | 5404686 | 353850 | 6561 | 259459200 | ||||||||
| 8 | 1297302 | 40256379 | 335424048 | 1053890124 | 1422867852 | 869013978 | 241737216 | 29710332 | 1454766 | 19683 | 3995671680 | |||||||
| 9 | 5405721 | 228348090 | 2591790117 | 11258029128 | 21579387858 | 19441213260 | 8395158450 | 1718768808 | 159620757 | 5937162 | 59049 | 65383718400 | ||||||
| 10 | 22331472 | 1265481543 | 19182923454 | 112276473999 | 295646660136 | 376774038606 | 239481290580 | 76019039766 | 11782059096 | 843206859 | 24102942 | 177147 | 1133317785600 | |||||
| 11 | 91628799 | 6883745898 | 137143773264 | 1059440005746 | 3732826229307 | 6508907536788 | 5839604115912 | 2725537415220 | 654956727669 | 78545725698 | 4398395208 | 97474650 | 531441 | 20748433305600 | ||||
| 12 | 373955370 | 36886329771 | 953198324856 | 9555608956638 | 44098176187530 | 102424545832365 | 125422811582688 | 82537348610628 | 29156351292414 | 5427461595765 | 512473941480 | 22725316926 | 393087246 | 1594323 | 400148356608000 | |||
| 13 | 1519736325 | 195255628386 | 6473311723683 | 83038863265932 | 493185259162029 | 1492786212468390 | 2427931674326403 | 2177816801991624 | 1084354915859271 | 296874839701902 | 43608630783585 | 3287924512236 | 116564731143 | 1581914922 | 4782969 | 8109673360588800 | ||
| 14 | 6155472804 | 1023323006439 | 43126404446454 | 699626523337329 | 5269852924627032 | 20414032577475159 | 43124881179402162 | 51290347297411737 | 34790427010227492 | 13429384393473741 | 2904606165781530 | 341826400396299 | 20817620071584 | 594566675829 | 6356357502 | 14348907 | 172330558912512000 | |
| 15 | 24865822635 | 5319530401122 | 282766600024710 | 5743673450690238 | 54195417564456294 | 264642131031606930 | 712793179486052742 | 1098789176856825630 | 987377871871749204 | 519253878380462742 | 158469847195254210 | 27507469600318890 | 2626425159074010 | 130436035447158 | 3019695451314 | 25511523450 | 43046721 | 3831820662878208000 |
Compute more
?
Technical details
- Node id
n-5f11ae285e99a7ba· revision 0 · JSON- Definition source
derived:one_plus_derivative- Fingerprint
f6-dc8c0af61de5a33e
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 1)
- 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 = 1, …, ascending powers of x
%e ExampleTriangle begins: 1: 33, 42, 9; 2: 168, 423, 222, 27; 3: 807, 3546, 3588, 1050, 81; 4: 3714, 26283, 45624, 25290, 4686, 243; 5: 16557, 178482, 491943, 462180, 160467, 20202, 729; 6: 72060, 1136391, 4704822, 6952605, 4056816, 952497, 85182, 2187; 7: 307923, 6891666, 41122746, 90478374, 82513284, 32380110, 5404686, 353850, 6561; 8: 1297302, 40256379, 335424048, 1053890124, 1422867852, 869013978, 241737216, 29710332, 1454766, 19683; 9: 5405721, 228348090, 2591790117, 11258029128, 21579387858, 19441213260, 8395158450, 1718768808, 159620757, 5937162, 59049; 10: 22331472, 1265481543, 19182923454, 112276473999, 295646660136, 376774038606, 239481290580, 76019039766, 11782059096, 843206859, 24102942, 177147;
%F FormulaThe row polynomials satisfy (n+1+2*x)*P(n,x) = -(12*n+24+(6*n^2+15*n+30)*x+(n^3+4*n^2+19*n+12)*x^2+(3*n^2+8*n+10)*x^3+(2*n+4)*x^4)*P(n-2,x) - ((3*n+6)*x+(n^2+2)*x^2-(n^2+4)*x^3-(3*n+2)*x^4-2*x^5)*d/dx P(n-2,x) + (7*n+10+(2*n^2+5*n+17)*x+(5*n+6)*x^2+2*x^3)*P(n-1,x) + ((n+1)*x-(n-1)*x^2-2*x^3)*d/dx P(n-1,x) for n >= 3, with P(1,x) = 33 + 42*x + 9*x^2, P(2,x) = 168 + 423*x + 222*x^2 + 27*x^3.
%t MathematicaP[1, x_] := 33 + 42*x + 9*x^2;
P[2, x_] := 168 + 423*x + 222*x^2 + 27*x^3;
P[n_, x_] := P[n, x] = Expand[Together[(-(12*n + 24 + (6*n^2 + 15*n + 30)*x + (n^3 + 4*n^2 + 19*n + 12)*x^2 + (3*n^2 + 8*n + 10)*x^3 + (2*n + 4)*x^4)*P[n - 2, x] - ((3*n + 6)*x + (n^2 + 2)*x^2 - (n^2 + 4)*x^3 - (3*n + 2)*x^4 - 2*x^5)*D[P[n - 2, x], x] + (7*n + 10 + (2*n^2 + 5*n + 17)*x + (5*n + 6)*x^2 + 2*x^3)*P[n - 1, x] + ((n + 1)*x - (n - 1)*x^2 - 2*x^3)*D[P[n - 1, x], x])/(n + 1 + 2*x)]];
Table[CoefficientList[P[n, x], x], {n, 1, 10}] // Flatten%o PARI/GPP(N) = {my(v = vector(N)); v[1] = 33 + 42*x + 9*x^2; v[2] = 168 + 423*x + 222*x^2 + 27*x^3; for(n = 3, N, my(i = n); v[i] = (-(12*n + 24 + (6*n^2 + 15*n + 30)*x + (n^3 + 4*n^2 + 19*n + 12)*x^2 + (3*n^2 + 8*n + 10)*x^3 + (2*n + 4)*x^4)*v[i - 2] - ((3*n + 6)*x + (n^2 + 2)*x^2 - (n^2 + 4)*x^3 - (3*n + 2)*x^4 - 2*x^5)*deriv(v[i - 2], x) + (7*n + 10 + (2*n^2 + 5*n + 17)*x + (5*n + 6)*x^2 + 2*x^3)*v[i - 1] + ((n + 1)*x - (n - 1)*x^2 - 2*x^3)*deriv(v[i - 1], x))/(n + 1 + 2*x)); v};
row(n, p) = {my(c = Vecrev(p)); c};
T(N) = {my(v = P(N)); concat(vector(#v, i, row(i, v[i])))};
T(10)polytool c48629374597
Properties
- Real-rooted? Every row P_n, n ≥ 1, is zero or real-rooted with all roots in (−∞, 0]
-
Coefficients of one sign?
Every nonzero row, n ≥ 1: the coefficients of P_n have one sign
derived from Laguerre’s theorem on differential operators
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 1, are Hadamard kernels (preserve real-rootedness)
derived from Laguerre’s theorem on differential operators
- Interlacing of consecutive rows? Rows P_(m-1), P_m interlace (weak, unordered) for every m ≥ 2
Proof chains ? JSON
References
- [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
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.