A013612 → x ↦ x+1 → basis A008277
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel
Recurrence
\(P_{n}(x) = \left(11 + 5\,x\right)\,P_{n-1}(x) + \left(5\,x\right)\,P_{n-1}'(x)\)
\(P_{0}(x) = 121 + 135\,x + 25\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 121 | 135 | 25 | 281 | ||||||||||||||
| 1 | 1331 | 2765 | 1200 | 125 | 5421 | |||||||||||||
| 2 | 14641 | 50895 | 39025 | 9250 | 625 | 114436 | ||||||||||||
| 3 | 161051 | 887525 | 1074000 | 435625 | 65625 | 3125 | 2626951 | |||||||||||
| 4 | 1771561 | 15005655 | 26991625 | 16696250 | 4212500 | 440625 | 15625 | 65133841 | ||||||||||
| 5 | 19487171 | 248948285 | 641852400 | 569060625 | 214068750 | 36925000 | 2843750 | 78125 | 1733264106 | |||||||||
| 6 | 214358881 | 4080608415 | 14723641825 | 18004838250 | 9481434375 | 2399643750 | 301218750 | 17812500 | 390625 | 49223947371 | ||||||||
| 7 | 2357947691 | 66361529045 | 329599520400 | 541744003625 | 383948656875 | 133794346875 | 24348187500 | 2325468750 | 108984375 | 1953125 | 1484590598261 | |||||||
| 8 | 25937424601 | 1073574203175 | 7253397573625 | 15733341696250 | 14611128381250 | 6736339771875 | 1667247421875 | 228712500000 | 17185546875 | 654296875 | 9765625 | 47347528582026 | ||||||
| 9 | 285311670611 | 17306874373805 | 157689220062000 | 445333871970625 | 531611688300000 | 315563873693750 | 102038843156250 | 18857012109375 | 2020025390625 | 122568359375 | 3867187500 | 48828125 | 1590833205102041 | |||||
| 10 | 3138428376721 | 278336548333935 | 3398007993171025 | 12367126771546250 | 18706631697153125 | 14018357894475000 | 5761411937875000 | 1377616772812500 | 197306355468750 | 16963955078125 | 848740234375 | 22558593750 | 244140625 | 56125769897259181 | ||||
| 11 | 34522712143931 | 4469076915226565 | 72749850598261200 | 338535336026057625 | 641741216469478125 | 598194042686865625 | 306309678925250000 | 92177431238750000 | 16950707992968750 | 1936513261718750 | 136592929687500 | 5732568359375 | 130126953125 | 1220703125 | 2073240833672423696 | |||
| 12 | 379749833583241 | 71677844204344695 | 1550092247139618025 | 9165667989668804250 | 21586654390684110000 | 24743691619074553125 | 15549667049369578125 | 5771710231608750000 | 1325373263835156250 | 193198282621093750 | 18014735019531250 | 1061314160156250 | 37901855468750 | 743408203125 | 6103515625 | 79977227368586466461 | ||
| 13 | 4177248169415651 | 1148744256437431325 | 32910326410953702000 | 246057828967087000625 | 715014626059551431250 | 998706170240104462500 | 761254807119525468750 | 343247005900850390625 | 96452587613636718750 | 17445970145957031250 | 2064890249296875000 | 160120409667968750 | 7997602539062500 | 246008300781250 | 4211425781250 | 30517578125 | 3214475502474021099601 | |
| 14 | 45949729863572161 | 18400794343845979455 | 696860575912214898625 | 6562055185199030526250 | 23395742552681529371875 | 39528495258941517806250 | 36204977943101066531250 | 19595636307036745312500 | 6635316997799724609375 | 1459237266241777343750 | 213188155936894531250 | 20892398284570312500 | 1368431828613281250 | 58684643554687500 | 1571166992187500 | 23681640625000 | 152587890625 | 134332278096682169467116 |
Compute more
?
Technical details
- Node id
n-d2fc81b38eb8ad3c· revision 0 · JSON- Definition source
derived:basis_map_A008277- Fingerprint
f6-fceeb1ee7fc7599a
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: 121, 135, 25; 1: 1331, 2765, 1200, 125; 2: 14641, 50895, 39025, 9250, 625; 3: 161051, 887525, 1074000, 435625, 65625, 3125; 4: 1771561, 15005655, 26991625, 16696250, 4212500, 440625, 15625; 5: 19487171, 248948285, 641852400, 569060625, 214068750, 36925000, 2843750, 78125; 6: 214358881, 4080608415, 14723641825, 18004838250, 9481434375, 2399643750, 301218750, 17812500, 390625; 7: 2357947691, 66361529045, 329599520400, 541744003625, 383948656875, 133794346875, 24348187500, 2325468750, 108984375, 1953125; 8: 25937424601, 1073574203175, 7253397573625, 15733341696250, 14611128381250, 6736339771875, 1667247421875, 228712500000, 17185546875, 654296875, 9765625; 9: 285311670611, 17306874373805, 157689220062000, 445333871970625, 531611688300000, 315563873693750, 102038843156250, 18857012109375, 2020025390625, 122568359375, 3867187500, 48828125;
%F FormulaThe row polynomials satisfy P(n,x) = (11+5*x)*P(n-1,x) + 5*x*d/dx P(n-1,x) for n >= 1, with P(0,x) = 121 + 135*x + 25*x^2.
%t MathematicaP[0, x_] := 121 + 135*x + 25*x^2;
P[n_, x_] := P[n, x] = Expand[(11 + 5*x)*P[n - 1, x] + 5*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] = 121 + 135*x + 25*x^2; for(n = 1, N, my(i = n + 1); v[i] = (11 + 5*x)*v[i - 1] + 5*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 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_A007318 of Triangle of coefficients in expansion of (1+5x)^n.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle of coefficients in expansion of (1+5x)^n.?
-
Row-hypergeometric rows (multiplier sequences) [SP14; Bra15, Thm 7.1 of arXiv:1410.6601] polytool RealRooted RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos RealRooted RealRooted.isPFMultiplierSequence_inv_ascPochhammer RealRooted RealRooted.IsPFMultiplierSequence.mul ? step › direct check
-
from
Triangle of coefficients in expansion of (1+5x)^n.?
-
-
from
basis_map_A007318 of Triangle of coefficients in expansion of (1+5x)^n.?
Related ?
Same fingerprint ?
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
- [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.