{"id":"n-5f4ababfd0b4d529","revision":0,"first_index":1,"fingerprint":"f6-39bd0966006c2875","name":"basis_map_A013609 of basis_map_A013609 of T(n,k) = binomial(n,k)*binomial(n+k,k), 0 <= k <= n, triangle read by rows.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":1,"degree_intercept":-1,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":false,"rows":[["1"],["7","8"],["73","168","96"],["847","2928","3360","1280"],["10321","47600","82080","62720","17920"],["129367","746040","1716960","1971200","1128960","258048"],["1651609","11431896","32907840","50426880","43384320","19869696","3784704"],["21360031","172513376","596175552","1142776320","1312227840","902651904","344408064","56229888"],["278905249","2574635616","10383710400","23897448960","34326673920","31513337856","18056822784","5904138240","843448320"],["3668760487","38103627240","175671397440","471870981120","813825492480","934588182528","714646732800","350874501120","100370350080","12745441280"],["48543499753","560226229640","2906259380640","8924581585920","17965423956480","24771808309248","23694290780160","15523947479040","6667458969600","1695143690240","193730707456"],["645382441711","8193411585744","47234674687200","163222396296960","375646252101120","604572833120256","694325279391744","569013853224960","326103267409920","124471979540480","28478413996032","2958796259328"],["8614382884849","119310595504464","756700125269088","2905984629067520","7526195653616640","13848553885630464","18563927839801344","18266359862919168","13093986083143680","6668695277404160","2290478154252288","476366197751808","45368209309696"],["115367108888311","1731069988555544","11978294225133600","50609897414236160","145674877705477120","301652398977785856","462312788133740544","530966952133263360","456985099840389120","291101940493844480","133402383962079232","41648016146300928","7939436629196800","697972450918400"],["1549456900170553","25038606115379640","187712258889267840","865343168838686720","2740460656022369280","6307003270762242048","10878050291040092160","14283918107989770240","14349201693681254400","10974311091446743040","6290092392821293056","2620014087634944000","749709658842726400","131916793223577600","10768717814169600"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","15","337","8415","220641","5950575","163456945","4548342975","127779121345","3616365466575","102951414588177","2944866540055455","84570540896555169","2436816495209809455","70415090252022686577"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013609","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":1,"initial_polynomials":[["1"],["7","8"]],"recurrence":{"denominator":{"coeffs":[["1"],["-1"]]},"terms":[{"coeff":{"coeffs":[["-2"],["1"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["21","24"],["-14","-16"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":200531,"position":0,"claim":"real_rooted","from_index":1,"region_key":"(-inf, 0]","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}},"label":"Real-rooted","description":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 0]","region_exact":null,"edges":["e-3f6c8060edcc203d"]},{"id":200532,"position":1,"claim":"one_signed_coefficients","from_index":1,"region_key":null,"provenance":"derived_from_edges","claim_data":{"alternating":false,"claim":"one_signed_coefficients","from_index":1},"label":"Coefficients of one sign","description":"Every nonzero row, n >= 1: the coefficients of P_n have one sign","region_exact":null,"edges":["e-3f6c8060edcc203d"]},{"id":200533,"position":2,"claim":"hadamard_kernel","from_index":1,"region_key":null,"provenance":"derived_from_edges","claim_data":{"claim":"hadamard_kernel","from_index":1},"label":"Hadamard kernel (Malo)","description":"Rows P_n, n >= 1, are Hadamard kernels (preserve real-rootedness)","region_exact":null,"edges":["e-3f6c8060edcc203d"]},{"id":200534,"position":3,"claim":"interlacing","from_index":2,"region_key":null,"provenance":"edges","claim_data":{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"},"label":"Interlacing of consecutive rows","description":"Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 2","region_exact":null,"edges":["e-3f6c8060edcc203d"]}],"region_exact":{},"incoming_edges":[{"id":"e-3f6c8060edcc203d","operation":{"map":"A013609","operation":"basis_map"},"operation_detail":"A013609","conclusion_id":"n-5f4ababfd0b4d529","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":"a9507010e3d4469dcdfe65f8990381c85ed29c3e4735b2b82a6b3413000782b5","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-dfe248045567f938","role":"sequence","name":"basis_map_A013609 of T(n,k) = binomial(n,k)*binomial(n+k,k), 0 <= k <= n, triangle read by rows.","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, 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":1,"oeis_offset":1,"reversed":false,"trim_zeros":"none","regular_triangle":false,"rows_shown":10,"polytool_commit":"c48629374597092cc41ef4d6273f37991516f984","triangle_example":"Triangle begins:\n   1:          1;\n   2:          7,           8;\n   3:         73,         168,           96;\n   4:        847,        2928,         3360,         1280;\n   5:      10321,       47600,        82080,        62720,        17920;\n   6:     129367,      746040,      1716960,      1971200,      1128960,       258048;\n   7:    1651609,    11431896,     32907840,     50426880,     43384320,     19869696,      3784704;\n   8:   21360031,   172513376,    596175552,   1142776320,   1312227840,    902651904,    344408064,     56229888;\n   9:  278905249,  2574635616,  10383710400,  23897448960,  34326673920,  31513337856,  18056822784,   5904138240,    843448320;\n  10: 3668760487, 38103627240, 175671397440, 471870981120, 813825492480, 934588182528, 714646732800, 350874501120, 100370350080, 12745441280;\n","recurrence_sentence":"The row polynomials satisfy -(n-1)*P(n,x) = (n-2)*P(n-2,x) - (14*n-21+(16*n-24)*x)*P(n-1,x) for n >= 3, with P(1,x) = 1, P(2,x) = 7 + 8*x.","mathematica":"P[1, x_] := 1;\nP[2, x_] := 7 + 8*x;\nP[n_, x_] := P[n, x] = Expand[Together[((n - 2)*P[n - 2, x] - (14*n - 21 + (16*n - 24)*x)*P[n - 1, x])/(-n + 1)]];\nTable[CoefficientList[P[n, x], x], {n, 1, 10}] // Flatten","pari":"P(N) = {my(v = vector(N)); v[1] = 1; v[2] = 7 + 8*x; for(n = 3, N, my(i = n); v[i] = ((n - 2)*v[i - 2] - (14*n - 21 + (16*n - 24)*x)*v[i - 1])/(-n + 1)); v};\nrow(n, p) = {my(c = Vecrev(p)); c};\nT(N) = {my(v = P(N)); concat(vector(#v, i, row(i, v[i])))};\nT(10)","reading":{"first_row":1,"offset":1,"reversed":false,"trim_zeros":"none","regular_triangle":false}}],"derivation":{"root":"n-4689fb1386d440ad","steps":["basis A013609","basis A013609"],"edges":["e-7c694c7111620c7d","e-3f6c8060edcc203d"],"text":"A063007 \u2192 basis A013609 \u2192 basis A013609"},"headline":"A063007 \u2192 basis A013609 \u2192 basis A013609","chain":null}
