{"id":"n-703e7c93d89e592f","revision":0,"first_index":0,"fingerprint":"f6-381ed10915b6065a","name":"basis_map_A008277 of Triangle T(n, k, j) =  T(n-1, k, j) + T(n-1, k-1, j) + (2*j + 1)*prime(j)*T(n-2, k-1, j) with T(2, k, j) = prime(j) and j = 7, read by rows.","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":[["2"],["34","17"],["578","580","2"],["9826","19658","4923","2"],["167042","511990","188780","5443","2"],["2839714","14234222","10045995","1473400","5965","2"],["48275138","349252990","329392352","71103755","2899705","6489","2"],["820677346","9079614398","12981735183","4749507852","471824360","4469263","7015","2"],["13951514882","218488705630","402051216860","193250154303","29409035412","1252462146","6183648","7543","2"],["237175752994","5509293697982","14073022659555","9523142469080","2182404928035","165329454624","2454115170","8044440","8073","2"],["4031987800898","131751933013150","425085185169752","361326952693315","109392881534855","12755282223843","515378034894","4118733090","10053225","8605","2"],["68543792615266","3269507389824638","14002824901237143","15533946045284452","6228651854762470","1008147179325401","63417913010565","1194656658654","6289125075","12211595","9139","2"],["1165244474459522","78098708688024670","418067716567986740","568622769093127463","284520154067594722","60696448703908092","5688037242775676","213993437340021","2330896998729","9008967745","14521148","9675","2"],["19809156065811874","1920388806465991742","13296255008811668715","22676526878039236560","14178431049868380305","3840166702327244746","476479252097949280","26222645580184100","556373397331206","4064862105299","12322813141","16983488","10213","2"],["336755653118801858","45908454347343546910","394842382731668813552","813281381598834482475","615509115732180292005","206477803770375128397","33282741616961984106","2599479171401046400","91704114687284570","1218438482915140","6550754458106","16276096725","19600225","10753","2"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["2","51","1160","34409","873257","28599298","800930431","28107835419","858409280426","31692831129955","1044863729265629","40176240034064400","1417075412195714205","56434839949855710671","2112331043742104461224"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A008277","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["2"],["34","17"],["578","580","2"]],"recurrence":{"denominator":{"coeffs":[["-2"],["1"]]},"terms":[{"coeff":{"coeffs":[["-510","-510"],["255","255"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["0","-510"],["0","255"]]},"deriv_order":1,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["-4","-2"],["2","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","-2"],["0","1"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":197884,"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-f76ad504d383364d"]},{"id":197885,"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-f76ad504d383364d"]},{"id":197886,"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-f76ad504d383364d"]}],"region_exact":{},"incoming_edges":[{"id":"e-f76ad504d383364d","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-703e7c93d89e592f","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":"9a8148bc0ae7296b4d0aa67b8f2072a45dfd88ddc81fb366da0c0b5fc6e605a2","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-8a394bd97fc03cb1","role":"sequence","name":"Triangle T(n, k, j) =  T(n-1, k, j) + T(n-1, k-1, j) + (2*j + 1)*prime(j)*T(n-2, k-1, j) with T(2, k, j) = prime(j) and j = 7, read by rows.","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:            2;\n  1:           34,            17;\n  2:          578,           580,              2;\n  3:         9826,         19658,           4923,             2;\n  4:       167042,        511990,         188780,          5443,             2;\n  5:      2839714,      14234222,       10045995,       1473400,          5965,            2;\n  6:     48275138,     349252990,      329392352,      71103755,       2899705,         6489,          2;\n  7:    820677346,    9079614398,    12981735183,    4749507852,     471824360,      4469263,       7015,       2;\n  8:  13951514882,  218488705630,   402051216860,  193250154303,   29409035412,   1252462146,    6183648,    7543,    2;\n  9: 237175752994, 5509293697982, 14073022659555, 9523142469080, 2182404928035, 165329454624, 2454115170, 8044440, 8073, 2;\n","recurrence_sentence":"The row polynomials satisfy (n-2)*P(n,x) = (255*n-510+(255*n-510)*x)*P(n-2,x) + (255*n-510)*x*d/dx P(n-2,x) + (2*n-4+(n-2)*x)*P(n-1,x) + (n-2)*x*d/dx P(n-1,x) for n >= 3, with P(0,x) = 2, P(1,x) = 34 + 17*x, P(2,x) = 578 + 580*x + 2*x^2.","mathematica":"P[0, x_] := 2;\nP[1, x_] := 34 + 17*x;\nP[2, x_] := 578 + 580*x + 2*x^2;\nP[n_, x_] := P[n, x] = Expand[Together[((255*n - 510 + (255*n - 510)*x)*P[n - 2, x] + (255*n - 510)*x*D[P[n - 2, x], x] + (2*n - 4 + (n - 2)*x)*P[n - 1, x] + (n - 2)*x*D[P[n - 1, x], x])/(n - 2)]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 2; v[2] = 34 + 17*x; v[3] = 578 + 580*x + 2*x^2; for(n = 3, N, my(i = n + 1); v[i] = ((255*n - 510 + (255*n - 510)*x)*v[i - 2] + (255*n - 510)*x*deriv(v[i - 2], x) + (2*n - 4 + (n - 2)*x)*v[i - 1] + (n - 2)*x*deriv(v[i - 1], x))/(n - 2)); 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-8a394bd97fc03cb1","steps":["basis A008277"],"edges":["e-f76ad504d383364d"],"text":"A153652 \u2192 basis A008277"},"headline":"A153652 \u2192 basis A008277","chain":null}
