A207606 → x ↦ x+1 → x ↦ x/(x+1)
nonnegative coefficients
Proved for all n all roots real, in [−1, −1/2)coefficients of one signHadamard kernel
Recurrence
\(\left(18 + 36\,x + 18\,x^{2} + 24\,n + 48\,n x + 24\,n x^{2} + 8\,n^{2} + 16\,n^{2} x + 8\,n^{2} x^{2}\right)\,P_{n}(x) = \left(-33 - 189\,x - 387\,x^{2} - 339\,x^{3} - 108\,x^{4} - 34\,n - 186\,n x - 342\,n x^{2} - 226\,n x^{3} + 36\,n x^{5} + 4\,n^{2} + 20\,n^{2} x + 64\,n^{2} x^{2} + 120\,n^{2} x^{3} + 108\,n^{2} x^{4} + 36\,n^{2} x^{5}\right)\,P_{n-1}(x) + \left(57 + 330\,x + 756\,x^{2} + 858\,x^{3} + 483\,x^{4} + 108\,x^{5} - 10\,n - 92\,n x - 336\,n x^{2} - 628\,n x^{3} - 638\,n x^{4} - 336\,n x^{5} - 72\,n x^{6}\right)\,P_{n-1}'(x) + \left(15 + 123\,x + 426\,x^{2} + 810\,x^{3} + 915\,x^{4} + 615\,x^{5} + 228\,x^{6} + 36\,x^{7}\right)\,P_{n-1}''(x)\)
\(P_{0}(x) = 13 + 37\,x + 26\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 13 | 37 | 26 | 76 | ||||||||||||||
| 1 | 34 | 146 | 207 | 97 | 484 | |||||||||||||
| 2 | 89 | 511 | 1092 | 1030 | 362 | 3084 | ||||||||||||
| 3 | 233 | 1675 | 4787 | 6801 | 4805 | 1351 | 19652 | |||||||||||
| 4 | 610 | 5268 | 18858 | 35826 | 38105 | 21519 | 5042 | 125228 | ||||||||||
| 5 | 1597 | 16103 | 69276 | 164860 | 234425 | 199215 | 93695 | 18817 | 797988 | |||||||||
| 6 | 4181 | 48209 | 242236 | 692874 | 1234100 | 1401790 | 991760 | 399628 | 70226 | 5085004 | ||||||||
| 7 | 10946 | 142054 | 816465 | 2728051 | 5840375 | 8308845 | 7855890 | 4760502 | 1677861 | 262087 | 32403076 | |||||||
| 8 | 28657 | 413375 | 2674776 | 10224458 | 25571245 | 43725171 | 51773610 | 41920128 | 22214349 | 6957625 | 978122 | 206481516 | ||||||
| 9 | 75025 | 1190807 | 8566309 | 36869443 | 105498625 | 210742847 | 299907559 | 304073697 | 215268804 | 101351960 | 28562831 | 3650401 | 1315758308 | |||||
| 10 | 196418 | 3401832 | 26931972 | 128886180 | 415278710 | 949130922 | 1577898868 | 1922658808 | 1704272985 | 1071824645 | 453988612 | 116288658 | 13623482 | 8384382092 | ||||
| 11 | 514229 | 9650311 | 83380296 | 439193560 | 1573577030 | 4049898066 | 7703328414 | 10964940234 | 11680130430 | 9196602610 | 5202728861 | 2002692399 | 470161445 | 50843527 | 53427641412 | |||
| 12 | 1346269 | 27213181 | 254810078 | 1464949908 | 5777522288 | 16535427796 | 35418138084 | 57680546892 | 71772662757 | 67907300127 | 48092686136 | 24722902114 | 8721064521 | 1889640739 | 189750626 | 340455961516 | ||
| 13 | 3524578 | 76345850 | 770087811 | 4798485573 | 20657022050 | 65080126854 | 155019423860 | 284292697884 | 404726836527 | 447290747705 | 380631194405 | 244934698155 | 115376526915 | 37559321485 | 7555966335 | 708158977 | 2169481164964 | |
| 14 | 9227465 | 213230143 | 2305064124 | 15474024718 | 72202776260 | 248313046482 | 651112263032 | 1327903538236 | 2128799406492 | 2691646416690 | 2675376624888 | 2068513297572 | 1219608818480 | 530129400220 | 160215088320 | 30079200280 | 2642885282 | 13824544308684 |
Compute more
?
Technical details
- Node id
n-9099ed814bab6006· revision 0 · JSON- Definition source
derived:mobius_x_over_x_plus_one- Fingerprint
f6-dfae2fca4d54dfc5
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: 13, 37, 26; 1: 34, 146, 207, 97; 2: 89, 511, 1092, 1030, 362; 3: 233, 1675, 4787, 6801, 4805, 1351; 4: 610, 5268, 18858, 35826, 38105, 21519, 5042; 5: 1597, 16103, 69276, 164860, 234425, 199215, 93695, 18817; 6: 4181, 48209, 242236, 692874, 1234100, 1401790, 991760, 399628, 70226; 7: 10946, 142054, 816465, 2728051, 5840375, 8308845, 7855890, 4760502, 1677861, 262087; 8: 28657, 413375, 2674776, 10224458, 25571245, 43725171, 51773610, 41920128, 22214349, 6957625, 978122; 9: 75025, 1190807, 8566309, 36869443, 105498625, 210742847, 299907559, 304073697, 215268804, 101351960, 28562831, 3650401;
%F FormulaThe row polynomials satisfy (8*n^2+24*n+18+(16*n^2+48*n+36)*x+(8*n^2+24*n+18)*x^2)*P(n,x) = (4*n^2-34*n-33+(20*n^2-186*n-189)*x+(64*n^2-342*n-387)*x^2+(120*n^2-226*n-339)*x^3+(108*n^2-108)*x^4+(36*n^2+36*n)*x^5)*P(n-1,x) - (10*n-57+(92*n-330)*x+(336*n-756)*x^2+(628*n-858)*x^3+(638*n-483)*x^4+(336*n-108)*x^5+72*n*x^6)*d/dx P(n-1,x) + (15+123*x+426*x^2+810*x^3+915*x^4+615*x^5+228*x^6+36*x^7)*d^2/dx^2 P(n-1,x) for n >= 1, with P(0,x) = 13 + 37*x + 26*x^2.
%t MathematicaP[0, x_] := 13 + 37*x + 26*x^2;
P[n_, x_] := P[n, x] = Expand[Together[((4*n^2 - 34*n - 33 + (20*n^2 - 186*n - 189)*x + (64*n^2 - 342*n - 387)*x^2 + (120*n^2 - 226*n - 339)*x^3 + (108*n^2 - 108)*x^4 + (36*n^2 + 36*n)*x^5)*P[n - 1, x] - (10*n - 57 + (92*n - 330)*x + (336*n - 756)*x^2 + (628*n - 858)*x^3 + (638*n - 483)*x^4 + (336*n - 108)*x^5 + 72*n*x^6)*D[P[n - 1, x], x] + (15 + 123*x + 426*x^2 + 810*x^3 + 915*x^4 + 615*x^5 + 228*x^6 + 36*x^7)*D[P[n - 1, x], {x, 2}])/(8*n^2 + 24*n + 18 + (16*n^2 + 48*n + 36)*x + (8*n^2 + 24*n + 18)*x^2)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 13 + 37*x + 26*x^2; for(n = 1, N, my(i = n + 1); v[i] = ((4*n^2 - 34*n - 33 + (20*n^2 - 186*n - 189)*x + (64*n^2 - 342*n - 387)*x^2 + (120*n^2 - 226*n - 339)*x^3 + (108*n^2 - 108)*x^4 + (36*n^2 + 36*n)*x^5)*v[i - 1] - (10*n - 57 + (92*n - 330)*x + (336*n - 756)*x^2 + (628*n - 858)*x^3 + (638*n - 483)*x^4 + (336*n - 108)*x^5 + 72*n*x^6)*deriv(v[i - 1], x) + (15 + 123*x + 426*x^2 + 810*x^3 + 915*x^4 + 615*x^5 + 228*x^6 + 36*x^7)*deriv(deriv(v[i - 1], x), x))/(8*n^2 + 24*n + 18 + (16*n^2 + 48*n + 36)*x + (8*n^2 + 24*n + 18)*x^2)); 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, -1/2)
- 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 ›
References
- [Fav35] Jean Favard. Sur les polynômes de tchebicheff. C. R. Acad. Sci. Paris, 200:2052–2053, 1935.
- [Sze39] G. Szegő. Orthogonal Polynomials. Colloquium publications, American Mathematical Society, 1939. doi:10.1090/coll/023