{"id":"n-65d1f1a9a1644043","revision":0,"first_index":0,"fingerprint":"f6-e1f49adebc380155","name":"basis_map_A008277 of basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*12^j.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":1,"degree_intercept":0,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":false,"rows":[["1"],["35","12"],["1225","984","144"],["42875","60948","20304","1728"],["1500625","3379056","1929312","366336","20736"],["52521875","176823132","154378080","49161600","6117120","248832"],["1838265625","8940949704","11230184304","5343010560","1097660160","97044480","2985984"],["64339296875","442283823588","769872270384","514115961408","155221920000","22391147520","1484034048","35831808"],["2251875390625","21559411271136","50729869835712","45740700504576","19052810896896","3989822054400","427485413376","22072393728","429981696"],["78815638671875","1040314834430892","3251775255560640","3856348173853440","2130271710497280","607666825930752","93618803884032","7756439814144","321196326912","5159780352"],["2758547353515625","49840584882314424","204338518091248464","312822023410321920","223088730057515520","83291608989388800","17309213926760448","2046441984491520","135153996595200","4592204513280","61917364224"],["96549157373046875","2375610057710965428","12654059585971432464","24662425879227837888","22270228875697651200","10589767614682122240","2851585198036033536","451237163275616256","42262477367869440","2278533204541440","64703645614080","743008370688"],["3379220508056640625","112812262600891937616","775096836264846100512","1902880952456833679616","2144378107233639104256","1273270669903173427200","432196827566041055232","87916244806230736896","10951230494498291712","832979976663859200","37371463524679680","900526145273856","8916100448256"],["118272717781982421875","5342726988338600755452","47084460490836623181600","144405709659613344458880","200817954329874049808640","146693250927605144835072","61524308588404474036224","15648395062733950353408","2489606132454045057024","250530902596911366144","15788336566291660800","598845428556890112","12402295723524096","106993205379072"],["4139545122369384765625","252527441065298024568744","2842095892819423976779824","10817818911722586934759680","18400758725294906267623680","16345674290080977357035520","8343420030090540459896832","2600450715526193780490240","513919144104287306711040","65701192660806866042880","5453562998938143817728","289467225364500578304","9406156077193494528","169263250909691904","1283918464548864"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","47","2353","125855","7196065","439250639","28550100817","1969744285631","143774477742145","11066894038750319","895635476814029425","75996069989201101535","6743753612716645234657","624391615491522903728399","60192258495414939570805393"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A008277","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["35","12"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","12"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":198004,"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-57924aa7c25e3217"]},{"id":198005,"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-57924aa7c25e3217"]},{"id":198006,"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-57924aa7c25e3217"]}],"region_exact":{},"incoming_edges":[{"id":"e-57924aa7c25e3217","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-65d1f1a9a1644043","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":"384430047f513b25ceb23dffe015cfd2671cbaf1658405589e4470fb8662b464","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-89f02ea58ff2bc55","role":"sequence","name":"basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*12^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:              1;\n  1:             35,               12;\n  2:           1225,              984,              144;\n  3:          42875,            60948,            20304,             1728;\n  4:        1500625,          3379056,          1929312,           366336,            20736;\n  5:       52521875,        176823132,        154378080,         49161600,          6117120,          248832;\n  6:     1838265625,       8940949704,      11230184304,       5343010560,       1097660160,        97044480,        2985984;\n  7:    64339296875,     442283823588,     769872270384,     514115961408,     155221920000,     22391147520,     1484034048,      35831808;\n  8:  2251875390625,   21559411271136,   50729869835712,   45740700504576,   19052810896896,   3989822054400,   427485413376,   22072393728,    429981696;\n  9: 78815638671875, 1040314834430892, 3251775255560640, 3856348173853440, 2130271710497280, 607666825930752, 93618803884032, 7756439814144, 321196326912, 5159780352;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (35+12*x)*P(n-1,x) + 12*x*d/dx P(n-1,x) for n >= 1, with P(0,x) = 1.","mathematica":"P[0, x_] := 1;\nP[n_, x_] := P[n, x] = Expand[(35 + 12*x)*P[n - 1, x] + 12*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] = 1; for(n = 1, N, my(i = n + 1); v[i] = (35 + 12*x)*v[i - 1] + 12*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-9e472291b944d56e","steps":["x \u21a6 x+1","basis A008277"],"edges":["e-37d2e50d1bfe4331","e-57924aa7c25e3217"],"text":"A038326 \u2192 x \u21a6 x+1 \u2192 basis A008277"},"headline":"A038326 \u2192 x \u21a6 x+1 \u2192 basis A008277","chain":null}
