A094816 → basis A013611 → basis A013609
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(P_{n}(x) = \left(2 - n\right)\,P_{n-2}(x) + \left(4 + 8\,x + n\right)\,P_{n-1}(x)\)
\(P_{1}(x) = 1\)
\(P_{2}(x) = 6 + 8\,x\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 1 | ||||||||||||||
| 2 | 6 | 8 | 14 | |||||||||||||
| 3 | 41 | 104 | 64 | 209 | ||||||||||||
| 4 | 316 | 1144 | 1344 | 512 | 3316 | |||||||||||
| 5 | 2721 | 12512 | 21056 | 15360 | 4096 | 55745 | ||||||||||
| 6 | 25946 | 142312 | 305280 | 320000 | 163840 | 32768 | 990146 | |||||||||
| 7 | 271801 | 1710440 | 4391296 | 5885440 | 4341760 | 1671168 | 262144 | 18534049 | ||||||||
| 8 | 3105936 | 21845816 | 64547392 | 103835648 | 98201600 | 54591488 | 16515072 | 2097152 | 364740104 | |||||||
| 9 | 38474561 | 296870016 | 983143552 | 1825044480 | 2076913664 | 1483603968 | 649592832 | 159383552 | 16777216 | 7529803841 | ||||||
| 10 | 513796366 | 4289210184 | 15622590720 | 32585085952 | 42891534336 | 36949032960 | 20831010816 | 7411335168 | 1509949440 | 134217728 | 162737763670 | |||||
| 11 | 7360674441 | 65776693544 | 259804250304 | 597331614720 | 885361479680 | 884015333376 | 602211090432 | 276383662080 | 81788928000 | 14092861440 | 1073741824 | 3675200329841 | ||||
| 12 | 112632827396 | 1068420390392 | 4526855646016 | 11309888978432 | 18515521249280 | 20857646841856 | 16499190005760 | 9165713965056 | 3504592650240 | 878455029760 | 129922760704 | 8589934592 | 86577430279484 | |||
| 13 | 1833790646881 | 18340665626848 | 82646062352064 | 221912310039552 | 395503996788736 | 492979997638656 | 440723082838016 | 284770437169152 | 132004108566528 | 42815455232000 | 9224516009984 | 1185410973696 | 68719476736 | 2124008553358849 | ||
| 14 | 31656637715106 | 331981261773608 | 1580032179599744 | 4519871411787264 | 8672184167522304 | 11787380169703424 | 11678865192124416 | 8541663964168192 | 4612182339747840 | 1816169602351104 | 507005856907264 | 95030446391296 | 10720238370816 | 549755813888 | 54185293223976266 | |
| 15 | 577636838177561 | 6322468422270376 | 31602062696007168 | 95632954230241792 | 195788918518968320 | 286928956595240960 | 310468079931097088 | 252020521172992000 | 154248722757189632 | 70848080244637696 | 24042549391917056 | 5846214994034688 | 963034746978304 | 96207267430400 | 4398046511104 | 1435390805853694145 |
Compute more
?
Technical details
- Node id
n-5274303620790a5b· revision 0 · JSON- Definition source
derived:basis_map_A013609- Fingerprint
f6-06bef811e69a5ce3
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 -1)
- 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 = 1, …, ascending powers of x
%e ExampleTriangle begins: 1: 1; 2: 6, 8; 3: 41, 104, 64; 4: 316, 1144, 1344, 512; 5: 2721, 12512, 21056, 15360, 4096; 6: 25946, 142312, 305280, 320000, 163840, 32768; 7: 271801, 1710440, 4391296, 5885440, 4341760, 1671168, 262144; 8: 3105936, 21845816, 64547392, 103835648, 98201600, 54591488, 16515072, 2097152; 9: 38474561, 296870016, 983143552, 1825044480, 2076913664, 1483603968, 649592832, 159383552, 16777216; 10: 513796366, 4289210184, 15622590720, 32585085952, 42891534336, 36949032960, 20831010816, 7411335168, 1509949440, 134217728;
%F FormulaThe row polynomials satisfy P(n,x) = -(n-2)*P(n-2,x) + (n+4+8*x)*P(n-1,x) for n >= 3, with P(1,x) = 1, P(2,x) = 6 + 8*x.
%t MathematicaP[1, x_] := 1;
P[2, x_] := 6 + 8*x;
P[n_, x_] := P[n, x] = Expand[-(n - 2)*P[n - 2, x] + (n + 4 + 8*x)*P[n - 1, x]];
Table[CoefficientList[P[n, x], x], {n, 1, 10}] // Flatten%o PARI/GPP(N) = {my(v = vector(N)); v[1] = 1; v[2] = 6 + 8*x; for(n = 3, N, my(i = n); v[i] = -(n - 2)*v[i - 2] + (n + 4 + 8*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, v[i])))};
T(10)polytool c48629374597
Properties
- Real-rooted? Every row P_n, n ≥ 1, is zero or real-rooted with all roots in (−∞, 0]
-
Coefficients of one sign?
Every nonzero row, n ≥ 1: the coefficients of P_n have one sign
derived from Geometric basis map (elementary)
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 1, 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
-
Geometric basis map (elementary) polytool ? step ›
-
from
basis_map_A013611 of Triangle read by rows: T(n,k) are the coefficients of Charlier polynomials: A046716 transposed, fo…?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle read by rows: T(n,k) are the coefficients of Charlier polynomials: A046716 transposed, for 0 <= k <= n.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Coefficients of a special case of Poisson-Charlier polynomials.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Triangle read by rows: T(n,k) are the coefficients of Charlier polynomials: A046716 transposed, for 0 <= k <= n.?
- ↑ Three-term recurrence criterion (above)
- ↑ Liu–Wang theorem for three-term recurrences (above)
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Triangle read by rows: T(n,k) are the coefficients of Charlier polynomials: A046716 transposed, for 0 <= k <= n.?
- ↑ Affine, reversal and Möbius substitutions (elementary) (above)
-
from
Coefficients of a special case of Poisson-Charlier polynomials.?
- ↑ Affine, reversal and Möbius substitutions (elementary) (above)
-
from
Triangle read by rows: T(n,k) are the coefficients of Charlier polynomials: A046716 transposed, for 0 <= k <= n.?
-
Geometric basis map (elementary) polytool ? step ›
-
-
from
basis_map_A013611 of Triangle read by rows: T(n,k) are the coefficients of Charlier polynomials: A046716 transposed, fo…?
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