A146988 → basis A007318
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(\left(-3 + n\right)\,P_{n}(x) = \left(48 + 48\,x + 12\,x^{2} - 16\,n - 16\,n x - 4\,n x^{2}\right)\,P_{n-2}(x) + \left(-30 - 15\,x + 10\,n + 5\,n x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)
\(P_{1}(x) = 2 + x\)
\(P_{2}(x) = 8 + 8\,x + x^{2}\)
\(P_{3}(x) = 40 + 60\,x + 22\,x^{2} + x^{3}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||
| 1 | 2 | 1 | 3 | |||||||||||||
| 2 | 8 | 8 | 1 | 17 | ||||||||||||
| 3 | 40 | 60 | 22 | 1 | 123 | |||||||||||
| 4 | 272 | 544 | 344 | 72 | 1 | 1233 | ||||||||||
| 5 | 2080 | 5200 | 4688 | 1832 | 266 | 1 | 14067 | |||||||||
| 6 | 16448 | 49344 | 57584 | 32928 | 9276 | 1036 | 1 | 166617 | ||||||||
| 7 | 131200 | 459200 | 656032 | 492080 | 205080 | 45140 | 4110 | 1 | 1992843 | |||||||
| 8 | 1048832 | 4195328 | 7079680 | 6555392 | 3605600 | 1180096 | 213104 | 16400 | 1 | 23894433 | ||||||
| 9 | 8389120 | 37751040 | 73404928 | 80745728 | 55054272 | 23857120 | 6423200 | 983184 | 65554 | 1 | 286674147 | |||||
| 10 | 67109888 | 335549440 | 738209024 | 939539456 | 763376768 | 411049856 | 146804000 | 33555392 | 4456628 | 262164 | 1 | 3439912617 | ||||
| 11 | 536872960 | 2952801280 | 7247785472 | 10469025024 | 9865045248 | 6341817216 | 2818587072 | 855643296 | 169870632 | 19923164 | 1048598 | 1 | 41278419963 | |||
| 12 | 4294971392 | 25769828352 | 69793286144 | 112743004160 | 120796081920 | 90194414592 | 47915788032 | 18119418624 | 4781514480 | 838862560 | 88080648 | 4194328 | 1 | 495339445233 | ||
| 13 | 34359746560 | 223338352640 | 661425123328 | 1181116299264 | 1417339573760 | 1204738656000 | 744103303680 | 336618171648 | 110729666784 | 25836924080 | 4060088560 | 385876280 | 16777242 | 1 | 5944068559827 | |
| 14 | 274877923328 | 1924145463296 | 6184753278976 | 12094628651008 | 16063178712064 | 15307264467968 | 10771778747136 | 5669357270016 | 2232309444288 | 649613867584 | 135828356752 | 19327355744 | 1677721964 | 67108892 | 1 | 71328808369017 |
Compute more
?
Technical details
- Node id
n-5d6789b2b459e31a· revision 0 · JSON- Definition source
derived:basis_map_A007318- Fingerprint
f6-6060cc4bfd804f32
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, 1; 2: 8, 8, 1; 3: 40, 60, 22, 1; 4: 272, 544, 344, 72, 1; 5: 2080, 5200, 4688, 1832, 266, 1; 6: 16448, 49344, 57584, 32928, 9276, 1036, 1; 7: 131200, 459200, 656032, 492080, 205080, 45140, 4110, 1; 8: 1048832, 4195328, 7079680, 6555392, 3605600, 1180096, 213104, 16400, 1; 9: 8389120, 37751040, 73404928, 80745728, 55054272, 23857120, 6423200, 983184, 65554, 1;
%F FormulaThe row polynomials satisfy (n-3)*P(n,x) = -(16*n-48+(16*n-48)*x+(4*n-12)*x^2)*P(n-2,x) + (10*n-30+(5*n-15)*x)*P(n-1,x) for n >= 4, with P(0,x) = 1, P(1,x) = 2 + x, P(2,x) = 8 + 8*x + x^2, P(3,x) = 40 + 60*x + 22*x^2 + x^3.
%t MathematicaP[0, x_] := 1;
P[1, x_] := 2 + x;
P[2, x_] := 8 + 8*x + x^2;
P[3, x_] := 40 + 60*x + 22*x^2 + x^3;
P[n_, x_] := P[n, x] = Expand[Together[(-(16*n - 48 + (16*n - 48)*x + (4*n - 12)*x^2)*P[n - 2, x] + (10*n - 30 + (5*n - 15)*x)*P[n - 1, x])/(n - 3)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 1; v[2] = 2 + x; v[3] = 8 + 8*x + x^2; v[4] = 40 + 60*x + 22*x^2 + x^3; for(n = 4, N, my(i = n + 1); v[i] = (-(16*n - 48 + (16*n - 48)*x + (4*n - 12)*x^2)*v[i - 2] + (10*n - 30 + (5*n - 15)*x)*v[i - 1])/(n - 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 (−∞, 0]
-
Coefficients of one sign?
Every nonzero row, n ≥ 0: the coefficients of P_n have one sign
derived from Geometric basis map (elementary)
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
derived from Geometric basis map (elementary)
- Interlacing of consecutive rows? Rows P_(m-1), P_m interlace (weak, unordered) for every m ≥ 3
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