A123519 → 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(10 + 12\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 89 + 228\,x + 144\,x^{2}\)
\(P_{1}(x) = 881 + 3336\,x + 4176\,x^{2} + 1728\,x^{3}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 89 | 228 | 144 | 461 | ||||||||||||||
| 1 | 881 | 3336 | 4176 | 1728 | 10121 | |||||||||||||
| 2 | 8721 | 43704 | 81648 | 67392 | 20736 | 222201 | ||||||||||||
| 3 | 86329 | 538356 | 1336752 | 1651968 | 1016064 | 248832 | 4878301 | |||||||||||
| 4 | 854569 | 6375804 | 19746144 | 32493312 | 29963520 | 14681088 | 2985984 | 107100421 | ||||||||||
| 5 | 8459361 | 73474512 | 272634336 | 560234880 | 688538880 | 506124288 | 206032896 | 35831808 | 2351330961 | |||||||||
| 6 | 83739041 | 829881648 | 3588291360 | 8841467520 | 13578243840 | 13309028352 | 8130834432 | 2830712832 | 429981696 | 51622180721 | ||||||||
| 7 | 828931049 | 9230210460 | 45568859040 | 130913936640 | 241191509760 | 295523085312 | 240810651648 | 125841309696 | 38268370944 | 5159780352 | 1133336644901 | |||||||
| 8 | 8205571449 | 101419395540 | 562862824560 | 1847124207360 | 3969304093440 | 5836219941888 | 5946252705792 | 4145310203904 | 1892349444096 | 510818254848 | 61917364224 | 24881784007101 | ||||||
| 9 | 81226783441 | 1103430602328 | 6800092133040 | 25094682031680 | 61617339912960 | 105698325454848 | 129256355708928 | 112682293198848 | 68628948516864 | 27811216097280 | 6748992700416 | 743008370688 | 546265911511321 | |||||
| 10 | 804062262961 | 11907608029032 | 80679225733776 | 330700801705920 | 913340279416320 | 1790555113562112 | 2554997209841664 | 2673753890291712 | 2036584654110720 | 1101148724920320 | 401162602807296 | 88417996111872 | 8916100448256 | 11992968269241961 | ||||
| 11 | 7959395846169 | 127621396843524 | 942883461553104 | 4250064043832832 | 13040195074721280 | 28759936163162112 | 46907377105453056 | 57284823127818240 | 52382264276090880 | 35422691882434560 | 17218661734416384 | 5697388186435584 | 1150176957825024 | 106993205379072 | 263299036011811821 | |||
| 12 | 78789896198729 | 1359819110560236 | 10879612151919552 | 53484541175259648 | 180489378993790464 | 442291147414714368 | 811638007802634240 | 1133063002653327360 | 1209203935640616960 | 981712941412515840 | 596857757330571264 | 263509404681240576 | 79861511715028992 | 14872055547691008 | 1283918464548864 | 5780585823990618101 | ||
| 13 | 779939566141121 | 14416048463143584 | 124171067384365248 | 661150693531798272 | 2433668088966299136 | 6560024085909467136 | 13376966469897461760 | 21013001297037066240 | 25636413123970007040 | 24292153949930127360 | 17731914208521486336 | 9791689746592825344 | 3959577796367351808 | 1106951702851878912 | 191303851217780736 | 15407021574586368 | 126909589091781786401 | |
| 14 | 7720605765212481 | 152159940314569056 | 1403823643249455936 | 8048075202755106048 | 32089999833050780160 | 94361966779275546624 | 211678315722085588992 | 369520547606486876160 | 507310942868504248320 | 549576784045528842240 | 468228131727045820416 | 310436358563504848896 | 157016193411072393216 | 58569578529379319808 | 15195175027935805440 | 2449716430359232512 | 184884258895036416 | 2786230374195208682721 |
Compute more
?
Technical details
- Node id
n-34c9cab803cd1810· revision 0 · JSON- Definition source
derived:basis_map_A013609- Fingerprint
f6-63234ffc8ab36e77
Observed on the stored rows ?
- Degrees: 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 (affine: slope 1, intercept 2)
- 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: 89, 228, 144; 1: 881, 3336, 4176, 1728; 2: 8721, 43704, 81648, 67392, 20736; 3: 86329, 538356, 1336752, 1651968, 1016064, 248832; 4: 854569, 6375804, 19746144, 32493312, 29963520, 14681088, 2985984; 5: 8459361, 73474512, 272634336, 560234880, 688538880, 506124288, 206032896, 35831808; 6: 83739041, 829881648, 3588291360, 8841467520, 13578243840, 13309028352, 8130834432, 2830712832, 429981696; 7: 828931049, 9230210460, 45568859040, 130913936640, 241191509760, 295523085312, 240810651648, 125841309696, 38268370944, 5159780352; 8: 8205571449, 101419395540, 562862824560, 1847124207360, 3969304093440, 5836219941888, 5946252705792, 4145310203904, 1892349444096, 510818254848, 61917364224; 9: 81226783441, 1103430602328, 6800092133040, 25094682031680, 61617339912960, 105698325454848, 129256355708928, 112682293198848, 68628948516864, 27811216097280, 6748992700416, 743008370688;
%F FormulaThe row polynomials satisfy P(n,x) = -P(n-2,x) + (10+12*x)*P(n-1,x) for n >= 2, with P(0,x) = 89 + 228*x + 144*x^2, P(1,x) = 881 + 3336*x + 4176*x^2 + 1728*x^3.
%t MathematicaP[0, x_] := 89 + 228*x + 144*x^2;
P[1, x_] := 881 + 3336*x + 4176*x^2 + 1728*x^3;
P[n_, x_] := P[n, x] = Expand[-P[n - 2, x] + (10 + 12*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] = 89 + 228*x + 144*x^2; v[2] = 881 + 3336*x + 4176*x^2 + 1728*x^3; for(n = 2, N, my(i = n + 1); v[i] = -v[i - 2] + (10 + 12*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 read by rows: T(n,k) number of tilings of a 2n X 3 grid by dominoes, 2k of which are in a…?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle read by rows: T(n,k) number of tilings of a 2n X 3 grid by dominoes, 2k of which are in a vertical position (0…?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Triangle read by rows: T(n,k) number of tilings of a 2n X 3 grid by dominoes, 2k of which are in a vertical position (0…?
-
Geometric basis map (elementary) polytool ? step ›
-
-
from
basis_map_A013610 of Triangle read by rows: T(n,k) number of tilings of a 2n X 3 grid by dominoes, 2k of which are in a…?
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