A090452 → x ↦ x/(x+1)
nonnegative coefficients
Proved for all n all roots real, in [−1, 0]coefficients of one signHadamard kernel
Recurrence
\(\left(2 + 6\,x + 6\,x^{2} + 2\,x^{3} + n + 3\,n x + 3\,n x^{2} + n x^{3}\right)\,P_{n}(x) = \left(2 + 22\,x + 86\,x^{2} + 162\,x^{3} + 160\,x^{4} + 80\,x^{5} + 16\,x^{6} + n + 2\,n x - 14\,n x^{2} - 60\,n x^{3} - 91\,n x^{4} - 62\,n x^{5} - 16\,n x^{6}\right)\,P_{n-1}(x) + \left(2\,x + 16\,x^{2} + 52\,x^{3} + 88\,x^{4} + 82\,x^{5} + 40\,x^{6} + 8\,x^{7}\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 | 1 | 5 | 6 | 12 | ||||||||||||||||||||||||||
| 2 | 1 | 11 | 43 | 72 | 44 | 171 | ||||||||||||||||||||||||
| 3 | 1 | 18 | 126 | 449 | 870 | 876 | 360 | 2700 | ||||||||||||||||||||||
| 4 | 1 | 26 | 272 | 1538 | 5221 | 11000 | 14136 | 10176 | 3152 | 45522 | ||||||||||||||||||||
| 5 | 1 | 35 | 500 | 3970 | 19755 | 65085 | 144830 | 216040 | 207520 | 116240 | 28896 | 802872 | ||||||||||||||||||
| 6 | 1 | 45 | 831 | 8655 | 57795 | 263925 | 852055 | 1970640 | 3254100 | 3753360 | 2877456 | 1319040 | 273856 | 14631759 | ||||||||||||||||
| 7 | 1 | 56 | 1288 | 16842 | 143094 | 847140 | 3636220 | 11568065 | 27534990 | 48967380 | 64217496 | 60351536 | 38489248 | 14931392 | 2661504 | 273366252 | ||||||||||||||
| 8 | 1 | 68 | 1896 | 30184 | 314804 | 2314872 | 12535936 | 51344900 | 161540425 | 393162576 | 739919600 | 1067897152 | 1160882016 | 920294144 | 502402816 | 168929280 | 26380544 | 5207951214 | ||||||||||||
| 9 | 1 | 81 | 2682 | 50808 | 633852 | 5618844 | 37062816 | 187354620 | 739682901 | 2307005909 | 5715438102 | 11248322256 | 17490220608 | 21230393184 | 19702232640 | 13504056576 | 6443778816 | 1911889152 | 265655808 | 100789399656 | ||||||||||
| 10 | 1 | 95 | 3675 | 81390 | 1190940 | 12448332 | 97514700 | 590753910 | 2826746565 | 10834524575 | 33556086499 | 84346414680 | 172129306620 | 284135051040 | 376224605280 | 393933755904 | 318866862720 | 192473184000 | 81568823040 | 21655111680 | 2710244352 | 1975962709998 | ||||||||
| 11 | 1 | 110 | 4906 | 125235 | 2116400 | 25642452 | 234029400 | 1662580062 | 9404077815 | 43024194950 | 160934827834 | 495577343585 | 1260793473654 | 2651357676220 | 4596888485640 | 6531619848864 | 7528622143680 | 6929590318464 | 4973114530560 | 2681683150080 | 1022112148992 | 245517634560 | 27952883712 | 39160117237176 | ||||||
| 12 | 1 | 126 | 6408 | 186362 | 3592149 | 49766772 | 521288592 | 4270670316 | 28021764969 | 149775649298 | 660094017264 | 2419210236294 | 7413849197197 | 19054717718088 | 41096062378536 | 74241249291264 | 111843893527344 | 139457283432192 | 142290599117568 | 116825072702976 | 75297884504832 | 36688783583232 | 12705020061696 | 2786512748544 | 290977271808 | 783253852713828 | ||||
| 13 | 1 | 143 | 8216 | 269594 | 5866003 | 91899665 | 1091479818 | 10175480172 | 76314634253 | 468736792667 | 2389009066444 | 10201001513950 | 36742582509919 | 112141054260461 | 290746129366030 | 640735816197048 | 1198657839611232 | 1897199265271024 | 2526200890246176 | 2805779192316672 | 2567674499030784 | 1902522910489344 | 1112796302971392 | 494518546249728 | 156898152333312 | 31659129016320 | 3053105307648 | 15790471842188016 | ||
| 14 | 1 | 161 | 10367 | 380653 | 9268623 | 162682065 | 2169000743 | 22761510343 | 192815193571 | 1343193076225 | 7802131968631 | 38184558695101 | 158681951868167 | 563071137675753 | 1712507561443119 | 4473677191336864 | 10044344905135268 | 19364176680775472 | 31973280583644400 | 45017845743142272 | 53696871260096064 | 53759300472573696 | 44596013892568320 | 30105405861113856 | 16117160813644800 | 6583197319974912 | 1927178754772992 | 360068600070144 | 32256844087296 | 320532587375709879 |
Compute more
?
Technical details
- Node id
n-bcea29165d888af2· revision 0 · JSON- Definition source
derived:mobius_x_over_x_plus_one- Fingerprint
f6-dd60ceb7c2348550
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: 1, 5, 6; 2: 1, 11, 43, 72, 44; 3: 1, 18, 126, 449, 870, 876, 360; 4: 1, 26, 272, 1538, 5221, 11000, 14136, 10176, 3152; 5: 1, 35, 500, 3970, 19755, 65085, 144830, 216040, 207520, 116240, 28896; 6: 1, 45, 831, 8655, 57795, 263925, 852055, 1970640, 3254100, 3753360, 2877456, 1319040, 273856; 7: 1, 56, 1288, 16842, 143094, 847140, 3636220, 11568065, 27534990, 48967380, 64217496, 60351536, 38489248, 14931392, 2661504; 8: 1, 68, 1896, 30184, 314804, 2314872, 12535936, 51344900, 161540425, 393162576, 739919600, 1067897152, 1160882016, 920294144, 502402816, 168929280, 26380544; 9: 1, 81, 2682, 50808, 633852, 5618844, 37062816, 187354620, 739682901, 2307005909, 5715438102, 11248322256, 17490220608, 21230393184, 19702232640, 13504056576, 6443778816, 1911889152, 265655808;
%F FormulaThe row polynomials satisfy (n+2+(3*n+6)*x+(3*n+6)*x^2+(n+2)*x^3)*P(n,x) = (n+2+(2*n+22)*x-(14*n-86)*x^2-(60*n-162)*x^3-(91*n-160)*x^4-(62*n-80)*x^5-(16*n-16)*x^6)*P(n-1,x) + (2*x+16*x^2+52*x^3+88*x^4+82*x^5+40*x^6+8*x^7)*d/dx P(n-1,x) for n >= 1, with P(0,x) = 1.
%t MathematicaP[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[Together[((n + 2 + (2*n + 22)*x - (14*n - 86)*x^2 - (60*n - 162)*x^3 - (91*n - 160)*x^4 - (62*n - 80)*x^5 - (16*n - 16)*x^6)*P[n - 1, x] + (2*x + 16*x^2 + 52*x^3 + 88*x^4 + 82*x^5 + 40*x^6 + 8*x^7)*D[P[n - 1, x], x])/(n + 2 + (3*n + 6)*x + (3*n + 6)*x^2 + (n + 2)*x^3)]];
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] = ((n + 2 + (2*n + 22)*x - (14*n - 86)*x^2 - (60*n - 162)*x^3 - (91*n - 160)*x^4 - (62*n - 80)*x^5 - (16*n - 16)*x^6)*v[i - 1] + (2*x + 16*x^2 + 52*x^3 + 88*x^4 + 82*x^5 + 40*x^6 + 8*x^7)*deriv(v[i - 1], x))/(n + 2 + (3*n + 6)*x + (3*n + 6)*x^2 + (n + 2)*x^3)); 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 [-1, 0]
- Coefficients of one sign? Every nonzero row, n ≥ 0: the coefficients of P_n have one sign
- Hadamard kernel (Malo)? Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
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