{"id":"n-658425a279860667","revision":0,"first_index":0,"fingerprint":"f6-dbb65b8539978d00","name":"basis_map_A008277 of basis_map_A007318 of Triangle read by rows whose (i,j)-th entry is binomial(i,j)*11^(i-j)*10^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"],["31","10"],["961","720","100"],["29791","39130","12300","1000"],["923521","1902240","1018600","184000","10000"],["28629151","87227050","70971000","21410000","2550000","100000"],["887503681","3862600560","4491791500","2015720000","395150000","33600000","1000000"],["27512614111","167241659770","267707372100","167876835000","48212850000","6673100000","427000000","10000000"],["852891037441","7132034191680","15325492574800","12917560656000","5101880700000","1022649600000","105588000000","5280000000","100000000"],["26439622160671","300942312233290","852920463231600","941226125764000","491409136260000","133853424600000","19835004000000","1589160000000","63900000000","1000000000"],["819628286980801","12603031023171600","46508366747144500","65943998303920000","44302309932100000","15756218755200000","3143519610000000","358855200000000","22984500000000","760000000000","10000000000"],["25408476896404831","524920554819843610","2497957014336085500","4487667564010565000","3804903988218300000","1719276818492200000","443622472062000000","67679571300000000","6139831500000000","321805000000000","8910000000000","100000000000"],["787662783788549761","21775827516577636320","132645013279338796600","298727291548005320000","315024858803604950000","177310462180051200000","57562413142564000000","11271861421920000000","1358317009500000000","100336720000000000","4385260000000000","103200000000000","1000000000000"],["24417546297445042591","900685556017568586730","6982653952412054989800","19548814917221712486000","25354037890536004650000","17512396024620196700000","7011284217773836000000","1714082135039560000000","263491802273700000000","25723913215000000000","1577836260000000000","58403800000000000","1183000000000000","10000000000000"],["756943935220796320321","37172283259694762481840","365122207133190490347100","1262304249474645011544000","1995624839400273455010000","1672044456899595979200000","813150824063621043000000","243235137816733920000000","46388411402776300000000","5747511521752000000000","463935682210000000000","24013298400000000000","762671000000000000","13440000000000000","100000000000000"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","41","1781","82221","4038361","210887201","11687365741","685661430981","42463476759921","2768280148249561","189459682358516901","13577907106635398941","1016568533865350452681","79339225388467078455121","6442035590099113757903261"],"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":[["31","10"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","10"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":197959,"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-6d78cb851b4bc60e"]},{"id":197960,"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-6d78cb851b4bc60e"]},{"id":197961,"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-6d78cb851b4bc60e"]}],"region_exact":{},"incoming_edges":[{"id":"e-6d78cb851b4bc60e","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-658425a279860667","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":"23c4878b34e9f03ceb73c02148358f2179a37f1ee96f548d012beb53337123f2","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-66d8297eef1ced69","role":"sequence","name":"basis_map_A007318 of Triangle read by rows whose (i,j)-th entry is binomial(i,j)*11^(i-j)*10^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:             31,              10;\n  2:            961,             720,             100;\n  3:          29791,           39130,           12300,            1000;\n  4:         923521,         1902240,         1018600,          184000,           10000;\n  5:       28629151,        87227050,        70971000,        21410000,         2550000,          100000;\n  6:      887503681,      3862600560,      4491791500,      2015720000,       395150000,        33600000,        1000000;\n  7:    27512614111,    167241659770,    267707372100,    167876835000,     48212850000,      6673100000,      427000000,      10000000;\n  8:   852891037441,   7132034191680,  15325492574800,  12917560656000,   5101880700000,   1022649600000,   105588000000,    5280000000,   100000000;\n  9: 26439622160671, 300942312233290, 852920463231600, 941226125764000, 491409136260000, 133853424600000, 19835004000000, 1589160000000, 63900000000, 1000000000;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (31+10*x)*P(n-1,x) + 10*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[(31 + 10*x)*P[n - 1, x] + 10*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] = (31 + 10*x)*v[i - 1] + 10*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-e1d1088f7d1ff894","steps":["basis A007318","basis A008277"],"edges":["e-3706f9e3ae504ed3","e-6d78cb851b4bc60e"],"text":"A038324 \u2192 basis A007318 \u2192 basis A008277"},"headline":"A038324 \u2192 basis A007318 \u2192 basis A008277","chain":null}
