A207607 → basis A013610 → basis A013609
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(P_{n}(x) = \left(-1\right)\,P_{n-2}(x) + \left(6 + 6\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)
\(P_{1}(x) = 9 + 12\,x\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||
| 1 | 9 | 12 | 21 | |||||||||||||
| 2 | 53 | 126 | 72 | 251 | ||||||||||||
| 3 | 309 | 1062 | 1188 | 432 | 2991 | |||||||||||
| 4 | 1801 | 8100 | 13428 | 9720 | 2592 | 35641 | ||||||||||
| 5 | 10497 | 58344 | 127980 | 138456 | 73872 | 15552 | 424701 | |||||||||
| 6 | 61181 | 404946 | 1104516 | 1588896 | 1271376 | 536544 | 93312 | 5060771 | ||||||||
| 7 | 356589 | 2738418 | 8928792 | 16022016 | 17087760 | 10831968 | 3779136 | 559872 | 60304551 | |||||||
| 8 | 2078353 | 18165096 | 68898744 | 148115952 | 197387280 | 166981824 | 87573312 | 26034048 | 3359232 | 718593841 | ||||||
| 9 | 12113529 | 118722276 | 513454248 | 1286066160 | 2055931632 | 2175382656 | 1523551680 | 681084288 | 176359680 | 20155392 | 8562821541 | |||||
| 10 | 70602821 | 766849734 | 3724160400 | 10649006496 | 19854599472 | 25220903904 | 22106032704 | 13201781760 | 5141304576 | 1179090432 | 120932352 | 102035264651 | ||||
| 11 | 411503397 | 4905993054 | 26432606556 | 84952935216 | 180965704176 | 268277637600 | 282438067968 | 211165802496 | 109882158336 | 37902214656 | 7800136704 | 725594112 | 1215860354271 | |||
| 12 | 2398417561 | 31138128972 | 184307437260 | 657664244136 | 1575657236880 | 2670239146752 | 3282188200704 | 2948421441024 | 1921146460416 | 885527147520 | 274093175808 | 51154384896 | 4353564672 | 14488288986601 | ||
| 13 | 13979001969 | 196313286144 | 1266240790836 | 4966877153160 | 13218963181920 | 25207100664192 | 35432126016768 | 37172492047872 | 29107525250304 | 16802139432960 | 6949921803264 | 1950759770112 | 333047697408 | 26121388032 | 172643607484941 | |
| 14 | 81475594253 | 1230615599706 | 8591017024620 | 36741043419840 | 107539384773600 | 227886143929920 | 360553171885056 | 432679286946816 | 395758957328640 | 274572460952064 | 142238274241536 | 53352935055360 | 13698491240448 | 2155014512640 | 156728328192 | 2057235000832691 |
Compute more
?
Technical details
- Node id
n-5eab08a2d01868db· revision 0 · JSON- Definition source
derived:basis_map_A013609- Fingerprint
f6-661b2d16864d9743
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: 9, 12; 2: 53, 126, 72; 3: 309, 1062, 1188, 432; 4: 1801, 8100, 13428, 9720, 2592; 5: 10497, 58344, 127980, 138456, 73872, 15552; 6: 61181, 404946, 1104516, 1588896, 1271376, 536544, 93312; 7: 356589, 2738418, 8928792, 16022016, 17087760, 10831968, 3779136, 559872; 8: 2078353, 18165096, 68898744, 148115952, 197387280, 166981824, 87573312, 26034048, 3359232; 9: 12113529, 118722276, 513454248, 1286066160, 2055931632, 2175382656, 1523551680, 681084288, 176359680, 20155392;
%F FormulaThe row polynomials satisfy P(n,x) = -P(n-2,x) + (6+6*x)*P(n-1,x) for n >= 2, with P(0,x) = 1, P(1,x) = 9 + 12*x.
%t MathematicaP[0, x_] := 1;
P[1, x_] := 9 + 12*x;
P[n_, x_] := P[n, x] = Expand[-P[n - 2, x] + (6 + 6*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] = 9 + 12*x; for(n = 2, N, my(i = n + 1); v[i] = -v[i - 2] + (6 + 6*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 Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section.?
-
Geometric basis map (elementary) polytool ? step ›
-
-
from
basis_map_A013610 of Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section.?
References
- [Fav35] Jean Favard. Sur les polynômes de tchebicheff. C. R. Acad. Sci. Paris, 200:2052–2053, 1935.
- [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
- [Sze39] G. Szegő. Orthogonal Polynomials. Colloquium publications, American Mathematical Society, 1939. doi:10.1090/coll/023