{"id":"n-547a4327977907f8","revision":0,"first_index":0,"fingerprint":"f6-dc60400d7b244552","name":"basis_map_A008277 of basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*9^(i-j)*11^j.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":1,"degree_intercept":2,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":false,"rows":[["1764","2332","484"],["74088","188056","92928","10648"],["3111696","13665520","12129040","3194400","234256"],["130691232","943050592","1343738880","611834080","100730080","5153632"],["5489031744","63230444992","136308656704","95640336000","26555260160","2999413824","113379904"],["230539333248","4167507177856","13113614266368","13327946735488","5556271212800","1040126624768","85715207424","2494357888"],["9682651996416","271792324714240","1219455984820480","1727917761292800","1015530085844736","280337213646336","37797231836672","2374628709376","54875873536"],["406671383849472","17607727125632512","110852645838274560","213443149885672960","170033101908257280","64952918362827264","12744137039800320","1296966327444480","64204772037120","1207269217792"],["17080198121677824","1135841306485169152","9920697538855527424","25490618396094720000","26800052545558251520","13613571833131404288","3646444048907455488","534576415054725120","42529899507870720","1702249597086720","26559922791424"],["717368321110468608","73069607973727737856","878168497084249079808","2971242132633051363328","4044800435636656537600","2658864074638254985216","933979844838788149248","184998746426690144256","21032199223919769600","1344197692473968640","44408190907260928","584318301411328"],["30129469486639681536","4692237013383005532160","77130022124667431096320","340213857260223026995200","591191383550692479881216","493132948929021201580032","221007502643990747643904","56807310886084607557632","8654991852201692946432","785315829119987404800","41207295252129673216","1142926597560557568","12855002631049216"],["1265437718438866624512","300966017185218427052032","6736411117015825195991040","38439957070846770399600640","84339584721314928978452480","87962418675326457197551616","49304230336492856524800000","15996397991840379529461760","3136549063273830428590080","378885619737234221973504","28073259596697697288192","1231151649254051160064","29078015951433326592","282810057883082752"],["53148384174432398229504","19289664729659634397069312","585952608441435772250374144","4299716408225799357468672000","11809825069329569715990036480","15225758502518549931553800192","10514109289406939093661335552","4219987073803557231320104960","1035688451614183383080796160","159936628128960482702622720","15690677648553949572923392","967258779515499869798400","35983209164727723458560","732478049917184327680","6221821273427820544"],["2232232135326160725639168","1235707807150054114173485056","50816296950015988370267701248","477260329474097917596124807168","1629871019993811648943015526400","2574131443908070123347958431744","2164421703412215500791255990272","1058427870832449877399289954304","318619798075570236600655872000","61169936686462550276406968320","7629563362758265407563628544","619896401650588853627060224","32290555153747680513884160","1031883401996846375567360","18292154543877792399360","136880068015412051968"],["93753749683698750476845056","79134408764580638843067105280","4397387109458676190354838978560","52662074116102926844527368601600","222382959847625668549706764189696","427125141913890515025636023205888","433240268159703039851333627805696","255069140158228916987668462829568","92744529138788208881727359090688","21690420362413557271552101580800","3344684208144841642862623981568","343900972049449073396484931584","23518630713359745017043877888","1048849969237414582491545600","29103688934287847602257920","453346785267044716118016","3011361496339065143296"]],"degrees":[2,3,4,5,6,7,8,9,10,11,12,13,14,15,16],"row_sums":["4580","365720","32334912","3135198496","330336523328","37524214915840","4564942758734592","591402729913013760","81203140991236679680","11768262096978130876416","1793688062635723141599232","286625999822823900834955264","47887011502919934402601369600","8344239140003978434281158967296","1513104331189649742867190118088704"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A008277","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1764","2332","484"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["42","22"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","22"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":198217,"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-f862f6b92b88718e"]},{"id":198218,"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-f862f6b92b88718e"]},{"id":198219,"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-f862f6b92b88718e"]}],"region_exact":{},"incoming_edges":[{"id":"e-f862f6b92b88718e","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-547a4327977907f8","premise_count":1,"theorem":"ray basis maps: for L f = (a + b t) f + kappa (t - h) f', b > 0, kappa >= 0, and g real-rooted with every root <= h, of multiplicity m at h, T(u^k) = L^k g sends every real polynomial with all roots in S to one with all roots in (-inf, h] if and only if S lies in (-inf, a + b h + kappa m] (RealRooted rayBasisMap_maps_realRootedIn_iff; the step is Ma and Wang, EJC 15 (2008) R17, Theorem 2)","lean_route":null,"lean_declarations":[],"certificate_hash":"2f86d6d39b2434df99e23e5b2ccf5a9210c3a6ad389f2cc5dd8e527ef8b60124","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-7d2bbb701a5b14c4","role":"sequence","name":"basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*9^(i-j)*11^j.","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:               1764,                 2332,                   484;\n  1:              74088,               188056,                 92928,                  10648;\n  2:            3111696,             13665520,              12129040,                3194400,                 234256;\n  3:          130691232,            943050592,            1343738880,              611834080,              100730080,                5153632;\n  4:         5489031744,          63230444992,          136308656704,            95640336000,            26555260160,             2999413824,             113379904;\n  5:       230539333248,        4167507177856,        13113614266368,         13327946735488,          5556271212800,          1040126624768,           85715207424,            2494357888;\n  6:      9682651996416,      271792324714240,      1219455984820480,       1727917761292800,       1015530085844736,        280337213646336,        37797231836672,         2374628709376,          54875873536;\n  7:    406671383849472,    17607727125632512,    110852645838274560,     213443149885672960,     170033101908257280,      64952918362827264,     12744137039800320,      1296966327444480,       64204772037120,       1207269217792;\n  8:  17080198121677824,  1135841306485169152,   9920697538855527424,   25490618396094720000,   26800052545558251520,   13613571833131404288,   3646444048907455488,    534576415054725120,    42529899507870720,    1702249597086720,    26559922791424;\n  9: 717368321110468608, 73069607973727737856, 878168497084249079808, 2971242132633051363328, 4044800435636656537600, 2658864074638254985216, 933979844838788149248, 184998746426690144256, 21032199223919769600, 1344197692473968640, 44408190907260928, 584318301411328;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (42+22*x)*P(n-1,x) + 22*x*d/dx P(n-1,x) for n >= 1, with P(0,x) = 1764 + 2332*x + 484*x^2.","mathematica":"P[0, x_] := 1764 + 2332*x + 484*x^2;\nP[n_, x_] := P[n, x] = Expand[(42 + 22*x)*P[n - 1, x] + 22*x*D[P[n - 1, x], x]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 1764 + 2332*x + 484*x^2; for(n = 1, N, my(i = n + 1); v[i] = (42 + 22*x)*v[i - 1] + 22*x*deriv(v[i - 1], x)); 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-cfc5b48d32898a3e","steps":["basis A013609","basis A008277"],"edges":["e-21c2803b3d0372c9","e-f862f6b92b88718e"],"text":"A038301 \u2192 basis A013609 \u2192 basis A008277"},"headline":"A038301 \u2192 basis A013609 \u2192 basis A008277","chain":null}
