A257180 → D
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(\left(2 + n\right)\,P_{n}(x) = \left(-36 - 18\,x - 6\,x^{2} - 12\,n - 24\,n x - 11\,n x^{2} - 6\,n^{2} x - 6\,n^{2} x^{2} - n^{3} x^{2}\right)\,P_{n-2}(x) + \left(-9\,x + 3\,x^{2} + 6\,x^{3} - 3\,n x - 2\,n x^{2} + 5\,n x^{3} - n^{2} x^{2} + n^{2} x^{3}\right)\,P_{n-2}'(x) + \left(17 + 8\,x + 7\,n + 8\,n x + 2\,n^{2} x\right)\,P_{n-1}(x) + \left(2\,x - 2\,x^{2} + n x - n x^{2}\right)\,P_{n-1}'(x)\)
\(P_{1}(x) = 24 + 18\,x\)
\(P_{2}(x) = 141 + 282\,x + 81\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 24 | 18 | 42 | ||||||||||||||
| 2 | 141 | 282 | 81 | 504 | |||||||||||||
| 3 | 726 | 2820 | 2178 | 324 | 6048 | ||||||||||||
| 4 | 3471 | 22812 | 34218 | 13884 | 1215 | 75600 | |||||||||||
| 5 | 15828 | 162654 | 410616 | 325308 | 79140 | 4374 | 997920 | ||||||||||
| 6 | 69873 | 1066518 | 4171563 | 5562084 | 2666295 | 419238 | 15309 | 13970880 | |||||||||
| 7 | 301362 | 6590304 | 37827594 | 77869176 | 63045990 | 19770912 | 2109534 | 52488 | 207567360 | ||||||||
| 8 | 1277619 | 38978760 | 315934668 | 948578568 | 1185723210 | 631869336 | 136425660 | 10220952 | 177147 | 3269185920 | |||||||
| 9 | 5346672 | 223001418 | 2480289408 | 10431265992 | 18971571360 | 15646898988 | 5787341952 | 892005672 | 48120048 | 590490 | 54486432000 | ||||||
| 10 | 22154325 | 1243327218 | 18561259845 | 106089387384 | 269124313290 | 322949175948 | 185656427922 | 49496692920 | 5594972481 | 221543250 | 1948617 | 958961203200 | |||||
| 11 | 91097358 | 6792648540 | 133747448994 | 1014857522748 | 3479111848620 | 5813085167064 | 4870756588068 | 2029715045496 | 401242346982 | 33963242700 | 1002070938 | 6377292 | 17784371404800 | ||||
| 12 | 372361047 | 36513968724 | 934941340494 | 9243961843140 | 41787185726745 | 94067108687016 | 109744960134852 | 66859497162792 | 20798914147065 | 3116471134980 | 200826827982 | 4468332564 | 20726199 | 346795242393600 | |||
| 13 | 1514953356 | 193740675030 | 6376441386168 | 80913382803876 | 472956913461060 | 1398194829776178 | 2194899202697040 | 1864259773034904 | 851322444229908 | 202283457009690 | 23380285082616 | 1162444050180 | 19694393628 | 66961566 | 7095964190515200 | ||
| 14 | 6141123897 | 1017181882542 | 42617813505183 | 685420585502268 | 5098497778251465 | 19394333021824866 | 39892492342431351 | 45591419819921544 | 29091499532737299 | 10196995556502930 | 1884906610131237 | 170471254020732 | 6611682236523 | 85975734558 | 215233605 | 152056375511040000 | |
| 15 | 24822775914 | 5294707625208 | 280119246212106 | 5650300368619536 | 52782842472301410 | 254085562537146648 | 670445585729861634 | 1003011236038273968 | 862001467366964958 | 423475937561911080 | 116122253439063102 | 16950901105858608 | 1213850066919126 | 37062953376456 | 372341638710 | 688747536 | 3406062811447296000 |
Compute more
?
Technical details
- Node id
n-7b43ff23f0ec92e7· revision 0 · JSON- Definition source
derived:derivative- Fingerprint
f6-9c764471e214691a
Observed on the stored rows ?
- Degrees: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 (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 = 1, …, ascending powers of x
%e ExampleTriangle begins: 1: 24, 18; 2: 141, 282, 81; 3: 726, 2820, 2178, 324; 4: 3471, 22812, 34218, 13884, 1215; 5: 15828, 162654, 410616, 325308, 79140, 4374; 6: 69873, 1066518, 4171563, 5562084, 2666295, 419238, 15309; 7: 301362, 6590304, 37827594, 77869176, 63045990, 19770912, 2109534, 52488; 8: 1277619, 38978760, 315934668, 948578568, 1185723210, 631869336, 136425660, 10220952, 177147; 9: 5346672, 223001418, 2480289408, 10431265992, 18971571360, 15646898988, 5787341952, 892005672, 48120048, 590490; 10: 22154325, 1243327218, 18561259845, 106089387384, 269124313290, 322949175948, 185656427922, 49496692920, 5594972481, 221543250, 1948617;
%F FormulaThe row polynomials satisfy (n+2)*P(n,x) = -(12*n+36+(6*n^2+24*n+18)*x+(n^3+6*n^2+11*n+6)*x^2)*P(n-2,x) - ((3*n+9)*x+(n^2+2*n-3)*x^2-(n^2+5*n+6)*x^3)*d/dx P(n-2,x) + (7*n+17+(2*n^2+8*n+8)*x)*P(n-1,x) + ((n+2)*x-(n+2)*x^2)*d/dx P(n-1,x) for n >= 3, with P(1,x) = 24 + 18*x, P(2,x) = 141 + 282*x + 81*x^2.
%t MathematicaP[1, x_] := 24 + 18*x;
P[2, x_] := 141 + 282*x + 81*x^2;
P[n_, x_] := P[n, x] = Expand[Together[(-(12*n + 36 + (6*n^2 + 24*n + 18)*x + (n^3 + 6*n^2 + 11*n + 6)*x^2)*P[n - 2, x] - ((3*n + 9)*x + (n^2 + 2*n - 3)*x^2 - (n^2 + 5*n + 6)*x^3)*D[P[n - 2, x], x] + (7*n + 17 + (2*n^2 + 8*n + 8)*x)*P[n - 1, x] + ((n + 2)*x - (n + 2)*x^2)*D[P[n - 1, x], x])/(n + 2)]];
Table[CoefficientList[P[n, x], x], {n, 1, 10}] // Flatten%o PARI/GPP(N) = {my(v = vector(N)); v[1] = 24 + 18*x; v[2] = 141 + 282*x + 81*x^2; for(n = 3, N, my(i = n); v[i] = (-(12*n + 36 + (6*n^2 + 24*n + 18)*x + (n^3 + 6*n^2 + 11*n + 6)*x^2)*v[i - 2] - ((3*n + 9)*x + (n^2 + 2*n - 3)*x^2 - (n^2 + 5*n + 6)*x^3)*deriv(v[i - 2], x) + (7*n + 17 + (2*n^2 + 8*n + 8)*x)*v[i - 1] + ((n + 2)*x - (n + 2)*x^2)*deriv(v[i - 1], x))/(n + 2)); 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.