A081579 → basis A013609 → x ↦ x/(x+1)
nonnegative coefficients
Proved for all n all roots real, in [−1, 0]coefficients of one signHadamard kernel
Recurrence
\(\left(n + 3\,n x + 3\,n x^{2} + n x^{3}\right)\,P_{n}(x) = \left(46 + 326\,x + 940\,x^{2} + 1420\,x^{3} + 1190\,x^{4} + 526\,x^{5} + 96\,x^{6} - 64\,n - 456\,n x - 1330\,n x^{2} - 2038\,n x^{3} - 1734\,n x^{4} - 778\,n x^{5} - 144\,n x^{6} + 20\,n^{2} + 140\,n^{2} x + 408\,n^{2} x^{2} + 632\,n^{2} x^{3} + 548\,n^{2} x^{4} + 252\,n^{2} x^{5} + 48\,n^{2} x^{6}\right)\,P_{n-1}(x) + \left(45 + 423\,x + 1632\,x^{2} + 3390\,x^{3} + 4125\,x^{4} + 2955\,x^{5} + 1158\,x^{6} + 192\,x^{7} - 20\,n - 190\,n x - 744\,n x^{2} - 1572\,n x^{3} - 1948\,n x^{4} - 1422\,n x^{5} - 568\,n x^{6} - 96\,n x^{7}\right)\,P_{n-1}'(x) + \left(5 + 60\,x + 301\,x^{2} + 828\,x^{3} + 1375\,x^{4} + 1420\,x^{5} + 895\,x^{6} + 316\,x^{7} + 48\,x^{8}\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 | 2 | 4 | 6 | |||||||||||||
| 2 | 8 | 32 | 28 | 68 | ||||||||||||
| 3 | 24 | 144 | 272 | 160 | 600 | |||||||||||
| 4 | 80 | 640 | 1840 | 2240 | 976 | 5776 | ||||||||||
| 5 | 256 | 2560 | 9920 | 18560 | 16736 | 5824 | 53856 | |||||||||
| 6 | 832 | 9984 | 48640 | 122880 | 169536 | 121088 | 35008 | 507968 | ||||||||
| 7 | 2688 | 37632 | 220928 | 704000 | 1313536 | 1434112 | 848384 | 209920 | 4771200 | |||||||
| 8 | 8704 | 139264 | 956672 | 3681280 | 8670976 | 12793856 | 11545088 | 5826560 | 1259776 | 44882176 | ||||||
| 9 | 28160 | 506880 | 3988480 | 17991680 | 51236352 | 95472640 | 116367360 | 89456640 | 39365120 | 7558144 | 421971456 | |||||
| 10 | 91136 | 1822720 | 16163840 | 83640320 | 279503872 | 629977088 | 969559040 | 1005936640 | 673361920 | 262651904 | 45349888 | 3968058368 | ||||
| 11 | 294912 | 6488064 | 64020480 | 373800960 | 1434243072 | 3795542016 | 7066894336 | 9255485440 | 8355645440 | 4952305664 | 1734619136 | 272097280 | 37311436800 | |||
| 12 | 954368 | 22904832 | 248905728 | 1618739200 | 7013916672 | 21323710464 | 46627872768 | 73874964480 | 84156375040 | 67222831104 | 35742633984 | 11360092160 | 1632587776 | 350846488576 | ||
| 13 | 3088384 | 80297984 | 952860672 | 6830489600 | 32988823552 | 113318756352 | 284757753856 | 529900175360 | 730125688832 | 735636537344 | 526819704832 | 253960683520 | 73874530304 | 9795518464 | 3299044909056 | |
| 14 | 9994240 | 279838720 | 3600465920 | 28204728320 | 150241968128 | 575535185920 | 1634648391680 | 3496261713920 | 5658011484160 | 6893668728832 | 6224597893120 | 4039196672000 | 1780795228160 | 477531668480 | 58773127168 | 31021357088768 |
Compute more
?
Technical details
- Node id
n-c3db691544f4943a· revision 0 · JSON- Definition source
derived:mobius_x_over_x_plus_one- Fingerprint
f6-da2b4652998f9682
Observed on the stored rows ?
- Degrees: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 (affine: slope 1, 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: 2, 4; 2: 8, 32, 28; 3: 24, 144, 272, 160; 4: 80, 640, 1840, 2240, 976; 5: 256, 2560, 9920, 18560, 16736, 5824; 6: 832, 9984, 48640, 122880, 169536, 121088, 35008; 7: 2688, 37632, 220928, 704000, 1313536, 1434112, 848384, 209920; 8: 8704, 139264, 956672, 3681280, 8670976, 12793856, 11545088, 5826560, 1259776; 9: 28160, 506880, 3988480, 17991680, 51236352, 95472640, 116367360, 89456640, 39365120, 7558144;
%F FormulaThe row polynomials satisfy (n+3*n*x+3*n*x^2+n*x^3)*P(n,x) = (20*n^2-64*n+46+(140*n^2-456*n+326)*x+(408*n^2-1330*n+940)*x^2+(632*n^2-2038*n+1420)*x^3+(548*n^2-1734*n+1190)*x^4+(252*n^2-778*n+526)*x^5+(48*n^2-144*n+96)*x^6)*P(n-1,x) - (20*n-45+(190*n-423)*x+(744*n-1632)*x^2+(1572*n-3390)*x^3+(1948*n-4125)*x^4+(1422*n-2955)*x^5+(568*n-1158)*x^6+(96*n-192)*x^7)*d/dx P(n-1,x) + (5+60*x+301*x^2+828*x^3+1375*x^4+1420*x^5+895*x^6+316*x^7+48*x^8)*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[Together[((20*n^2 - 64*n + 46 + (140*n^2 - 456*n + 326)*x + (408*n^2 - 1330*n + 940)*x^2 + (632*n^2 - 2038*n + 1420)*x^3 + (548*n^2 - 1734*n + 1190)*x^4 + (252*n^2 - 778*n + 526)*x^5 + (48*n^2 - 144*n + 96)*x^6)*P[n - 1, x] - (20*n - 45 + (190*n - 423)*x + (744*n - 1632)*x^2 + (1572*n - 3390)*x^3 + (1948*n - 4125)*x^4 + (1422*n - 2955)*x^5 + (568*n - 1158)*x^6 + (96*n - 192)*x^7)*D[P[n - 1, x], x] + (5 + 60*x + 301*x^2 + 828*x^3 + 1375*x^4 + 1420*x^5 + 895*x^6 + 316*x^7 + 48*x^8)*D[P[n - 1, x], {x, 2}])/(n + 3*n*x + 3*n*x^2 + n*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] = ((20*n^2 - 64*n + 46 + (140*n^2 - 456*n + 326)*x + (408*n^2 - 1330*n + 940)*x^2 + (632*n^2 - 2038*n + 1420)*x^3 + (548*n^2 - 1734*n + 1190)*x^4 + (252*n^2 - 778*n + 526)*x^5 + (48*n^2 - 144*n + 96)*x^6)*v[i - 1] - (20*n - 45 + (190*n - 423)*x + (744*n - 1632)*x^2 + (1572*n - 3390)*x^3 + (1948*n - 4125)*x^4 + (1422*n - 2955)*x^5 + (568*n - 1158)*x^6 + (96*n - 192)*x^7)*deriv(v[i - 1], x) + (5 + 60*x + 301*x^2 + 828*x^3 + 1375*x^4 + 1420*x^5 + 895*x^6 + 316*x^7 + 48*x^8)*deriv(deriv(v[i - 1], x), x))/(n + 3*n*x + 3*n*x^2 + n*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
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
basis_map_A013609 of Pascal-(1,4,1) array.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Pascal-(1,4,1) array.?
-
Liu–Wang theorem with a lag row [LW07, Thm 2.1] RealRooted ? step › direct check
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
- ↑ Affine, reversal and Möbius substitutions (elementary) (above)
-
-
from
Pascal-(1,4,1) array.?
-
-
from
basis_map_A013609 of Pascal-(1,4,1) array.?
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