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 | x15 | x16 | x17 | x18 | x19 | x20 | x21 | x22 | x23 | x24 | x25 | x26 | x27 | x28 | 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 | ||||||||||||||
| 8 | 7984925229121 | 19917641491672800 | 1800367150476571200 | 28660467431420364800 | 146682237652041181696 | 324604537478451191808 | 367738917166316322816 | 236848232941573767168 | 92839093374765170688 | 23154270010081280000 | 3776018834457100288 | 407935840665206784 | 29158597027954688 | 1353290507878400 | 38939247247360 | 627065225216 | 4294967296 | 1226562554964808332129 | ||||||||||||
| 9 | 327381934393961 | 2171565897507915428 | 378268626357574326736 | 10011186540241118560000 | 78803652547441361722880 | 256756066831097082906624 | 417986204395027394535424 | 382418340030428672163840 | 212538203981627818967040 | 75662895348685805977600 | 17888322318846972133376 | 2875392085786267484160 | 318321229006697922560 | 24336266134730833920 | 1273587918761361408 | 44517555066372096 | 988001391869952 | 12524124635136 | 68719476736 | 1455664681200029003558877 | ||||||||||
| 10 | 13422659310152401 | 236722944799901571000 | 79275304736594776134000 | 3463780813955781366736000 | 41443731427079152303122176 | 195591697732541419912187904 | 448110425561229646213685248 | 567479916508184367108521984 | 433123014655996410474594304 | 211552597634912151889510400 | 68993266538866498811723776 | 15480649811960793900515328 | 2438973562052670029561856 | 273141835330521923584000 | 21845253296080006676480 | 1243363735184986865664 | 49682405792755482624 | 1354818055946895360 | 23896167242792960 | 244641337180160 | 1099511627776 | 1988053847801610489709121401 | ||||||||
| 11 | 550329031716248441 | 25803713724022361602268 | 16592211199190847331544416 | 1191617385351268754931800000 | 21498412829039505573639546880 | 145288171963242341711723443200 | 461552592132235051509342392320 | 794371798537871583226185809920 | 814329087134900193447981547520 | 531263974143690221028071178240 | 231337141983015172572394291200 | 69614405349926859621594562560 | 14847077691379774736973168640 | 2284524665704895056351068160 | 256529939414007757559300096 | 21139331139318461155508224 | 1277759254002854902366208 | 56227500515207292125184 | 1771291429306435108864 | 38731004899019980800 | 555941666305867776 | 4692715627347968 | 17592186044416 | 3087874426899711041601081853301 | ||||||
| 12 | 22563490300366186081 | 2812642218292594119541200 | 3470352520808553835912984800 | 408532113142495421637293299200 | 11052389205241745444054091085056 | 106079763338890244932430393671680 | 462252035903730248851630260264960 | 1066836353167322303315751525089280 | 1445362784693961449622656406650880 | 1235484046337674456964433471078400 | 702078804014607909710105107496960 | 275706153912672495669982663802880 | 77020418184404074996301362626560 | 15640068483478933922834389401600 | 2345012594674945896334554562560 | 262378826355833240570717798400 | 22038018228110826844024995840 | 1391336065909636485863178240 | 65768304875309487924183040 | 2303916177054491853455360 | 58681821786274665594880 | 1051731426401226588160 | 12524756854321971200 | 88664617663856640 | 281474976710656 | 5400555711427603968068385156074513 | ||||
| 13 | 925103102315013629321 | 306579536111233183930644308 | 725584941431832855923626920496 | 139767582116613160566163441680000 | 5648511340842783635257206706778880 | 76534718898599723731414504509305856 | 453795165623116244954863507000651776 | 1390351229464338327262771317298790400 | 2459494531831074703440979667740262400 | 2715415627531023061351595115452825600 | 1980150420526883182756837955511255040 | 994949307022472851741737527279616000 | 355703467097051873400773146155417600 | 92729201763934834779064384670924800 | 17959394019159932943779101839196160 | 2620244385907073781837123771432960 | 290810710933278448762066430853120 | 24700635623730184278720758415360 | 1609304490323252513953556725760 | 80294314979109311059748454400 | 3048738922476909073038049280 | 87022017308353977426903040 | 1829023958069543205601280 | 27356950569913260441600 | 274639356901237719040 | 1653946963151814656 | 4503599627370496 | 10545809517061023007975243915391679629 | ||
| 14 | 37929227194915558802161 | 33417232343135374469367023400 | 151677910727665839843471308883600 | 47756527619306667469774595256694400 | 2875431719951793203463434969389582336 | 54760182452037457738801038790618945536 | 439116000954209213111994820339035697152 | 1772338910397486090383402240160580141056 | 4055754683295378287276097928686585839616 | 5720447055678194242890710936816975872000 | 5285144934668935963033750357644872253440 | 3347870796805210342980967605621353349120 | 1505644709489015740782534639681053655040 | 493923755274648082184196522457956352000 | 120703622772116828152936925201275289600 | 22334814972204655944956970897265131520 | 3168282650411095971445917551081553920 | 347657949591893473354013998684569600 | 29684685341536886697238030031257600 | 1978005075180696429207210898227200 | 102835444650099691275044509450240 | 4155839496517511321815823155200 | 129507470489415439747330867200 | 3069748550042079533098598400 | 54144458031570454923182080 | 686067123997151630196736 | 5884840122286145011712 | 30516391075062480896 | 72057594037927936 | 22824510517132671911414656240211709990697 |
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.