A038329 → basis A013610 → x ↦ x/(x+1)
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in [−1, 0]coefficients of one signHadamard kernel
Recurrence
\(\left(1 + x\right)\,P_{n}(x) = \left(15 + 39\,x + 24\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 225 + 720\,x + 576\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 225 | 720 | 576 | 1521 | ||||||||||||||
| 1 | 3375 | 16200 | 25920 | 13824 | 59319 | |||||||||||||
| 2 | 50625 | 324000 | 777600 | 829440 | 331776 | 2313441 | ||||||||||||
| 3 | 759375 | 6075000 | 19440000 | 31104000 | 24883200 | 7962624 | 90224199 | |||||||||||
| 4 | 11390625 | 109350000 | 437400000 | 933120000 | 1119744000 | 716636160 | 191102976 | 3518743761 | ||||||||||
| 5 | 170859375 | 1913625000 | 9185400000 | 24494400000 | 39191040000 | 37623398400 | 20065812480 | 4586471424 | 137231006679 | |||||||||
| 6 | 2562890625 | 32805000000 | 183708000000 | 587865600000 | 1175731200000 | 1504935936000 | 1203948748800 | 550376570880 | 110075314176 | 5352009260481 | ||||||||
| 7 | 38443359375 | 553584375000 | 3542940000000 | 13226976000000 | 31744742400000 | 50791587840000 | 54177693696000 | 37150418534400 | 14860167413760 | 2641807540224 | 208728361158759 | |||||||
| 8 | 576650390625 | 9226406250000 | 66430125000000 | 283435200000000 | 793618560000000 | 1523747635200000 | 2031663513600000 | 1857520926720000 | 1114512556032000 | 396271131033600 | 63403380965376 | 8140406085191601 | ||||||
| 9 | 8649755859375 | 152235703125000 | 1217885625000000 | 5845851000000000 | 18706723200000000 | 41903059968000000 | 67044895948800000 | 76622738227200000 | 61298190581760000 | 32692368310272000 | 10461557859287040 | 1521681143169024 | 317475837322472439 | |||||
| 10 | 129746337890625 | 2491129687500000 | 21921941250000000 | 116917020000000000 | 420901272000000000 | 1077507256320000000 | 2011346878464000000 | 2758418576179200000 | 2758418576179200000 | 1961542098616320000 | 941540207335833600 | 273902605770424320 | 36520347436056576 | 12381557655576425121 | ||||
| 11 | 1946195068359375 | 40480857421875000 | 388616231250000000 | 2279881890000000000 | 9119527560000000000 | 26264239372800000000 | 56030377328640000000 | 89648603725824000000 | 107578324470988800000 | 95625177307545600000 | 61200113476829184000 | 26705504062616371200 | 7121467750031032320 | 876488338465357824 | 482880748567480579719 | |||
| 12 | 29192926025390625 | 653921542968750000 | 6800784046875000000 | 43525017900000000000 | 191510078760000000000 | 612832252032000000000 | 1470797404876800000000 | 2689458111774720000000 | 3765241356484608000000 | 4016257446916915200000 | 3213005957533532160000 | 1869385284383145984000 | 747754113753258393600 | 184062551077725143040 | 21035720123168587776 | 18832349194131742609041 | ||
| 13 | 437893890380859375 | 10509453369140625000 | 117705877734375000000 | 816094085625000000000 | 3917251611000000000000 | 13788725670720000000000 | 36769935121920000000000 | 75641009393664000000000 | 121025615029862400000000 | 150609654259384320000000 | 144585268089008947200000 | 105152922246551961600000 | 56081558531494379520000 | 20707036996244078592000 | 4733037027712932249600 | 504857282956046106624 | 734461618571137961752599 | |
| 14 | 6568408355712890625 | 168151253906250000000 | 2017815046875000000000 | 15066352350000000000000 | 78345032220000000000000 | 300844923724800000000000 | 882478442926080000000000 | 2017093583831040000000000 | 3630768450895872000000000 | 5163759574607462400000000 | 5783410723560357888000000 | 5047340267834494156800000 | 3364893511889662771200000 | 1656562959699526287360000 | 567964443325551869952000 | 121165747909451065589760 | 12116574790945106558976 | 28644003124274380508351361 |
Compute more
?
Technical details
- Node id
n-bb08c7dea0976170· revision 0 · JSON- Definition source
derived:mobius_x_over_x_plus_one- Fingerprint
f6-4b28493176e02e0b
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: 225, 720, 576; 1: 3375, 16200, 25920, 13824; 2: 50625, 324000, 777600, 829440, 331776; 3: 759375, 6075000, 19440000, 31104000, 24883200, 7962624; 4: 11390625, 109350000, 437400000, 933120000, 1119744000, 716636160, 191102976; 5: 170859375, 1913625000, 9185400000, 24494400000, 39191040000, 37623398400, 20065812480, 4586471424; 6: 2562890625, 32805000000, 183708000000, 587865600000, 1175731200000, 1504935936000, 1203948748800, 550376570880, 110075314176; 7: 38443359375, 553584375000, 3542940000000, 13226976000000, 31744742400000, 50791587840000, 54177693696000, 37150418534400, 14860167413760, 2641807540224; 8: 576650390625, 9226406250000, 66430125000000, 283435200000000, 793618560000000, 1523747635200000, 2031663513600000, 1857520926720000, 1114512556032000, 396271131033600, 63403380965376; 9: 8649755859375, 152235703125000, 1217885625000000, 5845851000000000, 18706723200000000, 41903059968000000, 67044895948800000, 76622738227200000, 61298190581760000, 32692368310272000, 10461557859287040, 1521681143169024;
%F FormulaThe row polynomials satisfy (1+x)*P(n,x) = (15+39*x+24*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 225 + 720*x + 576*x^2.
%t MathematicaP[0, x_] := 225 + 720*x + 576*x^2;
P[n_, x_] := P[n, x] = Expand[Together[((15 + 39*x + 24*x^2)*P[n - 1, x])/(1 + x)]];
Table[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten%o PARI/GPP(N) = {my(v = vector(N + 1)); v[1] = 225 + 720*x + 576*x^2; for(n = 1, N, my(i = n + 1); v[i] = ((15 + 39*x + 24*x^2)*v[i - 1])/(1 + 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 [-1, 0]
- Coefficients of one sign? Every nonzero row, n ≥ 0: the coefficients of P_n have one sign
- Hadamard kernel (Malo)? Rows P_n, n ≥ 0, are Hadamard kernels (preserve real-rootedness)
Proof chains ? JSON
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*3^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*12^(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)*12^(i-j)*3^j.?
-
-
from
basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*3^j.?
Related ?
Same fingerprint ?
- A038319 → basis A013609 → D
- A038220 → basis A013611
- A038319 → basis A013609 → reverse
- A136572 → basis A013611 → basis A013609
- A130123 → basis A013611 → basis A013609
- A038271 → basis A013611 → basis A007318
- A013611 → D → basis A013609
- A013622 → basis A007318 → D
- A038336 → x ↦ x+1 → basis A013609
- A038334 → basis A013611
- basis-map coefficients of A026729 → basis A013611 → basis A013609
- A013622 → basis A007318
- A038220 → basis A013611 → D
- A120910 → basis A013609 → basis A013611
- A038259 → basis A007318 → basis A013609
- basis-map coefficients of A112227 → basis A013611 → basis A013609
- A038319 → basis A013609
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.