A075501 → D+1
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(P_{n}(x) = \left(-72 + 24\,x + 5\,x^{2}\right)\,P_{n-2}(x) + \left(-36\,x + 30\,x^{2}\right)\,P_{n-2}'(x) + \left(18 - 4\,x\right)\,P_{n-1}(x) + \left(6\,x\right)\,P_{n-1}'(x)\)
\(P_{0}(x) = 54 + 20\,x + x^{2}\)
\(P_{1}(x) = 468 + 324\,x + 39\,x^{2} + x^{3}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 54 | 20 | 1 | 75 | ||||||||||||||
| 1 | 468 | 324 | 39 | 1 | 832 | |||||||||||||
| 2 | 4536 | 5040 | 1080 | 64 | 1 | 10721 | ||||||||||||
| 3 | 47952 | 79056 | 26460 | 2700 | 95 | 1 | 156264 | |||||||||||
| 4 | 536544 | 1270080 | 616896 | 95760 | 5670 | 132 | 1 | 2525083 | ||||||||||
| 5 | 6205248 | 20948544 | 14125104 | 3111696 | 274680 | 10584 | 175 | 1 | 44676032 | |||||||||
| 6 | 73063296 | 353652480 | 322392960 | 96453504 | 11866176 | 671328 | 18144 | 224 | 1 | 858118113 | ||||||||
| 7 | 868361472 | 6081889536 | 7385411520 | 2913900480 | 478593360 | 37204272 | 1459080 | 29160 | 279 | 1 | 17766849160 | |||||||
| 8 | 10369949184 | 106050954240 | 170272751616 | 86846411520 | 18489889440 | 1893253824 | 100889712 | 2898720 | 44550 | 340 | 1 | 394027043147 | ||||||
| 9 | 124137059328 | 1867739710464 | 3953243314944 | 2571661737216 | 694925256960 | 91028095488 | 6321324240 | 244590192 | 5363820 | 65340 | 407 | 1 | 9309306518400 | |||||
| 10 | 1487830726656 | 33124580536320 | 92385665648640 | 75967661113344 | 25658252395776 | 4209323728896 | 370058502528 | 18498699648 | 542362392 | 9369360 | 92664 | 480 | 1 | 233222423176705 | ||||
| 11 | 17843084808192 | 590302010658816 | 2171283239623680 | 2243805161794560 | 936607755283200 | 189402995029248 | 20638837739520 | 1295131368960 | 48710870208 | 1118269152 | 15603588 | 127764 | 559 | 1 | 6171228061177448 | |||
| 12 | 214051714228224 | 10554129156096000 | 51269919795265536 | 66343692682874880 | 33942364252392960 | 8358789811147776 | 1111021999895808 | 85697505653760 | 4018129727040 | 117638801280 | 2170376208 | 24963120 | 171990 | 644 | 1 | 171883804881595227 | ||
| 13 | 2568228749918208 | 189118509773635584 | 1215181814727389184 | 1964747630461095936 | 1224547457370531840 | 363813441747904512 | 58255203392305920 | 5435477650107648 | 311125555128960 | 11289966779520 | 264318870816 | 4002511968 | 38591280 | 226800 | 735 | 1 | 5023990447754998912 | |
| 14 | 30816394074095616 | 3393862611850690560 | 28887105185209221120 | 58287766663355203584 | 44059982574025138176 | 15677859257767010304 | 2994694128624586752 | 333784290639900672 | 22954175658805248 | 1011064198510080 | 29195858495232 | 558648679680 | 7065309888 | 57919680 | 293760 | 832 | 1 | 153689866107033861185 |
Compute more
?
Technical details
- Node id
n-65e2e6cbaaf8da19· revision 0 · JSON- Definition source
derived:one_plus_derivative- Fingerprint
f6-3928142656cba953
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 ExampleTriangle begins: 0: 54, 20, 1; 1: 468, 324, 39, 1; 2: 4536, 5040, 1080, 64, 1; 3: 47952, 79056, 26460, 2700, 95, 1; 4: 536544, 1270080, 616896, 95760, 5670, 132, 1; 5: 6205248, 20948544, 14125104, 3111696, 274680, 10584, 175, 1; 6: 73063296, 353652480, 322392960, 96453504, 11866176, 671328, 18144, 224, 1; 7: 868361472, 6081889536, 7385411520, 2913900480, 478593360, 37204272, 1459080, 29160, 279, 1; 8: 10369949184, 106050954240, 170272751616, 86846411520, 18489889440, 1893253824, 100889712, 2898720, 44550, 340, 1; 9: 124137059328, 1867739710464, 3953243314944, 2571661737216, 694925256960, 91028095488, 6321324240, 244590192, 5363820, 65340, 407, 1;
%F FormulaThe row polynomials satisfy P(n,x) = -(72-24*x-5*x^2)*P(n-2,x) - (36*x-30*x^2)*d/dx P(n-2,x) + (18-4*x)*P(n-1,x) + 6*x*d/dx P(n-1,x) for n >= 2, with P(0,x) = 54 + 20*x + x^2, P(1,x) = 468 + 324*x + 39*x^2 + x^3.
%t MathematicaP[0, x_] := 54 + 20*x + x^2;
P[1, x_] := 468 + 324*x + 39*x^2 + x^3;
P[n_, x_] := P[n, x] = Expand[-(72 - 24*x - 5*x^2)*P[n - 2, x] - (36*x - 30*x^2)*D[P[n - 2, x], x] + (18 - 4*x)*P[n - 1, x] + 6*x*D[P[n - 1, x], x]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 54 + 20*x + x^2; v[2] = 468 + 324*x + 39*x^2 + x^3; for(n = 2, N, my(i = n + 1); v[i] = -(72 - 24*x - 5*x^2)*v[i - 2] - (36*x - 30*x^2)*deriv(v[i - 2], x) + (18 - 4*x)*v[i - 1] + 6*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 Laguerre’s theorem on differential operators
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 0, 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 ≥ 1
Proof chains ? JSON
References
- [Bra06] Petter Brändén. On linear transformations preserving the Pólya frequency property. Transactions of the American Mathematical Society, 358(8):3697–3716, February 2006. doi:10.1090/s0002-9947-06-03856-6
- [Bra15] Petter Brändén. Unimodality, log-concavity, real-rootedness and beyond. Handbook of enumerative combinatorics, :437–483, March 2015. doi:10.1201/b18255-10
- [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.