A081577 → basis A013610 → basis A013610
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(P_{n}(x) = \left(8 + 18\,x\right)\,P_{n-2}(x) + \left(5 + 9\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)
\(P_{1}(x) = 5 + 9\,x\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||
| 1 | 5 | 9 | 14 | |||||||||||||
| 2 | 33 | 108 | 81 | 222 | ||||||||||||
| 3 | 205 | 999 | 1539 | 729 | 3472 | |||||||||||
| 4 | 1289 | 8298 | 19278 | 18954 | 6561 | 54380 | ||||||||||
| 5 | 8085 | 64773 | 201366 | 301806 | 216513 | 59049 | 851592 | |||||||||
| 6 | 50737 | 486216 | 1893375 | 3819960 | 4192479 | 2361960 | 531441 | 13336168 | ||||||||
| 7 | 318365 | 3551427 | 16619661 | 42179211 | 62506647 | 53911737 | 24977727 | 4782969 | 208847744 | |||||||
| 8 | 1997721 | 25425414 | 138960036 | 425113434 | 794445246 | 926478810 | 656861076 | 258280326 | 43046721 | 3270608784 | ||||||
| 9 | 12535525 | 179248545 | 1120511880 | 4012795080 | 9057526110 | 13338814806 | 12792847752 | 7691014152 | 2625849981 | 387420489 | 51218564320 | |||||
| 10 | 78659393 | 1248424740 | 8785134045 | 36050770440 | 95410390050 | 169923653928 | 205945079202 | 167480442504 | 87341796909 | 26344593252 | 3486784401 | 802095728864 | ||||
| 11 | 493581165 | 8609686047 | 67352061735 | 311591633085 | 946199404530 | 1978057768518 | 2901479729886 | 2982707298090 | 2103478021665 | 968163802011 | 261508830075 | 31381059609 | 12561022876416 | |||
| 12 | 3097180969 | 58893927714 | 507000200778 | 2610665297370 | 8947518708735 | 21482859735684 | 37016104970412 | 46073709025092 | 41075138131479 | 25555030295418 | 10523115322218 | 2573246887938 | 282429536481 | 196708809220288 | ||
| 13 | 19434554165 | 400106216637 | 3758837196042 | 21321398469762 | 81411825851775 | 220798018486719 | 437243140145628 | 639601783381836 | 690555627422163 | 543059309466459 | 302129868346650 | 112532479757874 | 25136228746809 | 2541865828329 | 3080509923870848 | |
| 14 | 121950218577 | 2702342749824 | 27511234235019 | 170447853106152 | 717523840509273 | 2169614739742272 | 4856218182114219 | 8168076739887984 | 10367122055050827 | 9874089922861728 | 6942358594826649 | 3491833264812648 | 1187051341829643 | 244019119519584 | 22876792454961 | 48241567973919360 |
Compute more
?
Technical details
- Node id
n-478b525db0edd446· revision 0 · JSON- Definition source
derived:basis_map_A013610- Fingerprint
f6-9e050aed5b7b297d
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: 5, 9; 2: 33, 108, 81; 3: 205, 999, 1539, 729; 4: 1289, 8298, 19278, 18954, 6561; 5: 8085, 64773, 201366, 301806, 216513, 59049; 6: 50737, 486216, 1893375, 3819960, 4192479, 2361960, 531441; 7: 318365, 3551427, 16619661, 42179211, 62506647, 53911737, 24977727, 4782969; 8: 1997721, 25425414, 138960036, 425113434, 794445246, 926478810, 656861076, 258280326, 43046721; 9: 12535525, 179248545, 1120511880, 4012795080, 9057526110, 13338814806, 12792847752, 7691014152, 2625849981, 387420489;
%F FormulaThe row polynomials satisfy P(n,x) = (8+18*x)*P(n-2,x) + (5+9*x)*P(n-1,x) for n >= 2, with P(0,x) = 1, P(1,x) = 5 + 9*x.
%t MathematicaP[0, x_] := 1;
P[1, x_] := 5 + 9*x;
P[n_, x_] := P[n, x] = Expand[(8 + 18*x)*P[n - 2, x] + (5 + 9*x)*P[n - 1, x]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 1; v[2] = 5 + 9*x; for(n = 2, N, my(i = n + 1); v[i] = (8 + 18*x)*v[i - 2] + (5 + 9*x)*v[i - 1]); 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 ≥ 1
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
-
from
basis_map_A013610 of Pascal-(1,2,1) array read by antidiagonals.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Pascal-(1,2,1) array read by antidiagonals.?
-
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,2,1) array read by antidiagonals.?
-
-
from
basis_map_A013610 of Pascal-(1,2,1) array read by antidiagonals.?
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