A123519 → basis A007318 → (θ+1)²
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(\left(108 + 153\,x - 141\,x^{2} - 129\,x^{3} + 12\,x^{4} + 72\,n + 102\,n x - 364\,n x^{2} - 257\,n x^{3} + 44\,n x^{4} - 270\,n^{2} x^{2} - 171\,n^{2} x^{3} + 63\,n^{2} x^{4} - 60\,n^{3} x^{2} - 38\,n^{3} x^{3} + 44\,n^{3} x^{4} + 15\,n^{4} x^{4} + 2\,n^{5} x^{4}\right)\,P_{n}(x) = \left(252 + 1185\,x + 571\,x^{2} - 765\,x^{3} - 448\,x^{4} + 36\,x^{5} + 144\,n + 870\,n x - 284\,n x^{2} - 1751\,n x^{3} - 666\,n x^{4} + 114\,n x^{5} + 126\,n^{2} x - 528\,n^{2} x^{2} - 1135\,n^{2} x^{3} - 257\,n^{2} x^{4} + 136\,n^{2} x^{5} - 120\,n^{3} x^{2} - 250\,n^{3} x^{3} + 28\,n^{3} x^{4} + 76\,n^{3} x^{5} - 12\,n^{4} x^{3} + 31\,n^{4} x^{4} + 20\,n^{4} x^{5} + 4\,n^{5} x^{4} + 2\,n^{5} x^{5}\right)\,P_{n-1}(x) + \left(54 + 270\,x - 36\,x^{2} - 760\,x^{3} - 588\,x^{4} - 62\,x^{5} + 18\,x^{6} - 504\,n x^{2} - 1128\,n x^{3} - 632\,n x^{4} + 40\,n x^{5} + 48\,n x^{6} - 126\,n^{2} x^{2} - 282\,n^{2} x^{3} - 62\,n^{2} x^{4} + 138\,n^{2} x^{5} + 44\,n^{2} x^{6} + 48\,n^{3} x^{4} + 64\,n^{3} x^{5} + 16\,n^{3} x^{6} + 6\,n^{4} x^{4} + 8\,n^{4} x^{5} + 2\,n^{4} x^{6}\right)\,P_{n-1}'(x)\)
\(P_{0}(x) = 11 + 56\,x + 36\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 11 | 56 | 36 | 103 | ||||||||||||||
| 1 | 41 | 304 | 396 | 128 | 869 | |||||||||||||
| 2 | 153 | 1488 | 2916 | 1920 | 400 | 6877 | ||||||||||||
| 3 | 571 | 6872 | 17964 | 17920 | 7600 | 1152 | 52079 | |||||||||||
| 4 | 2131 | 30568 | 99864 | 133632 | 86000 | 26496 | 3136 | 381827 | ||||||||||
| 5 | 7953 | 132448 | 519048 | 871680 | 754000 | 352512 | 84672 | 8192 | 2730505 | |||||||||
| 6 | 29681 | 562848 | 2572344 | 5198592 | 5654000 | 3555072 | 1295168 | 253952 | 20736 | 19142393 | ||||||||
| 7 | 110771 | 2356392 | 12303144 | 29068800 | 38107600 | 30151296 | 14773696 | 4390912 | 725760 | 51200 | 132039571 | |||||||
| 8 | 413403 | 9748888 | 57243996 | 154821120 | 237616400 | 226800000 | 139878144 | 55902208 | 13996800 | 1996800 | 123904 | 898541663 | ||||||
| 9 | 1542841 | 39946384 | 260542836 | 793749888 | 1396174000 | 1561383936 | 1162138880 | 584613888 | 196763904 | 42496000 | 5327872 | 294912 | 6044975341 | |||||
| 10 | 5757961 | 162379376 | 1164686076 | 3946552960 | 7827548000 | 10039716864 | 8759111424 | 5318344704 | 2252862720 | 653824000 | 124027904 | 13860864 | 692224 | 40269365077 | ||||
| 11 | 21489003 | 655634808 | 5128908660 | 19133568000 | 42246996000 | 61140821760 | 61204647168 | 43569709056 | 22276747008 | 8135424000 | 2073037824 | 350355456 | 35303424 | 1605632 | 265974247799 | |||
| 12 | 80198051 | 2632071880 | 22301305200 | 90823838720 | 220952836000 | 356194918656 | 402498380928 | 328842018816 | 197139951360 | 86892185600 | 27855849472 | 6321733632 | 962883584 | 88309760 | 3686400 | 1743590168059 | ||
| 13 | 299303201 | 10514237120 | 95920635600 | 423455316480 | 1125388844000 | 1999983020544 | 2518430599552 | 2323222708224 | 1598664418560 | 826198630400 | 319629449216 | 91238105088 | 18654744576 | 2585067520 | 217497600 | 8388608 | 11354410966289 | |
| 14 | 1117014753 | 41819302208 | 408695304240 | 1944048576000 | 5603900404000 | 10884857034240 | 15115622239872 | 15542806298624 | 12078175203072 | 7165221888000 | 3250062632960 | 1119401607168 | 287812202496 | 53522137088 | 6801408000 | 528482304 | 18939904 | 73504410674929 |
Compute more
?
Technical details
- Node id
n-557d67079896dd55· revision 0 · JSON- Definition source
derived:theta_plus_one_squared- Fingerprint
f6-90e168c4ffaacb1e
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: 11, 56, 36; 1: 41, 304, 396, 128; 2: 153, 1488, 2916, 1920, 400; 3: 571, 6872, 17964, 17920, 7600, 1152; 4: 2131, 30568, 99864, 133632, 86000, 26496, 3136; 5: 7953, 132448, 519048, 871680, 754000, 352512, 84672, 8192; 6: 29681, 562848, 2572344, 5198592, 5654000, 3555072, 1295168, 253952, 20736; 7: 110771, 2356392, 12303144, 29068800, 38107600, 30151296, 14773696, 4390912, 725760, 51200; 8: 413403, 9748888, 57243996, 154821120, 237616400, 226800000, 139878144, 55902208, 13996800, 1996800, 123904; 9: 1542841, 39946384, 260542836, 793749888, 1396174000, 1561383936, 1162138880, 584613888, 196763904, 42496000, 5327872, 294912;
%F FormulaThe row polynomials satisfy (72*n+108+(102*n+153)*x-(60*n^3+270*n^2+364*n+141)*x^2-(38*n^3+171*n^2+257*n+129)*x^3+(2*n^5+15*n^4+44*n^3+63*n^2+44*n+12)*x^4)*P(n,x) = (144*n+252+(126*n^2+870*n+1185)*x-(120*n^3+528*n^2+284*n-571)*x^2-(12*n^4+250*n^3+1135*n^2+1751*n+765)*x^3+(4*n^5+31*n^4+28*n^3-257*n^2-666*n-448)*x^4+(2*n^5+20*n^4+76*n^3+136*n^2+114*n+36)*x^5)*P(n-1,x) + (54+270*x-(126*n^2+504*n+36)*x^2-(282*n^2+1128*n+760)*x^3+(6*n^4+48*n^3-62*n^2-632*n-588)*x^4+(8*n^4+64*n^3+138*n^2+40*n-62)*x^5+(2*n^4+16*n^3+44*n^2+48*n+18)*x^6)*d/dx P(n-1,x) for n >= 1, with P(0,x) = 11 + 56*x + 36*x^2.
%t MathematicaP[0, x_] := 11 + 56*x + 36*x^2;
P[n_, x_] := P[n, x] = Expand[Together[((144*n + 252 + (126*n^2 + 870*n + 1185)*x - (120*n^3 + 528*n^2 + 284*n - 571)*x^2 - (12*n^4 + 250*n^3 + 1135*n^2 + 1751*n + 765)*x^3 + (4*n^5 + 31*n^4 + 28*n^3 - 257*n^2 - 666*n - 448)*x^4 + (2*n^5 + 20*n^4 + 76*n^3 + 136*n^2 + 114*n + 36)*x^5)*P[n - 1, x] + (54 + 270*x - (126*n^2 + 504*n + 36)*x^2 - (282*n^2 + 1128*n + 760)*x^3 + (6*n^4 + 48*n^3 - 62*n^2 - 632*n - 588)*x^4 + (8*n^4 + 64*n^3 + 138*n^2 + 40*n - 62)*x^5 + (2*n^4 + 16*n^3 + 44*n^2 + 48*n + 18)*x^6)*D[P[n - 1, x], x])/(72*n + 108 + (102*n + 153)*x - (60*n^3 + 270*n^2 + 364*n + 141)*x^2 - (38*n^3 + 171*n^2 + 257*n + 129)*x^3 + (2*n^5 + 15*n^4 + 44*n^3 + 63*n^2 + 44*n + 12)*x^4)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 11 + 56*x + 36*x^2; for(n = 1, N, my(i = n + 1); v[i] = ((144*n + 252 + (126*n^2 + 870*n + 1185)*x - (120*n^3 + 528*n^2 + 284*n - 571)*x^2 - (12*n^4 + 250*n^3 + 1135*n^2 + 1751*n + 765)*x^3 + (4*n^5 + 31*n^4 + 28*n^3 - 257*n^2 - 666*n - 448)*x^4 + (2*n^5 + 20*n^4 + 76*n^3 + 136*n^2 + 114*n + 36)*x^5)*v[i - 1] + (54 + 270*x - (126*n^2 + 504*n + 36)*x^2 - (282*n^2 + 1128*n + 760)*x^3 + (6*n^4 + 48*n^3 - 62*n^2 - 632*n - 588)*x^4 + (8*n^4 + 64*n^3 + 138*n^2 + 40*n - 62)*x^5 + (2*n^4 + 16*n^3 + 44*n^2 + 48*n + 18)*x^6)*deriv(v[i - 1], x))/(72*n + 108 + (102*n + 153)*x - (60*n^3 + 270*n^2 + 364*n + 141)*x^2 - (38*n^3 + 171*n^2 + 257*n + 129)*x^3 + (2*n^5 + 15*n^4 + 44*n^3 + 63*n^2 + 44*n + 12)*x^4)); 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 Laguerre’s theorem on multiplier sequences
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
derived from Laguerre’s theorem on multiplier sequences
- Interlacing of consecutive rows? Rows P_(m-1), P_m interlace (weak, unordered) for every m ≥ 1
Proof chains ? JSON
-
Laguerre’s theorem on multiplier sequences [SP14; Bra15, Thm 7.1 of arXiv:1410.6601] polytool ? step ›
-
from
basis_map_A007318 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_A007318 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
- [Bra15] Petter Brändén. Unimodality, log-concavity, real-rootedness and beyond. Handbook of enumerative combinatorics, :437–483, March 2015. doi:10.1201/b18255-10
- [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
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.
- [Sze39] G. Szegő. Orthogonal Polynomials. Colloquium publications, American Mathematical Society, 1939. doi:10.1090/coll/023