{"id":"n-5a35028bc33ef083","revision":0,"first_index":0,"fingerprint":"f6-6a1ff636ff377f52","name":"basis_map_A013609 of 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<=k<=2n.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":2,"degree_intercept":0,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":false,"rows":[["1"],["46","112","64"],["2116","10304","18432","14336","4096"],["97336","710976","2137344","3383296","2973696","1376256","262144"],["4477456","43606528","184176640","440516608","652509184","612892672","356515840","117440512","16777216"],["205962976","2507375360","13642613760","43682365440","91140587520","129467154432","126804295680","84557168640","36742103040","9395240960","1073741824"],["9474296896","138407119872","921567903744","3697833574400","9958019235840","18958906294272","26166316498944","26377608757248","19276014551040","9958955417600","3453153705984","721554505728","68719476736"],["435817657216","7427848766464","58500075999232","282174005313536","931206591021056","2224069192712192","3964361295003648","5357367453548544","5515633106092032","4305192539389952","2507913008513024","1057317869060096","304977037754368","53876069761024","4398046511104"],["20047612231936","390492620865536","3550814887870464","20007395077390336","78182996646035456","224661457399185408","491053590979280896","832787796237221888","1107463400557903872","1158661281721352192","950546081593163776","605055201451180032","292954977616265216","104304071057342464","25754960369025024","3940649673949184","281474976710656"],["922190162669056","20207993129791488","208355705561825280","1343022968736841728","6064498247209058304","20371395949671481344","52754260199101956096","107684574090139533312","175642979426906406912","230632738780849635328","244372840941782827008","208448022435355164672","142077060754842845184","76332477654534979584","31615902702838480896","9741285994002382848","2102618076028600320","283726776524341248","18014398509481984"],["42420747482776576","1032852982189342720","11906677856791429120","86408207145125806080","442720257026099773440","1702261487371460542464","5096420203343275622400","12165736891224812421120","23516522004475847639040","37172932421501530931200","48313168110099179241472","51718862499480390860800","45521585127756650250240","32764598212513738260480","19096500909948429926400","8874358828332258164736","3211162235807245271040","871986959851475435520","167173618167992811520","20176126330619822080","1152921504606846976"],["1951354384207722496","52262360898780741632","666101643256509825024","5374428039496545075200","30804878406289331322880","133418822463298411167744","453422712389064644886528","1239367694962561715798016","2770493437037037622394880","5122412516928753353359360","7890831572559187958300672","10169210178283304034238464","10978548274864957159374848","9915596252051121803100160","7461455489835592077803520","4643962893618387276005376","2363817709857045712207872","967720535576843862933504","310866909030756615454720","75458712476518134579200","13011872100992874971136","1420399293675635474432","73786976294838206464"],["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"],["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"],["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"]],"degrees":[0,2,4,6,8,10,12,14,16,18,20,22,24,26,28],"row_sums":["1","222","49284","10941048","2428912656","539218609632","119706531338304","26574849957103488","5899616690476974336","1309714905285888302592","290756708973467203175424","64547989392109719104944128","14329653645048357641297596416","3181183109200735396368066404352","706222650242563257993710741766144"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013609","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["46","112","64"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":201055,"position":0,"claim":"real_rooted","from_index":0,"region_key":"(-inf, 0]","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}},"label":"Real-rooted","description":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]","region_exact":null,"edges":["e-cc89988cfb7bdaf1"]},{"id":201056,"position":1,"claim":"one_signed_coefficients","from_index":0,"region_key":null,"provenance":"derived_from_edges","claim_data":{"alternating":false,"claim":"one_signed_coefficients","from_index":0},"label":"Coefficients of one sign","description":"Every nonzero row, n >= 0: the coefficients of P_n have one sign","region_exact":null,"edges":["e-cc89988cfb7bdaf1"]},{"id":201057,"position":2,"claim":"hadamard_kernel","from_index":0,"region_key":null,"provenance":"derived_from_edges","claim_data":{"claim":"hadamard_kernel","from_index":0},"label":"Hadamard kernel (Malo)","description":"Rows P_n, n >= 0, are Hadamard kernels (preserve real-rootedness)","region_exact":null,"edges":["e-cc89988cfb7bdaf1"]}],"region_exact":{},"incoming_edges":[{"id":"e-cc89988cfb7bdaf1","operation":{"map":"A013609","operation":"basis_map"},"operation_detail":"A013609","conclusion_id":"n-5a35028bc33ef083","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"fb6a55ce72f47bcb53ec6194f8647cc5eab7c3da517b832451e06d1fd10942ef","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-7de8fc70cf185364","role":"sequence","name":"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<=k<=2n.","uses":{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, 0]"}]}],"used_by":[],"used_by_total":0,"links":[],"oeis":[],"bfiles":[],"oeis_texts":[{"oeis_id":"","target":"node","first_row":0,"oeis_offset":0,"reversed":false,"trim_zeros":"none","regular_triangle":false,"rows_shown":10,"polytool_commit":"c48629374597092cc41ef4d6273f37991516f984","triangle_example":"Triangle begins:\n  0:               1;\n  1:              46,               112,                 64;\n  2:            2116,             10304,              18432,               14336,                4096;\n  3:           97336,            710976,            2137344,             3383296,             2973696,              1376256,               262144;\n  4:         4477456,          43606528,          184176640,           440516608,           652509184,            612892672,            356515840,             117440512,              16777216;\n  5:       205962976,        2507375360,        13642613760,         43682365440,         91140587520,         129467154432,         126804295680,           84557168640,           36742103040,            9395240960,            1073741824;\n  6:      9474296896,      138407119872,       921567903744,       3697833574400,       9958019235840,       18958906294272,       26166316498944,        26377608757248,        19276014551040,         9958955417600,         3453153705984,          721554505728,           68719476736;\n  7:    435817657216,     7427848766464,     58500075999232,     282174005313536,     931206591021056,     2224069192712192,     3964361295003648,      5357367453548544,      5515633106092032,      4305192539389952,      2507913008513024,      1057317869060096,       304977037754368,       53876069761024,        4398046511104;\n  8:  20047612231936,   390492620865536,   3550814887870464,   20007395077390336,   78182996646035456,   224661457399185408,   491053590979280896,    832787796237221888,   1107463400557903872,   1158661281721352192,    950546081593163776,    605055201451180032,    292954977616265216,   104304071057342464,    25754960369025024,    3940649673949184,     281474976710656;\n  9: 922190162669056, 20207993129791488, 208355705561825280, 1343022968736841728, 6064498247209058304, 20371395949671481344, 52754260199101956096, 107684574090139533312, 175642979426906406912, 230632738780849635328, 244372840941782827008, 208448022435355164672, 142077060754842845184, 76332477654534979584, 31615902702838480896, 9741285994002382848, 2102618076028600320, 283726776524341248, 18014398509481984;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (46+112*x+64*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 1.","mathematica":"P[0, x_] := 1;\nP[n_, x_] := P[n, x] = Expand[(46 + 112*x + 64*x^2)*P[n - 1, x]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(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};\nrow(n, p) = {my(c = Vecrev(p)); c};\nT(N) = {my(v = P(N)); concat(vector(#v, i, row(i - 1, v[i])))};\nT(9)","reading":{"first_row":0,"offset":0,"reversed":false,"trim_zeros":"none","regular_triangle":false}}],"derivation":{"root":"n-d3c3090977105807","steps":["basis A013611","basis A013609"],"edges":["e-bced44278fba7ed1","e-cc89988cfb7bdaf1"],"text":"A272867 \u2192 basis A013611 \u2192 basis A013609"},"headline":"A272867 \u2192 basis A013611 \u2192 basis A013609","chain":null}
