A111049 → basis A013611
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(\left(-2 + n\right)\,P_{n}(x) = \left(16 + 64\,x + 64\,x^{2} - 8\,n - 32\,n x - 32\,n x^{2}\right)\,P_{n-2}(x) + \left(-12 - 24\,x + 6\,n + 12\,n x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)
\(P_{1}(x) = 2 + 4\,x\)
\(P_{2}(x) = 6 + 28\,x + 32\,x^{2}\)
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 | 6 | 28 | 32 | 66 | ||||||||||||
| 3 | 20 | 144 | 336 | 256 | 756 | |||||||||||
| 4 | 72 | 688 | 2400 | 3648 | 2048 | 8856 | ||||||||||
| 5 | 272 | 3200 | 14720 | 33280 | 37120 | 16384 | 104976 | |||||||||
| 6 | 1056 | 14656 | 83200 | 248320 | 412160 | 361472 | 131072 | 1251936 | ||||||||
| 7 | 4160 | 66304 | 446208 | 1648640 | 3619840 | 4730880 | 3411968 | 1048576 | 14976576 | |||||||
| 8 | 16512 | 296704 | 2304512 | 10128384 | 27596800 | 47796224 | 51437568 | 31473664 | 8388608 | 179438976 | ||||||
| 9 | 65792 | 1314816 | 11563008 | 58834944 | 191127552 | 411500544 | 587661312 | 537133056 | 285278208 | 67108864 | 2151588096 | |||||
| 10 | 262656 | 5776384 | 56696832 | 327499776 | 1234157568 | 3172958208 | 5639897088 | 6847463424 | 5436997632 | 2550398976 | 536870912 | 25808979456 | ||||
| 11 | 1049600 | 25186304 | 272814080 | 1762590720 | 7553187840 | 22556835840 | 47929491456 | 72493301760 | 76515901440 | 53692334080 | 22549626880 | 4294967296 | 309647287296 | |||
| 12 | 4196352 | 109096960 | 1292296192 | 9230172160 | 44302663680 | 150622568448 | 372112097280 | 673322631168 | 885923512320 | 826838876160 | 519714111488 | 197572689920 | 34359738368 | 3715404650496 | ||
| 13 | 16781312 | 469860352 | 6040879104 | 47251849216 | 251019591680 | 956807774208 | 2693186715648 | 5669772066816 | 8929756053504 | 10394282229760 | 8693290631168 | 4947902988288 | 1718003695616 | 274877906944 | 44582679023616 | |
| 14 | 67117056 | 2013478912 | 27919843328 | 237315686400 | 1381999443968 | 5835050450944 | 18426309378048 | 44222782636032 | 81074501713920 | 113012178419712 | 117925021220864 | 89336628379648 | 46454802481152 | 14843474083840 | 2199023255552 | 534979087589376 |
Compute more
?
Technical details
- Node id
n-464e94f76b144d64· revision 0 · JSON- Definition source
derived:basis_map_A013611- Fingerprint
f6-4758fffc3cabc65e
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 ℚ): yes
Matches ?
No OEIS matches.
Submission text ?
Atlas rows n = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 1; 1: 2, 4; 2: 6, 28, 32; 3: 20, 144, 336, 256; 4: 72, 688, 2400, 3648, 2048; 5: 272, 3200, 14720, 33280, 37120, 16384; 6: 1056, 14656, 83200, 248320, 412160, 361472, 131072; 7: 4160, 66304, 446208, 1648640, 3619840, 4730880, 3411968, 1048576; 8: 16512, 296704, 2304512, 10128384, 27596800, 47796224, 51437568, 31473664, 8388608; 9: 65792, 1314816, 11563008, 58834944, 191127552, 411500544, 587661312, 537133056, 285278208, 67108864;
%F FormulaThe row polynomials satisfy (n-2)*P(n,x) = -(8*n-16+(32*n-64)*x+(32*n-64)*x^2)*P(n-2,x) + (6*n-12+(12*n-24)*x)*P(n-1,x) for n >= 3, with P(0,x) = 1, P(1,x) = 2 + 4*x, P(2,x) = 6 + 28*x + 32*x^2.
%t MathematicaP[0, x_] := 1;
P[1, x_] := 2 + 4*x;
P[2, x_] := 6 + 28*x + 32*x^2;
P[n_, x_] := P[n, x] = Expand[Together[(-(8*n - 16 + (32*n - 64)*x + (32*n - 64)*x^2)*P[n - 2, x] + (6*n - 12 + (12*n - 24)*x)*P[n - 1, x])/(n - 2)]];
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 + 4*x; v[3] = 6 + 28*x + 32*x^2; for(n = 3, N, my(i = n + 1); v[i] = (-(8*n - 16 + (32*n - 64)*x + (32*n - 64)*x^2)*v[i - 2] + (6*n - 12 + (12*n - 24)*x)*v[i - 1])/(n - 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 (−∞, 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 ≥ 2
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