{"id":"n-51a70db11a16422a","revision":0,"first_index":0,"fingerprint":"f6-16b10b51f4b4b26a","name":"basis_map_A008277 of 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":false,"rows":[["1"],["7","4"],["70","84","16"],["910","1708","672","64"],["14560","37800","22960","4480","256"],["276640","927640","771120","230720","26880","1024"],["6086080","25225200","26844160","10928960","1944320","150528","4096"],["152152000","755875120","986758080","511748160","123432960","14551040","802816","16384"],["4260256000","24796611840","38546791360","24416958720","7478042880","1192181760","99950592","4128768","65536"],["132067936000","884922438400","1602511310400","1204116390400","449135850240","90713441280","10266009600","643399680","20643840","262144"],["4490309824000","34155324403200","70845164790400","61799399200000","27273258073600","6695069230080","958282321920","80954818560","3936092160","100925440","1048576"],["166141463488000","1418329539827200","3324653713180800","3311551219961600","1692680274700800","490711978408960","85235498557440","9095192494080","595409633280","23111925760","484442112","4194304"],["6645658539520000","63071065606348800","165256696391987200","185499278290726400","108036300263091200","36213439803340800","7417919821312000","959415083827200","79250263572480","4138144890880","131203072000","2290089984","16777216"],["285763317199360000","2990922717656473600","8680375778416742400","10863487091557900800","7116138828685286400","2713591908662835200","641854387241267200","97790150236979200","9781430103244800","643914500669440","27442434539520","724050116608","10687086592","67108864"],["13145112591170560000","150689189151621120000","480703982905129984000","664803754424025216000","484654555744719360000","207561621286488268800","55784174741540044800","9803888666501529600","1154112149001011200","91926709467873280","4935707373076480","174934248652800","3900786606080","49325015040","268435456"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","11","170","3354","80056","2234024","71183344","2545336560","100794987456","4374397681984","206301800727936","10499017890814336","573183295718556160","33400377701499610624","2068397432961666753536"],"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":[["4","4"],["3","0"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","4"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":197737,"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-a284a8c870f0ee53"]},{"id":197738,"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-a284a8c870f0ee53"]},{"id":197739,"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-a284a8c870f0ee53"]}],"region_exact":{},"incoming_edges":[{"id":"e-a284a8c870f0ee53","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-51a70db11a16422a","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":"c8cae76304dab3eb5ba35f27d484680e6dcb9b4c56c651191a2e1dde09f485aa","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-7ba399ade8b53e3c","role":"sequence","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.","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:            7,            4;\n  2:           70,           84,            16;\n  3:          910,         1708,           672,            64;\n  4:        14560,        37800,         22960,          4480,          256;\n  5:       276640,       927640,        771120,        230720,        26880,        1024;\n  6:      6086080,     25225200,      26844160,      10928960,      1944320,      150528,        4096;\n  7:    152152000,    755875120,     986758080,     511748160,    123432960,    14551040,      802816,     16384;\n  8:   4260256000,  24796611840,   38546791360,   24416958720,   7478042880,  1192181760,    99950592,   4128768,    65536;\n  9: 132067936000, 884922438400, 1602511310400, 1204116390400, 449135850240, 90713441280, 10266009600, 643399680, 20643840, 262144;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (3*n+4+4*x)*P(n-1,x) + 4*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[(3*n + 4 + 4*x)*P[n - 1, x] + 4*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] = (3*n + 4 + 4*x)*v[i - 1] + 4*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-8229dbdd6a4b5cd9","steps":["basis A013611","basis A008277"],"edges":["e-6ce7f219250b8b1f","e-a284a8c870f0ee53"],"text":"A225470 \u2192 basis A013611 \u2192 basis A008277"},"headline":"A225470 \u2192 basis A013611 \u2192 basis A008277","chain":null}
