{"id":"n-561fab9b95ee540c","revision":0,"first_index":0,"fingerprint":"f6-516ebbdbe70be6f4","name":"basis_map_A008277 of derivative of Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-3/2) where m = k if k<n else 2*n-k, for n>=0 and 0<=k<=2n.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":2,"degree_intercept":-1,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":false,"rows":[[],["5","2"],["50","104","42","4"],["375","2166","2520","960","135","6"],["2500","34768","87444","73608","26100","4240","308","8"],["15625","496810","2427600","3804800","2551050","840260","144760","13120","585","10"],["93750","6670392","60137406","162134412","183213900","102880560","31527804","5536344","565110","32760","990","12"],["546875","86259614","1395412200","6194932800","11103773625","9783153114","4745739768","1356968256","237826953","25970378","1755600","70784","1547","14"],["3125000","1088156576","31089663528","221363923216","606844942200","799681354080","576664853688","246830449968","66066563160","11418606560","1295124600","96489008","4641000","137760","2280","16"],["17578125","13487031378","674338482720","7572980885760","31014111793860","59287126036968","61138070121744","37291003613568","14303845392174","3595648836204","608464612800","70375901184","5587634052","302224104","10875600","247680","3213","18"],["97656250","164958682120","14355938889810","251525908384020","1514587436289000","4113958308925600","5911567896699080","4976301899817680","2628974766822300","914450666426800","216568258272300","35726407648120","4163117069800","344707204000","20228992200","830596560","23208570","418440","4370","20"],["537109375","1996644584902","301490866621560","8181773259788480","71643826900081755","272495802708071822","535765165149206608","608754354486610816","431195441024351718","200867462479000988","63958257872599200","14312875682397952","2295699054008646","267305435647932","22743384932400","1414407378560","63849049803","2058222078","45954920","672320","5775","22"],["2929687500","23963250643824","6266509265016252","262132723466908824","3311868734059020300","17452870362332599920","46331894613624981900","69922261445129621880","65139442174402647480","39718572700114339680","16544230375389001560","4859359271651574000","1030385322837326040","160439832460923360","18559560339734040","1605790662338544","104110447138236","5040804478512","180472412076","4689019896","85585500","1036464","7452","24"],["15869140625","285581113140986","129193333717659120","8303249539477925760","150516683727895067310","1090414178672635037676","3869799171440317195080","7664050595526128506560","9257057680569948161055","7264966597413380228230","3881302636425978878400","1461863639848260213760","398619890992520400580","80292375491176374760","12126942548126031600","1388000289027231360","121192160546231775","8095156930193190","413140614183440","16014140954240","465844128750","9963464940","151449480","1543360","9425","26"],["85449218750","3383140340886488","2645954775056698854","260708490606468777628","6753333160701239030100","66864341006319161781840","314841568154348928560868","810758633209994841758568","1255875490438247793564450","1252493785662234551636200","845619561946403784389850","401451242722948847430820","137980814213430492322200","35118825659093104706400","6735483286271728107000","986406087994672168880","111376978137784580130","9758395086813969960","665650843950422330","35354934144710180","1457092108972500","46235366217040","1114409352420","19963547240","256642750","2231320","11718","28"]],"degrees":[-1,1,3,5,7,9,11,13,15,17,19,21,23,25,27],"row_sums":["0","7","200","6162","228976","10294620","552793440","34932411528","2562448032640","215575371271152","20582711452007040","2210065675846297632","264760022718416043264","35140960838363763351488","5135864681260061261696512"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A008277","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["0"],["5","2"]],"recurrence":{"denominator":{"coeffs":[["-1"],["1"]]},"terms":[{"coeff":{"coeffs":[["0","0","0"],["5","6","1"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","0","0"],["0","6","2"]]},"deriv_order":1,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","0","0"],["0","0","1"]]},"deriv_order":2,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":197035,"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-cd088eb0ff836fd3"]},{"id":197036,"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-cd088eb0ff836fd3"]},{"id":197037,"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-cd088eb0ff836fd3"]}],"region_exact":{},"incoming_edges":[{"id":"e-cd088eb0ff836fd3","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-561fab9b95ee540c","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":"f4c85b7063f481229075f5527c8d6825a6d6cf5cb00b6bb2ca100a7479242fa0","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-b60ac0f95ba69845","role":"sequence","name":"derivative of Triangle read by rows, T(n,k) = GegenbauerC(m,-n,-3/2) where m = k if k<n else 2*n-k, for n>=0 and 0<=k<=2n.","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:        0;\n  1:        5,           2;\n  2:       50,         104,           42,             4;\n  3:      375,        2166,         2520,           960,            135,              6;\n  4:     2500,       34768,        87444,         73608,          26100,           4240,            308,              8;\n  5:    15625,      496810,      2427600,       3804800,        2551050,         840260,         144760,          13120,            585,            10;\n  6:    93750,     6670392,     60137406,     162134412,      183213900,      102880560,       31527804,        5536344,         565110,         32760,          990,          12;\n  7:   546875,    86259614,   1395412200,    6194932800,    11103773625,     9783153114,     4745739768,     1356968256,      237826953,      25970378,      1755600,       70784,       1547,        14;\n  8:  3125000,  1088156576,  31089663528,  221363923216,   606844942200,   799681354080,   576664853688,   246830449968,    66066563160,   11418606560,   1295124600,    96489008,    4641000,    137760,     2280,     16;\n  9: 17578125, 13487031378, 674338482720, 7572980885760, 31014111793860, 59287126036968, 61138070121744, 37291003613568, 14303845392174, 3595648836204, 608464612800, 70375901184, 5587634052, 302224104, 10875600, 247680, 3213, 18;\n","recurrence_sentence":"The row polynomials satisfy (n-1)*P(n,x) = (5*n+6*n*x+n*x^2)*P(n-1,x) + (6*n*x+2*n*x^2)*d/dx P(n-1,x) + n*x^2*d^2/dx^2 P(n-1,x) for n >= 2, with P(0,x) = 0, P(1,x) = 5 + 2*x.","mathematica":"P[0, x_] := 0;\nP[1, x_] := 5 + 2*x;\nP[n_, x_] := P[n, x] = Expand[Together[((5*n + 6*n*x + n*x^2)*P[n - 1, x] + (6*n*x + 2*n*x^2)*D[P[n - 1, x], x] + n*x^2*D[P[n - 1, x], {x, 2}])/(n - 1)]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 0; v[2] = 5 + 2*x; for(n = 2, N, my(i = n + 1); v[i] = ((5*n + 6*n*x + n*x^2)*v[i - 1] + (6*n*x + 2*n*x^2)*deriv(v[i - 1], x) + n*x^2*deriv(deriv(v[i - 1], x), x))/(n - 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-b30e7a5b4198051a","steps":["D","basis A008277"],"edges":["e-5fb206b09638d5b7","e-cd088eb0ff836fd3"],"text":"A272866 \u2192 D \u2192 basis A008277"},"headline":"A272866 \u2192 D \u2192 basis A008277","chain":null}
