{"id":"n-d65cc3e4ffe17b29","revision":0,"first_index":0,"fingerprint":"f6-48e2b232b2e00ebe","name":"basis_map_A008277 of basis_map_A007318 of Triangle of coefficients in expansion of (1+6x)^n.","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"],["13","6"],["169","192","36"],["2197","4662","2052","216"],["28561","101760","79272","19008","1296"],["371293","2104806","2592360","1064880","162000","7776"],["4826809","42219072","77437836","48565440","12383280","1306368","46656"],["62748517","831123222","2189260332","1970155656","749574000","130473504","10124352","279936"],["815730721","16167832320","59718247632","74210387328","39555171936","10107804672","1278934272","76142592","1679616"],["10604499373","312083198406","1589963184720","2658831492960","1908803685600","671966632512","123314607360","11861448192","559312128","10077696"],["137858491849","5993207765952","41621578808436","91963555390080","86578725324960","40347387311616","10074215555712","1392267294720","105286728960","4031078400","60466176"],["1792160394037","114698098504182","1076498716806612","3100599689943096","3755194169364000","2254410006349248","735720886099584","137019994543872","14776094234880","901802626560","28600501248","362797056"],["23298085122481","2190016833943680","27600656511190392","102577582689075648","157545782406126576","119470795289201664","49576783456975104","11950425016510464","1723461715590912","149077341388800","7498652350464","200263974912","2176782336"],["302875106592253","41750108355664806","703156513783421880","3345509002428487440","6444659445161137200","6082518891872431008","3146087161126990080","954734076649926144","176833714750108416","20328952166595072","1441865669916672","60812768120832","1386610348032","13060694016"],["3937376385699289","795069309397184832","17829413494719535836","107929718157983641920","258525453485533001040","300216269021481356544","190653384246457099968","71386897182507878400","16515261059656170240","2423042083662520320","227229906903487488","13455402701045760","482738488307712","9508185243648","78364164096"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","19","397","9127","229897","6303115","186785461","5943739519","201931931089","7287998138947","278218174216861","11191640582164375","472815580438233433","20917384819510433851","966519623052426337093"],"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":[["13","6"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","6"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":197602,"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-b8949e3608c3611d"]},{"id":197603,"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-b8949e3608c3611d"]},{"id":197604,"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-b8949e3608c3611d"]}],"region_exact":{},"incoming_edges":[{"id":"e-b8949e3608c3611d","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-d65cc3e4ffe17b29","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":"b6a4a8ebb078d4e45fb7f1ba726089c2f0a656c6dca7305bea3ba0f0aa0f2424","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-bc97c3236a99a08c","role":"sequence","name":"basis_map_A007318 of Triangle of coefficients in expansion of (1+6x)^n.","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":[{"id":"l-94ae23ec309f3ea4","kind":"fingerprint_related","node_a_id":"n-d65cc3e4ffe17b29","node_b_id":"n-6402ad47d1f8d85f","fingerprint":"f6-48e2b232b2e00ebe","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-48e2b232b2e00ebe"},"other_id":"n-6402ad47d1f8d85f","other":{"id":"n-6402ad47d1f8d85f","name":"basis_map_A008277 of basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*6^j.","first_index":0,"fingerprint":"f6-48e2b232b2e00ebe","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":0,"preview_rows":[["676","768","144"],["17576","37296","16416","1728"],["456976","1628160","1268352","304128","20736"]],"card_rows":[["676","768","144"],["17576","37296","16416","1728"],["456976","1628160","1268352","304128","20736"],["11881376","67353792","82955520","34076160","5184000","248832"]],"row_sums_preview":["1588","73016","3678352","201699680","11954269504","760798658432","51694574358784","3731455047140864"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-c11cb6bca0e3e7dc","steps":["basis A013609","basis A008277"],"edges":["e-65e466871b01ed5e","e-f65df93f5e923429"],"text":"A038284 \u2192 basis A013609 \u2192 basis A008277"},"headline":"A038284 \u2192 basis A013609 \u2192 basis A008277","chain":null}},{"id":"l-955db69973311c4d","kind":"fingerprint_related","node_a_id":"n-d65cc3e4ffe17b29","node_b_id":"n-f9dee5f7d20d046f","fingerprint":"f6-48e2b232b2e00ebe","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-48e2b232b2e00ebe"},"other_id":"n-f9dee5f7d20d046f","other":{"id":"n-f9dee5f7d20d046f","name":"basis_map_A008277 of basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*9^j.","first_index":0,"fingerprint":"f6-48e2b232b2e00ebe","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":0,"preview_rows":[["1"],["39","18"],["1521","1728","324"]],"card_rows":[["1"],["39","18"],["1521","1728","324"],["59319","125874","55404","5832"]],"row_sums_preview":["1","57","3573","246429","18621657","1531656945","136166601069","12998958328053"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-f485cd65a8f8089f","steps":["basis A013609","basis A008277"],"edges":["e-f8a7b8e38f7708ee","e-879e4272682a814d"],"text":"A038335 \u2192 basis A013609 \u2192 basis A008277"},"headline":"A038335 \u2192 basis A013609 \u2192 basis A008277","chain":null}}],"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:          13,            6;\n  2:         169,          192,            36;\n  3:        2197,         4662,          2052,           216;\n  4:       28561,       101760,         79272,         19008,          1296;\n  5:      371293,      2104806,       2592360,       1064880,        162000,         7776;\n  6:     4826809,     42219072,      77437836,      48565440,      12383280,      1306368,        46656;\n  7:    62748517,    831123222,    2189260332,    1970155656,     749574000,    130473504,     10124352,      279936;\n  8:   815730721,  16167832320,   59718247632,   74210387328,   39555171936,  10107804672,   1278934272,    76142592,   1679616;\n  9: 10604499373, 312083198406, 1589963184720, 2658831492960, 1908803685600, 671966632512, 123314607360, 11861448192, 559312128, 10077696;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (13+6*x)*P(n-1,x) + 6*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[(13 + 6*x)*P[n - 1, x] + 6*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] = (13 + 6*x)*v[i - 1] + 6*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-efce1b6c07b70e1a","steps":["x \u21a6 x+1","basis A008277"],"edges":["e-3efa57e183892da5","e-b8949e3608c3611d"],"text":"A013613 \u2192 x \u21a6 x+1 \u2192 basis A008277"},"headline":"A013613 \u2192 x \u21a6 x+1 \u2192 basis A008277","chain":null}
