A034870 → basis A013611 → 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(36 + 96\,x + 64\,x^{2}\right)\,P_{n-1}(x)\)
\(P_{0}(x) = 1\)
Rows ?
| n | x0 | x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | x17 | x18 | x19 | x20 | x21 | x22 | x23 | x24 | x25 | x26 | x27 | x28 | Pn(1) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | ||||||||||||||||||||||||||||
| 1 | 36 | 96 | 64 | 196 | ||||||||||||||||||||||||||
| 2 | 1296 | 6912 | 13824 | 12288 | 4096 | 38416 | ||||||||||||||||||||||||
| 3 | 46656 | 373248 | 1244160 | 2211840 | 2211840 | 1179648 | 262144 | 7529536 | ||||||||||||||||||||||
| 4 | 1679616 | 17915904 | 83607552 | 222953472 | 371589120 | 396361728 | 264241152 | 100663296 | 16777216 | 1475789056 | ||||||||||||||||||||
| 5 | 60466176 | 806215680 | 4837294080 | 17199267840 | 40131624960 | 64210599936 | 71345111040 | 54358179840 | 27179089920 | 8053063680 | 1073741824 | 289254654976 | ||||||||||||||||||
| 6 | 2176782336 | 34828517376 | 255409127424 | 1135151677440 | 3405455032320 | 7264970735616 | 11301065588736 | 12915503529984 | 10762919608320 | 6378026434560 | 2551210573824 | 618475290624 | 68719476736 | 56693912375296 | ||||||||||||||||
| 7 | 78364164096 | 1462797729792 | 12677580324864 | 67613761732608 | 247917126352896 | 661112336941056 | 1322224673882112 | 2014818550677504 | 2350621642457088 | 2089441459961856 | 1392960973307904 | 675375017361408 | 225125005787136 | 46179488366592 | 4398046511104 | 11112006825558016 | ||||||||||||||
| 8 | 2821109907456 | 60183678025728 | 601836780257280 | 3744762188267520 | 16227302815825920 | 51927369010642944 | 126933568692682752 | 241778226081300480 | 362667339121950720 | 429827957477867520 | 401172760312676352 | 291762007500128256 | 162090004166737920 | 66498463247892480 | 18999560927969280 | 3377699720527872 | 281474976710656 | 2177953337809371136 | ||||||||||||
| 9 | 101559956668416 | 2437438960041984 | 27624308213809152 | 196439525075976192 | 982197625379880960 | 3666871134751555584 | 10593183278171160576 | 24212990350105509888 | 44390482308526768128 | 65763677494113730560 | 78916412992936476672 | 76525006538605068288 | 59519449530026164224 | 36627353556939177984 | 17441596931875799040 | 6201456686889172992 | 1550364171722293248 | 243194379878006784 | 18014398509481984 | 426878854210636742656 | ||||||||||
| 10 | 3656158440062976 | 97497558401679360 | 1234969073087938560 | 9879752584703508480 | 55985264646653214720 | 238870462492387049472 | 796234874974623498240 | 2123292999932329328640 | 4600468166520046878720 | 8178610073813416673280 | 11995294774926344454144 | 14539751242334962974720 | 14539751242334962974720 | 11930052301403046543360 | 7953368200935364362240 | 4241796373832194326528 | 1767415155763414302720 | 554483186121855467520 | 123218485804856770560 | 17293822569102704640 | 1152921504606846976 | 83668255425284801560576 | ||||||||
| 11 | 131621703842267136 | 3860903312706502656 | 54052646377891037184 | 480467967803475886080 | 3042963796088680611840 | 14606226221225666936832 | 55179076835741408428032 | 168164805594640482828288 | 420412013986601207070720 | 871965658638876577628160 | 1511407141640719401222144 | 2198410387841046401777664 | 2686946029583501157728256 | 2755842081624103751516160 | 2362150355677803215585280 | 1679751364037548953305088 | 979854962355236889427968 | 461108217578935006789632 | 170780821325531483996160 | 47938476161552697262080 | 9587695232310539452416 | 1217485108864830406656 | 73786976294838206464 | 16398978063355821105872896 | ||||||
| 12 | 4738381338321616896 | 151628202826291740672 | 2324965776669806690304 | 22732998705215887638528 | 159130990936511213469696 | 848698618328059805171712 | 3583394166274030288502784 | 12285922855796675274866688 | 34810114758090579945455616 | 82512864611770263574413312 | 165025729223540527148826624 | 280043661712674833949523968 | 404507511362752537927090176 | 497855398600310815910264832 | 521562798533658950001229824 | 463611376474363511112204288 | 347708532355772633334153216 | 218170059517347534641037312 | 113125216046032054999056384 | 47631669914118759999602688 | 15877223304706253333200896 | 4032310680560318306844672 | 733147396465512419426304 | 85002596691653613846528 | 4722366482869645213696 | 3214199700417740936751087616 | ||||
| 13 | 170581728179578208256 | 5913499910225377886208 | 98558331837089631436800 | 1051288872928956068659200 | 8059881359121996526387200 | 47284637306849046288138240 | 220661640765295549344645120 | 840615774343983045122457600 | 2661949952089279642887782400 | 7098533205571412381034086400 | 16090008599295201397010595840 | 31204865162269481497232670720 | 52008108603782469162054451200 | 74678309790046622386539724800 | 92458859740057722954763468800 | 98622783722728237818414366720 | 90404218412500884666879836160 | 70905269343137948758337126400 | 47270179562091965838891417600 | 26537644666437594856921497600 | 12384234177670877599896698880 | 4717803496255572419008266240 | 1429637423107749217881292800 | 331510127097449094001459200 | 55251687849574849000243200 | 5893513370621317226692608 | 302231454903657293676544 | 629983141281877223603213172736 | ||
| 14 | 6140942214464815497216 | 229261842673353111896064 | 4126713168120356014129152 | 47686463276057447274381312 | 397387193967145393953177600 | 2543278041389730521300336640 | 12998976655991955997757276160 | 54471902177490101323935252480 | 190651657621215354633773383680 | 564893800359156606322291507200 | 1431064294243196736016471818240 | 3122322096530611060399574876160 | 5897719515668932002976974766080 | 9678308948790042261295548334080 | 13826155641128631801850783334400 | 17205882575626741797858752593920 | 18639706123595636947680315310080 | 17543252822207658303699120291840 | 14294502299576610469680764682240 | 10031229683913410855916326092800 | 6018737810348046513549795655680 | 3057136665573610927517356523520 | 1296967070243350090461908828160 | 451118980954208727117185679360 | 125310828042835757532551577600 | 26732976649138294940277669888 | 4112765638328968452350410752 | 406199075390515402701275136 | 19342813113834066795298816 | 123476695691247935826229781856256 |
Compute more
?
Technical details
- Node id
n-c30e479d0a74aad5· revision 0 · JSON- Definition source
derived:basis_map_A013609- Fingerprint
f6-7cfe8b61bc182db1
Observed on the stored rows ?
- Degrees: 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28 (affine: slope 2, intercept 0)
- 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: 1; 1: 36, 96, 64; 2: 1296, 6912, 13824, 12288, 4096; 3: 46656, 373248, 1244160, 2211840, 2211840, 1179648, 262144; 4: 1679616, 17915904, 83607552, 222953472, 371589120, 396361728, 264241152, 100663296, 16777216; 5: 60466176, 806215680, 4837294080, 17199267840, 40131624960, 64210599936, 71345111040, 54358179840, 27179089920, 8053063680, 1073741824; 6: 2176782336, 34828517376, 255409127424, 1135151677440, 3405455032320, 7264970735616, 11301065588736, 12915503529984, 10762919608320, 6378026434560, 2551210573824, 618475290624, 68719476736; 7: 78364164096, 1462797729792, 12677580324864, 67613761732608, 247917126352896, 661112336941056, 1322224673882112, 2014818550677504, 2350621642457088, 2089441459961856, 1392960973307904, 675375017361408, 225125005787136, 46179488366592, 4398046511104; 8: 2821109907456, 60183678025728, 601836780257280, 3744762188267520, 16227302815825920, 51927369010642944, 126933568692682752, 241778226081300480, 362667339121950720, 429827957477867520, 401172760312676352, 291762007500128256, 162090004166737920, 66498463247892480, 18999560927969280, 3377699720527872, 281474976710656; 9: 101559956668416, 2437438960041984, 27624308213809152, 196439525075976192, 982197625379880960, 3666871134751555584, 10593183278171160576, 24212990350105509888, 44390482308526768128, 65763677494113730560, 78916412992936476672, 76525006538605068288, 59519449530026164224, 36627353556939177984, 17441596931875799040, 6201456686889172992, 1550364171722293248, 243194379878006784, 18014398509481984;
%F FormulaThe row polynomials satisfy P(n,x) = (36+96*x+64*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 1.
%t MathematicaP[0, x_] := 1;
P[n_, x_] := P[n, x] = Expand[(36 + 96*x + 64*x^2)*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] = 1; for(n = 1, N, my(i = n + 1); v[i] = (36 + 96*x + 64*x^2)*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_A013611 of Even-numbered rows of Pascal's triangle.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Even-numbered rows of Pascal's triangle.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
Even-numbered rows of Pascal's triangle.?
- ↑ Parent-row provers of polytool (above)
- ↑ Iterated real-rootedness preservers (above)
-
Geometric basis map (elementary) polytool ? step ›
-
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
Even-numbered rows of Pascal's triangle.?
- ↑ Geometric basis map (elementary) (above)
- ↑ Affine, reversal and Möbius substitutions (elementary) (above)
- ↑ Row-hypergeometric rows (multiplier sequences) (above)
-
from
Even-numbered rows of Pascal's triangle.?
-
Affine, reversal and Möbius substitutions (elementary) polytool ? step ›
-
from
basis_map_A013609 of Even-numbered rows of Pascal's triangle.?
-
Geometric basis map (elementary) polytool ? step ›
-
from
Even-numbered rows of Pascal's triangle.?
- ↑ Parent-row provers of polytool (above)
- ↑ Iterated real-rootedness preservers (above)
- ↑ Affine, reversal and Möbius substitutions (elementary) (above)
- ↑ Geometric basis map (elementary) (above)
- ↑ Affine, reversal and Möbius substitutions (elementary) (above)
- ↑ Row-hypergeometric rows (multiplier sequences) (above)
-
from
Even-numbered rows of Pascal's triangle.?
-
-
from
basis_map_A013609 of Even-numbered rows of Pascal's triangle.?
-
-
from
basis_map_A013611 of Even-numbered rows of Pascal's triangle.?
Related ?
Same fingerprint ?
- A034870 → x ↦ x+1 → basis A013611
- basis-map coefficients of A297191, shifted → basis A013610 → x ↦ x+1
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
- [SP14] J Schur and G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.