A038314 → basis A013609 → basis A013609
nonnegative coefficientsonly rational roots
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel
Recurrence
\(P_{n}(x) = \left(46 + 48\,x\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 2116 + 4416\,x + 2304\,x^{2}\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 2116 | 4416 | 2304 | 8836 | ||||||||||||||
| 1 | 97336 | 304704 | 317952 | 110592 | 830584 | |||||||||||||
| 2 | 4477456 | 18688512 | 29251584 | 20348928 | 5308416 | 78074896 | ||||||||||||
| 3 | 205962976 | 1074589440 | 2242621440 | 2340126720 | 1220935680 | 254803968 | 7339040224 | |||||||||||
| 4 | 9474296896 | 59317337088 | 154740879360 | 215291658240 | 168489123840 | 70325895168 | 12230590464 | 689869781056 | ||||||||||
| 5 | 435817657216 | 3183363757056 | 9965312630784 | 17330978488320 | 18084499292160 | 11322469122048 | 3938250129408 | 587068342272 | 64847759419264 | |||||||||
| 6 | 20047612231936 | 167353980370944 | 611205841354752 | 1275560016740352 | 1663773934878720 | 1388889545637888 | 724638023811072 | 216041149956096 | 28179280429056 | 6095689385410816 | ||||||||
| 7 | 922190162669056 | 8660568484196352 | 36148459760123904 | 88013641155084288 | 137760481807958016 | 143750067973521408 | 100000047285927936 | 44720518040911872 | 11666222097629184 | 1352605460594688 | 572994802228616704 | |||||||
| 8 | 42420747482776576 | 442651278081146880 | 2078536436207124480 | 5783753561619824640 | 10561636938610114560 | 13225006253563969536 | 11500005437881712640 | 6857146099606487040 | 2683231082454712320 | 622198511873556480 | 64925062108545024 | 53861511409489970176 | ||||||
| 9 | 1951354384207722496 | 22398154670906032128 | 116859937413422776320 | 365822412772453908480 | 763455470133816852480 | 1115308860717228097536 | 1163800550313629319168 | 867428981600220610560 | 452571642574028144640 | 157416223504009789440 | 32852081426923782144 | 3116402981210161152 | 5062982072492057196544 | |||||
| 10 | 89762301673555234816 | 1123980125303648157696 | 6450668545220937252864 | 22437107983377173053440 | 52678427439233362821120 | 87950070159415701405696 | 107069650628853897363456 | 95764159568664355405824 | 62454886675215883960320 | 28964585124737801256960 | 9067174473830963871744 | 1720254445628008955904 | 149587343098087735296 | 475920314814253376475136 | ||||
| 11 | 4129065876983540801536 | 56011676244298466525184 | 350681799094738225201152 | 1341739057405954948595712 | 3500188845406838996336640 | 6574267744416323680075776 | 9146807296579232946192384 | 9544494570343547422113792 | 7469604446355819721654272 | 4330205476148301287915520 | 1807390111783638798434304 | 514356079242774677815296 | 89453231172656465707008 | 7180192468708211294208 | 44736509592539817388662784 | |||
| 12 | 189937030341242876870656 | 2774732269332939418632192 | 18819923218084284752461824 | 78552722997221362445058048 | 225412161644200431364079616 | 470425380822679161107644416 | 736317987374628252168486912 | 878093500471606362834468864 | 801737543908857983457558528 | 557730465327901205883518976 | 290989807997165846547922944 | 110415105010782297504350208 | 28803940437595381957656576 | 4624043949848088073469952 | 344649238497994142121984 | 4205231901698742834534301696 | ||
| 13 | 8737103395697172336050176 | 136754661845694871346872320 | 998903616959858190707589120 | 4516781572340228340590837760 | 14139490139499845240110448640 | 32459351276764862116427464704 | 56451045698721499332917329920 | 75735564415676048794472939520 | 79028415042444572655102197760 | 64139003512708638676604682240 | 40156593503608886823613366272 | 19046605614359946319500410880 | 6624906300646937850261012480 | 1595295162697590385347133440 | 237807974563615958064168960 | 16543163447903718821855232 | 395291798759681826446224359424 | |
| 14 | 401906756202069927458308096 | 6710095407895428354086535168 | 52513790148746830597198970880 | 255719325941723696821142814720 | 867222061889323841393440849920 | 2171825685427176228880964911104 | 4154796963425902350902715482112 | 6193486156659730212525787054080 | 7270614183904900684269402193920 | 6743758083621936866568720875520 | 4925875469776023450363239596032 | 2803660346433784098230460481536 | 1218982759319036564448026296320 | 391379079915142174538496737280 | 87513334639410672567614177280 | 12175768297657137052885450752 | 794071845499378503449051136 | 37157429083410091685945089785856 |
Compute more
?
Technical details
- Node id
n-f7d94fed0ec64a12· revision 0 · JSON- Definition source
derived:basis_map_A013609- Fingerprint
f6-723ac5bf98d71a32
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: 2116, 4416, 2304; 1: 97336, 304704, 317952, 110592; 2: 4477456, 18688512, 29251584, 20348928, 5308416; 3: 205962976, 1074589440, 2242621440, 2340126720, 1220935680, 254803968; 4: 9474296896, 59317337088, 154740879360, 215291658240, 168489123840, 70325895168, 12230590464; 5: 435817657216, 3183363757056, 9965312630784, 17330978488320, 18084499292160, 11322469122048, 3938250129408, 587068342272; 6: 20047612231936, 167353980370944, 611205841354752, 1275560016740352, 1663773934878720, 1388889545637888, 724638023811072, 216041149956096, 28179280429056; 7: 922190162669056, 8660568484196352, 36148459760123904, 88013641155084288, 137760481807958016, 143750067973521408, 100000047285927936, 44720518040911872, 11666222097629184, 1352605460594688; 8: 42420747482776576, 442651278081146880, 2078536436207124480, 5783753561619824640, 10561636938610114560, 13225006253563969536, 11500005437881712640, 6857146099606487040, 2683231082454712320, 622198511873556480, 64925062108545024; 9: 1951354384207722496, 22398154670906032128, 116859937413422776320, 365822412772453908480, 763455470133816852480, 1115308860717228097536, 1163800550313629319168, 867428981600220610560, 452571642574028144640, 157416223504009789440, 32852081426923782144, 3116402981210161152;
%F FormulaThe row polynomials satisfy P(n,x) = (46+48*x)*P(n-1,x) for n >= 1, with P(0,x) = 2116 + 4416*x + 2304*x^2.
%t MathematicaP[0, x_] := 2116 + 4416*x + 2304*x^2;
P[n_, x_] := P[n, x] = Expand[(46 + 48*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] = 2116 + 4416*x + 2304*x^2; for(n = 1, N, my(i = n + 1); v[i] = (46 + 48*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)
Proof chains ? JSON
-
Geometric basis map (elementary) polytool ? step ›
-
from
basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^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 whose (i,j)-th entry is binomial(i,j)*12^(i-j)*10^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)*10^j.?
-
from
Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^j.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
basis_map_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*2^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_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*2^j.?
-
-
from
basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*10^(i-j)*12^j.?
Related ?
Same fingerprint ?
- A038326 → basis A013609 → reverse
- A038326 → basis A013609
- A038281 → basis A013611 → basis A013609
- A038326 → basis A013609 → D
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.