A272866 → basis A013611 → basis A008277
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel
Recurrence
\(P_{n}(x) = \left(41 + 68\,x + 16\,x^{2}\right)\,P_{n-1}(x) + \left(68\,x + 32\,x^{2}\right)\,P_{n-1}'(x) + \left(16\,x^{2}\right)\,P_{n-1}''(x)\)
\(P_{0}(x) = 1\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||
| 1 | 41 | 68 | 16 | 125 | ||||||||||||
| 2 | 1681 | 10200 | 10800 | 3200 | 256 | 26137 | ||||||||||
| 3 | 68921 | 1226108 | 3304096 | 2680000 | 826880 | 101376 | 4096 | 8211477 | ||||||||
| 4 | 2825761 | 138332400 | 814269600 | 1369638400 | 909959936 | 276013056 | 40148992 | 2686976 | 65536 | 3553940657 | ||||||
| 5 | 115856201 | 15270383348 | 184060798576 | 576743600000 | 697178778880 | 393751514112 | 114788749312 | 18049761280 | 1524039680 | 64225280 | 1048576 | 2001548755245 | ||||
| 6 | 4750104241 | 1672350006600 | 39997598936400 | 221209919145600 | 449606206511616 | 421894749652992 | 207568953790464 | 57606265208832 | 9364253048832 | 898511667200 | 49514807296 | 1434451968 | 16777216 | 1409874524109257 | ||
| 7 | 194754273881 | 182609157807788 | 8526809180035456 | 80739023088360000 | 263969522611226880 | 387410394689353728 | 296217260296409088 | 129212093313269760 | 34010591466946560 | 5577531790458880 | 576699700871168 | 37244349972480 | 1444518297600 | 30534533120 | 268435456 | 1206461449720251845 |
Compute more
?
Technical details
- Node id
n-5065d9d3787335d2· revision 0 · JSON- Definition source
derived:basis_map_A008277- Fingerprint
f6-6728ad99fb4975a7
Observed on the stored rows ?
- Degrees: 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28 (affine: slope 2, 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 ExampleTriangle begins: 0: 1; 1: 41, 68, 16; 2: 1681, 10200, 10800, 3200, 256; 3: 68921, 1226108, 3304096, 2680000, 826880, 101376, 4096; 4: 2825761, 138332400, 814269600, 1369638400, 909959936, 276013056, 40148992, 2686976, 65536; 5: 115856201, 15270383348, 184060798576, 576743600000, 697178778880, 393751514112, 114788749312, 18049761280, 1524039680, 64225280, 1048576; 6: 4750104241, 1672350006600, 39997598936400, 221209919145600, 449606206511616, 421894749652992, 207568953790464, 57606265208832, 9364253048832, 898511667200, 49514807296, 1434451968, 16777216; 7: 194754273881, 182609157807788, 8526809180035456, 80739023088360000, 263969522611226880, 387410394689353728, 296217260296409088, 129212093313269760, 34010591466946560, 5577531790458880, 576699700871168, 37244349972480, 1444518297600, 30534533120, 268435456; 8: 7984925229121, 19917641491672800, 1800367150476571200, 28660467431420364800, 146682237652041181696, 324604537478451191808, 367738917166316322816, 236848232941573767168, 92839093374765170688, 23154270010081280000, 3776018834457100288, 407935840665206784, 29158597027954688, 1353290507878400, 38939247247360, 627065225216, 4294967296; 9: 327381934393961, 2171565897507915428, 378268626357574326736, 10011186540241118560000, 78803652547441361722880, 256756066831097082906624, 417986204395027394535424, 382418340030428672163840, 212538203981627818967040, 75662895348685805977600, 17888322318846972133376, 2875392085786267484160, 318321229006697922560, 24336266134730833920, 1273587918761361408, 44517555066372096, 988001391869952, 12524124635136, 68719476736;
%F FormulaThe row polynomials satisfy P(n,x) = (41+68*x+16*x^2)*P(n-1,x) + (68*x+32*x^2)*d/dx P(n-1,x) + 16*x^2*d^2/dx^2 P(n-1,x) for n >= 1, with P(0,x) = 1.
%t MathematicaP[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[(41 + 68*x + 16*x^2)*P[n - 1, x] + (68*x + 32*x^2)*D[P[n - 1, x], x] + 16*x^2*D[P[n - 1, x], {x, 2}]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 1; for(n = 1, N, my(i = n + 1); v[i] = (41 + 68*x + 16*x^2)*v[i - 1] + (68*x + 32*x^2)*deriv(v[i - 1], x) + 16*x^2*deriv(deriv(v[i - 1], x), 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
-
Ray basis map theorem [MW08, Thm 2] polytool RealRooted rayBasisMap_maps_realRootedIn_iff ? step ›
- from basis_map_A013611 of Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-3/2) where m = k if k<n else 2*n-k, for n>=0 and…?
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
- [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
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.