A153520 → basis A013609
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(-21 - 42\,x + 7\,n + 14\,n x\right)\,P_{n-2}(x) + \left(-6 - 6\,x + 2\,n + 2\,n x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 2\)
\(P_{1}(x) = 14 + 14\,x\)
\(P_{2}(x) = 98 + 196\,x + 8\,x^{2}\)
\(P_{3}(x) = 686 + 2058\,x + 1388\,x^{2} + 16\,x^{3}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 2 | 2 | ||||||||||||||
| 1 | 14 | 14 | 28 | |||||||||||||
| 2 | 98 | 196 | 8 | 302 | ||||||||||||
| 3 | 686 | 2058 | 1388 | 16 | 4148 | |||||||||||
| 4 | 2058 | 8232 | 9692 | 2920 | 32 | 22934 | ||||||||||
| 5 | 8918 | 44590 | 74376 | 44768 | 6128 | 64 | 178844 | |||||||||
| 6 | 32242 | 193452 | 421024 | 394416 | 142896 | 12832 | 128 | 1196990 | ||||||||
| 7 | 126910 | 888370 | 2373844 | 2985520 | 1744272 | 397696 | 26816 | 256 | 8543684 | |||||||
| 8 | 479514 | 3836112 | 12179924 | 19373976 | 15981680 | 6374304 | 1029568 | 55936 | 512 | 59311526 | ||||||
| 9 | 1847398 | 16626582 | 61086160 | 117240256 | 124718496 | 71915648 | 20563200 | 2548224 | 116480 | 1024 | 416663468 | |||||
| 10 | 7051394 | 70513940 | 294390520 | 662789600 | 867024928 | 661631936 | 281404928 | 61028352 | 6116096 | 242176 | 2048 | 2912195918 | ||||
| 11 | 27034574 | 297380314 | 1390184188 | 3590248272 | 5574022112 | 5306782208 | 3036835200 | 990588928 | 170779392 | 14354432 | 502784 | 4096 | 20398716500 | |||
| 12 | 103428906 | 1241146872 | 6423057804 | 18721859400 | 33676769664 | 38531381184 | 27919916416 | 12421715712 | 3219946240 | 457588224 | 33119232 | 1042432 | 8192 | 142750980278 | ||
| 13 | 396099830 | 5149297790 | 29223023064 | 94884150944 | 194078888720 | 259600086720 | 228455392512 | 130133079552 | 46347024640 | 9846461440 | 1185896448 | 75390976 | 2158592 | 16384 | 999376967612 | |
| 14 | 1516202002 | 21226828028 | 131082102544 | 469190173072 | 1075769498576 | 1648552394464 | 1710989709952 | 1195007783936 | 549403852032 | 160669337088 | 28702785536 | 2993541120 | 169750528 | 4464640 | 32768 | 6995278456286 |
Compute more
?
Technical details
- Node id
n-5b4b095b497e3fdf· revision 0 · JSON- Definition source
derived:basis_map_A013609- Fingerprint
f6-c78b7bb3039b5be2
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: 2; 1: 14, 14; 2: 98, 196, 8; 3: 686, 2058, 1388, 16; 4: 2058, 8232, 9692, 2920, 32; 5: 8918, 44590, 74376, 44768, 6128, 64; 6: 32242, 193452, 421024, 394416, 142896, 12832, 128; 7: 126910, 888370, 2373844, 2985520, 1744272, 397696, 26816, 256; 8: 479514, 3836112, 12179924, 19373976, 15981680, 6374304, 1029568, 55936, 512; 9: 1847398, 16626582, 61086160, 117240256, 124718496, 71915648, 20563200, 2548224, 116480, 1024;
%F FormulaThe row polynomials satisfy (n-3)*P(n,x) = (7*n-21+(14*n-42)*x)*P(n-2,x) + (2*n-6+(2*n-6)*x)*P(n-1,x) for n >= 4, with P(0,x) = 2, P(1,x) = 14 + 14*x, P(2,x) = 98 + 196*x + 8*x^2, P(3,x) = 686 + 2058*x + 1388*x^2 + 16*x^3.
%t MathematicaP[0, x_] := 2;
P[1, x_] := 14 + 14*x;
P[2, x_] := 98 + 196*x + 8*x^2;
P[3, x_] := 686 + 2058*x + 1388*x^2 + 16*x^3;
P[n_, x_] := P[n, x] = Expand[Together[((7*n - 21 + (14*n - 42)*x)*P[n - 2, x] + (2*n - 6 + (2*n - 6)*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] = 2; v[2] = 14 + 14*x; v[3] = 98 + 196*x + 8*x^2; v[4] = 686 + 2058*x + 1388*x^2 + 16*x^3; for(n = 4, N, my(i = n + 1); v[i] = ((7*n - 21 + (14*n - 42)*x)*v[i - 2] + (2*n - 6 + (2*n - 6)*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
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle T(n,k) = T(n-1, k) + T(n-1, k-1) + 7*T(n-2, k-1), read by rows.?
-
Liu–Wang theorem with a lag row [LW07, Thm 2.1] RealRooted ? step › direct check
-
from
Triangle T(n,k) = T(n-1, k) + T(n-1, k-1) + 7*T(n-2, k-1), read by rows.?
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