A038284 → basis A007318 → 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(14 + 34\,x + 20\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 196 + 560\,x + 400\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 196 | 560 | 400 | 1156 | ||||||||||||||
| 1 | 2744 | 11760 | 16800 | 8000 | 39304 | |||||||||||||
| 2 | 38416 | 219520 | 470400 | 448000 | 160000 | 1336336 | ||||||||||||
| 3 | 537824 | 3841600 | 10976000 | 15680000 | 11200000 | 3200000 | 45435424 | |||||||||||
| 4 | 7529536 | 64538880 | 230496000 | 439040000 | 470400000 | 268800000 | 64000000 | 1544804416 | ||||||||||
| 5 | 105413504 | 1054135040 | 4517721600 | 10756480000 | 15366400000 | 13171200000 | 6272000000 | 1280000000 | 52523350144 | |||||||||
| 6 | 1475789056 | 16866160640 | 84330803200 | 240945152000 | 430259200000 | 491724800000 | 351232000000 | 143360000000 | 25600000000 | 1785793904896 | ||||||||
| 7 | 20661046784 | 265642030080 | 1517954457600 | 5059848192000 | 10842531840000 | 15489331200000 | 14751744000000 | 9031680000000 | 3225600000000 | 512000000000 | 60716992766464 | |||||||
| 8 | 289254654976 | 4132209356800 | 26564203008000 | 101196963840000 | 252992409600000 | 433701273600000 | 516311040000000 | 421478400000000 | 225792000000000 | 71680000000000 | 10240000000000 | 2064377754059776 | ||||||
| 9 | 4049565169664 | 63636024094720 | 454543029248000 | 1948041553920000 | 5565833011200000 | 11131666022400000 | 15902380032000000 | 16226918400000000 | 11590656000000000 | 5519360000000000 | 1576960000000000 | 204800000000000 | 70188843638032384 | |||||
| 10 | 56693912375296 | 971895640719360 | 7636322891366400 | 36363442339840000 | 116882493235200000 | 267159984537600000 | 445266640896000000 | 545224458240000000 | 486807552000000000 | 309084160000000000 | 132464640000000000 | 34406400000000000 | 4096000000000000 | 2386420683693101056 | ||||
| 11 | 793714773254144 | 14740417217576960 | 126346433293516800 | 661814650585088000 | 2363623752089600000 | 6077889648230400000 | 11576932663296000000 | 16538475233280000000 | 17719794892800000000 | 14063329280000000000 | 8036188160000000000 | 3130982400000000000 | 745472000000000000 | 81920000000000000 | 81138303245565435904 | |||
| 12 | 11112006825558016 | 222240136511160320 | 2063658410460774400 | 11792333774061568000 | 46327025540956160000 | 132362930117017600000 | 283634850250752000000 | 463077306531840000000 | 578846633164800000000 | 551282507776000000000 | 393773219840000000000 | 204557516800000000000 | 73056256000000000000 | 16056320000000000000 | 1638400000000000000 | 2758702310349224820736 | ||
| 13 | 155568095557812224 | 3333602047667404800 | 33336020476674048000 | 206365841046077440000 | 884425033054617600000 | 2779621532457369600000 | 6618146505850880000000 | 12155779296460800000000 | 17365398994944000000000 | 19294887772160000000000 | 16538475233280000000000 | 10739269632000000000000 | 5113937920000000000000 | 1685913600000000000000 | 344064000000000000000 | 32768000000000000000 | 93795878551873643905024 | |
| 14 | 2177953337809371136 | 49781790578499911680 | 533376327626784768000 | 3555842184178565120000 | 16509267283686195200000 | 56603202115495526400000 | 148246481731059712000000 | 302543840267468800000000 | 486231171858432000000000 | 617436408709120000000000 | 617436408709120000000000 | 481119279513600000000000 | 286380523520000000000000 | 125881548800000000000000 | 38535168000000000000000 | 7340032000000000000000 | 655360000000000000000 | 3189059870763703892770816 |
Compute more
?
Technical details
- Node id
n-d49e8fa6522fac4f· revision 0 · JSON- Definition source
derived:mobius_x_over_x_plus_one- Fingerprint
f6-0fbe6fa5f58efdcf
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: 196, 560, 400; 1: 2744, 11760, 16800, 8000; 2: 38416, 219520, 470400, 448000, 160000; 3: 537824, 3841600, 10976000, 15680000, 11200000, 3200000; 4: 7529536, 64538880, 230496000, 439040000, 470400000, 268800000, 64000000; 5: 105413504, 1054135040, 4517721600, 10756480000, 15366400000, 13171200000, 6272000000, 1280000000; 6: 1475789056, 16866160640, 84330803200, 240945152000, 430259200000, 491724800000, 351232000000, 143360000000, 25600000000; 7: 20661046784, 265642030080, 1517954457600, 5059848192000, 10842531840000, 15489331200000, 14751744000000, 9031680000000, 3225600000000, 512000000000; 8: 289254654976, 4132209356800, 26564203008000, 101196963840000, 252992409600000, 433701273600000, 516311040000000, 421478400000000, 225792000000000, 71680000000000, 10240000000000; 9: 4049565169664, 63636024094720, 454543029248000, 1948041553920000, 5565833011200000, 11131666022400000, 15902380032000000, 16226918400000000, 11590656000000000, 5519360000000000, 1576960000000000, 204800000000000;
%F FormulaThe row polynomials satisfy (1+x)*P(n,x) = (14+34*x+20*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 196 + 560*x + 400*x^2.
%t MathematicaP[0, x_] := 196 + 560*x + 400*x^2;
P[n_, x_] := P[n, x] = Expand[Together[((14 + 34*x + 20*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] = 196 + 560*x + 400*x^2; for(n = 1, N, my(i = n + 1); v[i] = ((14 + 34*x + 20*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_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*6^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*6^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)*8^(i-j)*6^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*8^(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
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Triangle read by rows: (i,j)-th entry is binomial(i,j)*3^(i-j)*8^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 read by rows: (i,j)-th entry is binomial(i,j)*3^(i-j)*8^j.?
- ↑ Iterated real-rootedness preservers (above)
- ↑ Parent-row provers of polytool (above)
-
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
-
from
basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*2^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)*2^j.?
-
-
from
basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*6^j.?
Related ?
Same fingerprint ?
- A038255 → basis A013610 → x ↦ x/(x+1)
- A013622 → basis A013611 → basis A013609
- A013612 → basis A013610 → basis A013609
- A038324 → basis A013610
- A038336 → basis A013609 → basis A013610
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.