{"id":"n-e86e6c64894ffaa5","revision":0,"first_index":0,"fingerprint":"f6-7e3f12bee9b96b25","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 = 10, 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"],["58","29"],["1682","1684","2"],["48778","97562","24399","2"],["1121894","3416914","1224368","25627","2"],["31949590","159908954","112306617","16216366","26857","2"],["747132626","5356711150","4926956384","1001455931","31990441","28089","2"],["20951565562","231043672358","327633278931","117832033368","11150945036","48550285","29323","2"],["496906900358","7693560532570","13805363192000","6356856531543","892035258408","31075612806","65899596","30559","2"],["13753317227974","317748284857370","802206610373529","532157146003142","117423404037723","8077892816364","61294937088","84042078","31797","2"],["330122936773970","10640371202788366","33434351642470616","27355761035155987","7824270559791527","830768415315867","27774230489670","102333053202","102981441","33037","2"],["9036016065384106","427644417693251894","1803517960403246643","1955091790199383624","755939351604685162","114667122876969959","6233699301205047","66433297659096","154718772471","122721401","34279","2"],["219116900626115942","14452986262636717306","75206262772598168792","98579130943304754239","46975290224802690394","9359217772220692836","788876226791436548","24244671983546085","130865756061945","218985600781","143265680","35523","2"],["5941167585071152438","569951910222735995306","3870740801384951412681","6429047956300397653638","3872917098159811841909","991850546750049034090","112076765539664005612","5127064175272340648","66859221410468550","228245703437465","295671757171","164618006","36769","2"],["145324527651446913554","19452976358626105425742","162256625835245156868368","321955357589289605801403","232741000024256056286373","73622404412009405153229","10951207649161657020234","756766007136936455296","21277936836332112458","150400791898761460","366115732189466","385320192453","186782113","38017","2"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["2","87","3368","170741","5788805","320408386","12064274623","708660074865","29275863957842","1791428034327067","80443522458853685","5072196946283313684","245605256859849086073","15857720397880903754285","821903091107505840000168"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A008277","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["2"],["58","29"],["1682","1684","2"],["48778","97562","24399","2"]],"recurrence":{"denominator":{"coeffs":[["-3"],["1"]]},"terms":[{"coeff":{"coeffs":[["-1827","-1827"],["609","609"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["0","-1827"],["0","609"]]},"deriv_order":1,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["-6","-3"],["2","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","-3"],["0","1"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":197995,"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-765c48f281e2f677"]},{"id":197996,"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-765c48f281e2f677"]},{"id":197997,"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-765c48f281e2f677"]}],"region_exact":{},"incoming_edges":[{"id":"e-765c48f281e2f677","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-e86e6c64894ffaa5","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":"32356b3db223a452da41a105d4e9dd9311cc68b1209ea825e4c8f138ba644ef8","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-c58311bf3be5222b","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 = 10, 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:             58,              29;\n  2:           1682,            1684,               2;\n  3:          48778,           97562,           24399,               2;\n  4:        1121894,         3416914,         1224368,           25627,               2;\n  5:       31949590,       159908954,       112306617,        16216366,           26857,             2;\n  6:      747132626,      5356711150,      4926956384,      1001455931,        31990441,         28089,           2;\n  7:    20951565562,    231043672358,    327633278931,    117832033368,     11150945036,      48550285,       29323,        2;\n  8:   496906900358,   7693560532570,  13805363192000,   6356856531543,    892035258408,   31075612806,    65899596,    30559,     2;\n  9: 13753317227974, 317748284857370, 802206610373529, 532157146003142, 117423404037723, 8077892816364, 61294937088, 84042078, 31797, 2;\n","recurrence_sentence":"The row polynomials satisfy (n-3)*P(n,x) = (609*n-1827+(609*n-1827)*x)*P(n-2,x) + (609*n-1827)*x*d/dx P(n-2,x) + (2*n-6+(n-3)*x)*P(n-1,x) + (n-3)*x*d/dx P(n-1,x) for n >= 4, with P(0,x) = 2, P(1,x) = 58 + 29*x, P(2,x) = 1682 + 1684*x + 2*x^2, P(3,x) = 48778 + 97562*x + 24399*x^2 + 2*x^3.","mathematica":"P[0, x_] := 2;\nP[1, x_] := 58 + 29*x;\nP[2, x_] := 1682 + 1684*x + 2*x^2;\nP[3, x_] := 48778 + 97562*x + 24399*x^2 + 2*x^3;\nP[n_, x_] := P[n, x] = Expand[Together[((609*n - 1827 + (609*n - 1827)*x)*P[n - 2, x] + (609*n - 1827)*x*D[P[n - 2, x], x] + (2*n - 6 + (n - 3)*x)*P[n - 1, x] + (n - 3)*x*D[P[n - 1, x], x])/(n - 3)]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 2; v[2] = 58 + 29*x; v[3] = 1682 + 1684*x + 2*x^2; v[4] = 48778 + 97562*x + 24399*x^2 + 2*x^3; for(n = 4, N, my(i = n + 1); v[i] = ((609*n - 1827 + (609*n - 1827)*x)*v[i - 2] + (609*n - 1827)*x*deriv(v[i - 2], x) + (2*n - 6 + (n - 3)*x)*v[i - 1] + (n - 3)*x*deriv(v[i - 1], x))/(n - 3)); 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-c58311bf3be5222b","steps":["basis A008277"],"edges":["e-765c48f281e2f677"],"text":"A153655 \u2192 basis A008277"},"headline":"A153655 \u2192 basis A008277","chain":null}
