{"id":"n-604f9f0e9a0f6f46","revision":0,"first_index":0,"fingerprint":"f6-fe1bca2537ec6530","name":"basis_map_A007318 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","1682","2"],["48778","73167","24393","2"],["1121894","2243788","1147509","25615","2"],["31949590","79873975","63952846","16055294","26837","2"],["747132626","2241397878","2273079540","810495950","31709721","28059","2"],["20951565562","73330479467","94378090947","52619028700","10667933171","48110790","29281","2"],["496906900358","1987627601432","3011403408923","2077513621757","586858148681","30092462771","65258501","30503","2"],["13753317227974","61889927525883","110144953801404","96687676517460","41792989698558","7173113846472","59540283012","83152854","31725","2"],["330122936773970","1650614683869850","3326589720434886","3402670778520444","1802876064111318","431862139765770","25658246667144","99467592156","101793849","32947","2"],["9036016065384106","49698088359612583","113073036853057405","136093003141663950","91343148632298042","32486957402566128","4887864997955814","62167854293850","150330588465","121181486","34169","2"],["219116900626115942","1314701403756695652","3306961644287311617","4483378687000181275","3488957327569003092","1517272629598576890","320892602736122382","20698648690457214","123106271547825","212585470201","141315765","35391","2"],["5941167585071152438","38617589302962490847","107056239946847341578","164015837375072979362","149969909772481040587","81936037161998436402","24920324676988684332","3376859907137082186","58896635826882699","215156570388386","286688435626","162196686","36613","2"],["145324527651446913554","1017271693560128394878","3067322865455457600824","5179405176451076471530","5319108289792668340039","3362636028011534122429","1251219313007807661714","239703116610049822668","16175101950651916335","134428132891637305","345280559912932","373095683002","183824249","37835","2"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["2","87","3366","146340","4538808","191858544","6103843776","251995237920","8190467432928","331501602085344","10970494139562336","436680433758636000","14672103163262833248","575893077807807147744","19598300886277552339296"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A007318","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["2"],["58","29"],["1682","1682","2"],["48778","73167","24393","2"]],"recurrence":{"denominator":{"coeffs":[["-3"],["1"]]},"terms":[{"coeff":{"coeffs":[["-1827","-1827"],["609","609"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["-6","-3"],["2","1"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":195782,"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-1c929747d3d0ca82"]},{"id":195783,"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-1c929747d3d0ca82"]},{"id":195784,"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-1c929747d3d0ca82"]},{"id":195785,"position":3,"claim":"interlacing","from_index":3,"region_key":null,"provenance":"edges","claim_data":{"claim":"interlacing","from_index":3,"kind":"weak","orientation":"unordered"},"label":"Interlacing of consecutive rows","description":"Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 3","region_exact":null,"edges":["e-1c929747d3d0ca82"]}],"region_exact":{},"incoming_edges":[{"id":"e-1c929747d3d0ca82","operation":{"map":"A007318","operation":"basis_map"},"operation_detail":"A007318","conclusion_id":"n-604f9f0e9a0f6f46","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":"d80d91c1685f91ac91c01b5d19fb81625ff0ef2cde66b46276a3b999c2924c34","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":3,"kind":"weak","orientation":"unordered"}],"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,           1682,               2;\n  3:          48778,          73167,           24393,              2;\n  4:        1121894,        2243788,         1147509,          25615,              2;\n  5:       31949590,       79873975,        63952846,       16055294,          26837,             2;\n  6:      747132626,     2241397878,      2273079540,      810495950,       31709721,         28059,           2;\n  7:    20951565562,    73330479467,     94378090947,    52619028700,    10667933171,      48110790,       29281,        2;\n  8:   496906900358,  1987627601432,   3011403408923,  2077513621757,   586858148681,   30092462771,    65258501,    30503,     2;\n  9: 13753317227974, 61889927525883, 110144953801404, 96687676517460, 41792989698558, 7173113846472, 59540283012, 83152854, 31725, 2;\n","recurrence_sentence":"The row polynomials satisfy (n-3)*P(n,x) = (609*n-1827+(609*n-1827)*x)*P(n-2,x) + (2*n-6+(n-3)*x)*P(n-1,x) for n >= 4, with P(0,x) = 2, P(1,x) = 58 + 29*x, P(2,x) = 1682 + 1682*x + 2*x^2, P(3,x) = 48778 + 73167*x + 24393*x^2 + 2*x^3.","mathematica":"P[0, x_] := 2;\nP[1, x_] := 58 + 29*x;\nP[2, x_] := 1682 + 1682*x + 2*x^2;\nP[3, x_] := 48778 + 73167*x + 24393*x^2 + 2*x^3;\nP[n_, x_] := P[n, x] = Expand[Together[((609*n - 1827 + (609*n - 1827)*x)*P[n - 2, x] + (2*n - 6 + (n - 3)*x)*P[n - 1, 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 + 1682*x + 2*x^2; v[4] = 48778 + 73167*x + 24393*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] + (2*n - 6 + (n - 3)*x)*v[i - 1])/(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 A007318"],"edges":["e-1c929747d3d0ca82"],"text":"A153655 \u2192 basis A007318"},"headline":"A153655 \u2192 basis A007318","chain":null}
