{"id":"n-7ba399ade8b53e3c","revision":1,"first_index":0,"fingerprint":"f6-e42e4399c1128dea","name":"basis_map_A013611 of Triangle read by rows, s_3(n, k) where s_m(n, k) are the Stirling-Frobenius cycle numbers of order m; n >= 0, k >= 0.","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":true,"rows":[["1"],["3","4"],["18","36","16"],["162","396","288","64"],["1944","5400","5040","1920","256"],["29160","88776","97200","48960","11520","1024"],["524880","1714608","2104704","1270080","403200","64512","4096"],["11022480","38106288","51057216","35090496","13547520","2967552","344064","16384"],["264539520","958640832","1377798336","1046400768","465502464","125411328","20127744","1769472","65536"],["7142567040","26941460544","41035118400","33764014080","16754169600","5248115712","1045094400","128286720","8847360","262144"],["214277011200","836814084480","1338819394176","1177060896000","637681144320","224460149760","52345294848","8028979200","778567680","43253760","1048576"],["7071141369600","28471972832640","47528296345728","44198287144704","25751721346560","9957909519360","2625235329024","474337492992","57808650240","4541644800","207618048","4194304"],["254561089305600","1053275587453440","1824906559776768","1781251522592256","1103855117054976","461491628083200","134340109922304","27577091063808","3978461380608","394733813760","25640828928","981467136","16777216"],["9927882482918400","42095992267906560","75384458181107712","76768435620205056","50175355655513088","22413593963464704","7085230799302656","1612866991177728","265468358098944","31308464259072","2578927583232","140840534016","4580179968","67108864"],["416971064282572800","1807743205183749120","3334531212678150144","3525812128773043200","2414438680012369920","1142072369087569920","387234069424570368","96081336826675200","17601139004866560","2376828931276800","233548815532032","16231012761600","755729694720","21139292160","268435456"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","7","70","910","14560","276640","6086080","152152000","4260256000","132067936000","4490309824000","166141463488000","6645658539520000","285763317199360000","13145112591170560000"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013611","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["0","4"],["3","0"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":168175,"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-6ce7f219250b8b1f"]},{"id":168176,"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-6ce7f219250b8b1f"]},{"id":168177,"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-6ce7f219250b8b1f"]}],"region_exact":{},"incoming_edges":[{"id":"e-6ce7f219250b8b1f","operation":{"map":"A013611","operation":"basis_map"},"operation_detail":"A013611","conclusion_id":"n-7ba399ade8b53e3c","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":"5137f8caa79b6765d5094d939ed0203779b2a6f5f798db9997efd94b5ddb6be8","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-8229dbdd6a4b5cd9","role":"sequence","name":"Triangle read by rows, s_3(n, k) where s_m(n, k) are the Stirling-Frobenius cycle numbers of order m; n >= 0, k >= 0.","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-071af26b61b5ff7b","kind":"oeis_match","node_a_id":"n-7ba399ade8b53e3c","node_b_id":null,"fingerprint":null,"oeis_id":"A051604","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":0,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":0,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A051604","oeis_nonn":true},"other_id":null,"other":null}],"oeis":[{"oeis_id":"A051604","relation":"match_row_sums"}],"bfiles":[{"node_id":"n-7ba399ade8b53e3c","oeis_id":"A051604","target":"row_sums","oeis_offset":0,"first_row":0,"rows_used":200,"terms_matched":15,"oeis_terms_agreeing":18,"oeis_terms_available":18,"term_count":200,"raw_size":44036}],"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:          3,           4;\n  2:         18,          36,          16;\n  3:        162,         396,         288,          64;\n  4:       1944,        5400,        5040,        1920,         256;\n  5:      29160,       88776,       97200,       48960,       11520,       1024;\n  6:     524880,     1714608,     2104704,     1270080,      403200,      64512,       4096;\n  7:   11022480,    38106288,    51057216,    35090496,    13547520,    2967552,     344064,     16384;\n  8:  264539520,   958640832,  1377798336,  1046400768,   465502464,  125411328,   20127744,   1769472,   65536;\n  9: 7142567040, 26941460544, 41035118400, 33764014080, 16754169600, 5248115712, 1045094400, 128286720, 8847360, 262144;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (3*n+4*x)*P(n-1,x) for n >= 1, with P(0,x) = 1.","mathematica":"P[0, x_] := 1;\nP[n_, x_] := P[n, x] = Expand[(3*n + 4*x)*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] = (3*n + 4*x)*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-8229dbdd6a4b5cd9","steps":["basis A013611"],"edges":["e-6ce7f219250b8b1f"],"text":"A225470 \u2192 basis A013611"},"headline":"A225470 \u2192 basis A013611","chain":null}