A038305 → basis A013609 → D+1
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernelinterlacing (weak)
Recurrence
\(\left(19 + 6\,x + 6\,n\right)\,P_{n}(x) = \left(325 + 228\,x + 36\,x^{2} + 78\,n + 36\,n x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 325 + 228\,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 | 325 | 228 | 36 | 589 | ||||||||||||||
| 1 | 5239 | 5850 | 2052 | 216 | 13357 | |||||||||||||
| 2 | 81289 | 125736 | 70200 | 16416 | 1296 | 294937 | ||||||||||||
| 3 | 1228123 | 2438670 | 1886040 | 702000 | 123120 | 7776 | 6385729 | |||||||||||
| 4 | 18193357 | 44212428 | 43896060 | 22632480 | 6318000 | 886464 | 46656 | 136185445 | ||||||||||
| 5 | 265474495 | 764120994 | 928460988 | 614544840 | 237641040 | 53071200 | 6205248 | 279936 | 2869798741 | |||||||||
| 6 | 3827659537 | 12742775760 | 18338903856 | 14855375808 | 7374538080 | 2281353984 | 424569600 | 42550272 | 1679616 | 59889406513 | ||||||||
| 7 | 54653958307 | 206693614998 | 344054945520 | 330100269408 | 200547573408 | 79645011264 | 20532185856 | 3275251200 | 287214336 | 10077696 | 1239800101993 | |||||||
| 8 | 774128454229 | 3279237498420 | 6200808449940 | 6881098910400 | 4951504041120 | 2406570880896 | 796450112640 | 175990164480 | 24564384000 | 1914762240 | 60466176 | 25492328124541 | ||||||
| 9 | 10890820856071 | 51092477979114 | 108214837447860 | 136417785898680 | 113538132021600 | 65359853342784 | 26472279689856 | 7509386776320 | 1451918856960 | 180138816000 | 12637430784 | 362797056 | 521140631913085 | |||||
| 10 | 152333633493145 | 784139101637112 | 1839329207248104 | 2597156098748640 | 2455520146176240 | 1634949101111040 | 784318240113408 | 272286305381376 | 67584480986880 | 11615350855680 | 1296999475200 | 82717728768 | 2176782336 | 10600613559737929 | ||||
| 11 | 2120125746145771 | 11882023412465310 | 30581424963847368 | 47822559388450704 | 50644543925598480 | 38306114280349344 | 21254338314443520 | 8739546104120832 | 2654791477468416 | 585732168552960 | 90599736674304 | 9196905369600 | 537665236992 | 13060694016 | 214691547149417617 | |||
| 12 | 29378885339448541 | 178090562676244764 | 499044983323543020 | 856279898987726304 | 1004273747157464784 | 850828337950054464 | 536285599924890816 | 255052059773322240 | 91765234093268736 | 24778053789705216 | 4920150215844864 | 691852534603776 | 64378337587200 | 3474144608256 | 78364164096 | 4331457296612477077 | ||
| 13 | 405549767727026767 | 2644099680550368690 | 8014075320431014380 | 14971349499706290600 | 19266297727223841840 | 18076927448834366112 | 12762425069250816960 | 6895100570462881920 | 2869335672449875200 | 917652340932687360 | 223002484107346944 | 40255774493276160 | 5188894009528320 | 445696183296000 | 22333786767360 | 470184984576 | 87091728750334369189 | |
| 14 | 5579262338535892513 | 38932777701794569632 | 126916784666417697120 | 256450410253792460160 | 359312387992950974400 | 369912916362697763328 | 289230839181349857792 | 175027543806868346880 | 82741206845554583040 | 30606247172798668800 | 8809462472953798656 | 1946203497664118784 | 322046195946209280 | 38317986531901440 | 3056202399744000 | 142936235311104 | 2821109907456 | 1745829608435601804385 |
Compute more
?
Technical details
- Node id
n-4b6749efc32386f0· revision 0 · JSON- Definition source
derived:one_plus_derivative- Fingerprint
f6-d6e420e7a60e5364
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 ℚ): yes
Matches ?
No OEIS matches.
Submission text ?
Atlas rows n = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 325, 228, 36; 1: 5239, 5850, 2052, 216; 2: 81289, 125736, 70200, 16416, 1296; 3: 1228123, 2438670, 1886040, 702000, 123120, 7776; 4: 18193357, 44212428, 43896060, 22632480, 6318000, 886464, 46656; 5: 265474495, 764120994, 928460988, 614544840, 237641040, 53071200, 6205248, 279936; 6: 3827659537, 12742775760, 18338903856, 14855375808, 7374538080, 2281353984, 424569600, 42550272, 1679616; 7: 54653958307, 206693614998, 344054945520, 330100269408, 200547573408, 79645011264, 20532185856, 3275251200, 287214336, 10077696; 8: 774128454229, 3279237498420, 6200808449940, 6881098910400, 4951504041120, 2406570880896, 796450112640, 175990164480, 24564384000, 1914762240, 60466176; 9: 10890820856071, 51092477979114, 108214837447860, 136417785898680, 113538132021600, 65359853342784, 26472279689856, 7509386776320, 1451918856960, 180138816000, 12637430784, 362797056;
%F FormulaThe row polynomials satisfy (6*n+19+6*x)*P(n,x) = (78*n+325+(36*n+228)*x+36*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 325 + 228*x + 36*x^2.
%t MathematicaP[0, x_] := 325 + 228*x + 36*x^2;
P[n_, x_] := P[n, x] = Expand[Together[((78*n + 325 + (36*n + 228)*x + 36*x^2)*P[n - 1, x])/(6*n + 19 + 6*x)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 325 + 228*x + 36*x^2; for(n = 1, N, my(i = n + 1); v[i] = ((78*n + 325 + (36*n + 228)*x + 36*x^2)*v[i - 1])/(6*n + 19 + 6*x)); 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 differential operators
-
Hadamard kernel (Malo)?
Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
derived from Laguerre’s theorem on differential operators
- Interlacing of consecutive rows? Rows P_(m-1), P_m interlace (weak, unordered) for every m ≥ 1
Proof chains ? JSON
-
Laguerre’s theorem on differential operators [SP14] polytool ? step ›
-
from
basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*3^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*3^j.?
-
Row-hypergeometric rows (multiplier sequences) [SP14; Bra15, Thm 7.1 of arXiv:1410.6601] polytool RealRooted RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos RealRooted RealRooted.isPFMultiplierSequence_inv_ascPochhammer RealRooted RealRooted.IsPFMultiplierSequence.mul ? step › direct check
-
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*3^j.?
-
-
from
basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*3^j.?
References
- [Bra06] Petter Brändén. On linear transformations preserving the Pólya frequency property. Transactions of the American Mathematical Society, 358(8):3697–3716, February 2006. doi:10.1090/s0002-9947-06-03856-6
- [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
- [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.