A272867 → basis A013611 → basis A013609
nonnegative coefficients
Proved for all n all roots real, in (−∞, 0]coefficients of one signHadamard kernel
Recurrence
\(P_{n}(x) = \left(46 + 112\,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 | 46 | 112 | 64 | 222 | ||||||||||||||||||||||||||
| 2 | 2116 | 10304 | 18432 | 14336 | 4096 | 49284 | ||||||||||||||||||||||||
| 3 | 97336 | 710976 | 2137344 | 3383296 | 2973696 | 1376256 | 262144 | 10941048 | ||||||||||||||||||||||
| 4 | 4477456 | 43606528 | 184176640 | 440516608 | 652509184 | 612892672 | 356515840 | 117440512 | 16777216 | 2428912656 | ||||||||||||||||||||
| 5 | 205962976 | 2507375360 | 13642613760 | 43682365440 | 91140587520 | 129467154432 | 126804295680 | 84557168640 | 36742103040 | 9395240960 | 1073741824 | 539218609632 | ||||||||||||||||||
| 6 | 9474296896 | 138407119872 | 921567903744 | 3697833574400 | 9958019235840 | 18958906294272 | 26166316498944 | 26377608757248 | 19276014551040 | 9958955417600 | 3453153705984 | 721554505728 | 68719476736 | 119706531338304 | ||||||||||||||||
| 7 | 435817657216 | 7427848766464 | 58500075999232 | 282174005313536 | 931206591021056 | 2224069192712192 | 3964361295003648 | 5357367453548544 | 5515633106092032 | 4305192539389952 | 2507913008513024 | 1057317869060096 | 304977037754368 | 53876069761024 | 4398046511104 | 26574849957103488 | ||||||||||||||
| 8 | 20047612231936 | 390492620865536 | 3550814887870464 | 20007395077390336 | 78182996646035456 | 224661457399185408 | 491053590979280896 | 832787796237221888 | 1107463400557903872 | 1158661281721352192 | 950546081593163776 | 605055201451180032 | 292954977616265216 | 104304071057342464 | 25754960369025024 | 3940649673949184 | 281474976710656 | 5899616690476974336 | ||||||||||||
| 9 | 922190162669056 | 20207993129791488 | 208355705561825280 | 1343022968736841728 | 6064498247209058304 | 20371395949671481344 | 52754260199101956096 | 107684574090139533312 | 175642979426906406912 | 230632738780849635328 | 244372840941782827008 | 208448022435355164672 | 142077060754842845184 | 76332477654534979584 | 31615902702838480896 | 9741285994002382848 | 2102618076028600320 | 283726776524341248 | 18014398509481984 | 1309714905285888302592 | ||||||||||
| 10 | 42420747482776576 | 1032852982189342720 | 11906677856791429120 | 86408207145125806080 | 442720257026099773440 | 1702261487371460542464 | 5096420203343275622400 | 12165736891224812421120 | 23516522004475847639040 | 37172932421501530931200 | 48313168110099179241472 | 51718862499480390860800 | 45521585127756650250240 | 32764598212513738260480 | 19096500909948429926400 | 8874358828332258164736 | 3211162235807245271040 | 871986959851475435520 | 167173618167992811520 | 20176126330619822080 | 1152921504606846976 | 290756708973467203175424 | ||||||||
| 11 | 1951354384207722496 | 52262360898780741632 | 666101643256509825024 | 5374428039496545075200 | 30804878406289331322880 | 133418822463298411167744 | 453422712389064644886528 | 1239367694962561715798016 | 2770493437037037622394880 | 5122412516928753353359360 | 7890831572559187958300672 | 10169210178283304034238464 | 10978548274864957159374848 | 9915596252051121803100160 | 7461455489835592077803520 | 4643962893618387276005376 | 2363817709857045712207872 | 967720535576843862933504 | 310866909030756615454720 | 75458712476518134579200 | 13011872100992874971136 | 1420399293675635474432 | 73786976294838206464 | 64547989392109719104944128 | ||||||
| 12 | 89762301673555234816 | 2622620292375179034624 | 36618946691052189253632 | 325171864959092141326336 | 2061590852281338918076416 | 9931375609343910906691584 | 37771865103788912920231936 | 116333062393504177468735488 | 295270933532410780072280064 | 625245773204474817773830144 | 1114000034204113429491351552 | 1679391205411101251519643648 | 2148977981255306110497193984 | 2336544285789358262983852032 | 2156400822353520135726170112 | 1683903468099303922808651776 | 1106392610088161370653589504 | 606476353332100723126566912 | 273968911230872242540773376 | 100222308862282582349316096 | 28945404091984126710644736 | 6352025641317441841659904 | 995238736264777728786432 | 99169696140262549487616 | 4722366482869645213696 | 14329653645048357641297596416 | ||||
| 13 | 4129065876983540801536 | 130693911236696421892096 | 1983949807841528292573184 | 19227075516228095155634176 | 133596040668587250172297216 | 708552452842711757577256960 | 2981761677566813706637017088 | 10217377800723560708656070656 | 29029165297205854186718101504 | 69276966116220116343690625024 | 140168867918364687271897071616 | 242035728764857750010460110848 | 358240804332850680740517511168 | 455647608193215244570200113152 | 498421988637009642769415667712 | 468515285926681164481495564288 | 377500901121802751091109003264 | 259583706541506157836777816064 | 151337048535457731868880797696 | 74109230878777136232735440896 | 30090397499582742574422556672 | 9948306204988909786664796160 | 2609713715582717371271348224 | 522558185528423460766744576 | 75019513946867183864774656 | 6875765599058203431141376 | 302231454903657293676544 | 3181183109200735396368066404352 | ||
| 14 | 189937030341242876870656 | 6474375295110191976808448 | 106163669435347247321579520 | 1115012262543892116928462848 | 8425823116274417976081383424 | 48786702218685110957811695616 | 225069058489246731364982587392 | 849304043702700480226469609472 | 2670520664716784169183281676288 | 7091919133879488906076184641536 | 16064654708282603312950573793280 | 31266282561478388920929837121536 | 52557886167750539300636750512128 | 76573046703118073493836613550080 | 96887355072244994526648654102528 | 106536412804338189208816157982720 | 101737760748159834109361120083968 | 84205929725858785909511704018944 | 60194937037075121413518608302080 | 36972131275051408337574259851264 | 19369963249673140256098178039808 | 8570737381624493737416975187968 | 3160042565848858419947982815232 | 953017209798862051124208205824 | 228999092218033229825021313024 | 42162194653424903439758917632 | 5585237286619586787142533120 | 473898921288934636484820992 | 19342813113834066795298816 | 706222650242563257993710741766144 |
Compute more
?
Technical details
- Node id
n-5a35028bc33ef083· revision 0 · JSON- Definition source
derived:basis_map_A013609- Fingerprint
f6-6a1ff636ff377f52
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 ℚ): no
Matches ?
No OEIS matches.
Submission text ?
Atlas rows n = 0, …, ascending powers of x
%e ExampleTriangle begins: 0: 1; 1: 46, 112, 64; 2: 2116, 10304, 18432, 14336, 4096; 3: 97336, 710976, 2137344, 3383296, 2973696, 1376256, 262144; 4: 4477456, 43606528, 184176640, 440516608, 652509184, 612892672, 356515840, 117440512, 16777216; 5: 205962976, 2507375360, 13642613760, 43682365440, 91140587520, 129467154432, 126804295680, 84557168640, 36742103040, 9395240960, 1073741824; 6: 9474296896, 138407119872, 921567903744, 3697833574400, 9958019235840, 18958906294272, 26166316498944, 26377608757248, 19276014551040, 9958955417600, 3453153705984, 721554505728, 68719476736; 7: 435817657216, 7427848766464, 58500075999232, 282174005313536, 931206591021056, 2224069192712192, 3964361295003648, 5357367453548544, 5515633106092032, 4305192539389952, 2507913008513024, 1057317869060096, 304977037754368, 53876069761024, 4398046511104; 8: 20047612231936, 390492620865536, 3550814887870464, 20007395077390336, 78182996646035456, 224661457399185408, 491053590979280896, 832787796237221888, 1107463400557903872, 1158661281721352192, 950546081593163776, 605055201451180032, 292954977616265216, 104304071057342464, 25754960369025024, 3940649673949184, 281474976710656; 9: 922190162669056, 20207993129791488, 208355705561825280, 1343022968736841728, 6064498247209058304, 20371395949671481344, 52754260199101956096, 107684574090139533312, 175642979426906406912, 230632738780849635328, 244372840941782827008, 208448022435355164672, 142077060754842845184, 76332477654534979584, 31615902702838480896, 9741285994002382848, 2102618076028600320, 283726776524341248, 18014398509481984;
%F FormulaThe row polynomials satisfy P(n,x) = (46+112*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[(46 + 112*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] = (46 + 112*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 Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-2) where m = k if k<n else 2*n-k, for n>=0 and 0…?
-
Geometric basis map (elementary) polytool ? step ›
-
-
from
basis_map_A013611 of Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-2) where m = k if k<n else 2*n-k, for n>=0 and 0…?
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.