{"id":"n-5000f2e7e66e5d03","revision":0,"first_index":0,"fingerprint":"f6-57994a98f9dec036","name":"basis_map_A007318 of basis_map_A013610 of Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section.","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":[["1"],["9","6"],["53","63","18"],["309","531","297","54"],["1801","4050","3357","1215","162"],["10497","29172","31995","17307","4617","486"],["61181","202473","276129","198612","79461","16767","1458"],["356589","1369209","2232198","2002752","1067985","338499","59049","4374"],["2078353","9082548","17224686","18514494","12336705","5218182","1368333","203391","13122"],["12113529","59361138","128363562","160758270","128495727","67980708","23805495","5320971","688905","39366"],["70602821","383424867","931040100","1331125812","1240912467","788153247","345406761","103138920","20083221","2302911","118098"],["411503397","2452996527","6608151639","10619116902","11310356511","8383676175","4413094812","1649732832","429227181","74027763","7617321","354294"],["2398417561","15569064486","46076859315","82208030517","98478577305","83444973336","51284190636","23034542508","7504478361","1729545210","267669117","24977727","1062882"],["13979001969","98156643072","316560197709","620859644145","826185198870","787721895756","553626969012","290410094124","113701270509","32816678580","6787033011","952519419","81310473","3188646"],["81475594253","615307799853","2147754256155","4592630427480","6721211548350","7121441997810","5633643310704","3380306929272","1545933427065","536274337797","138904564689","26051237820","3344358213","263063295","9565938"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","15","134","1191","10585","94074","836081","7430655","66039814","586927671","5216309225","46359855354","412022388961","3661841645295","32544552418694"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A007318","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"],["9","6"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["6","3"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":195603,"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-fbca57fc37e84a42"]},{"id":195604,"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-fbca57fc37e84a42"]},{"id":195605,"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-fbca57fc37e84a42"]},{"id":195606,"position":3,"claim":"interlacing","from_index":1,"region_key":null,"provenance":"edges","claim_data":{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"unordered"},"label":"Interlacing of consecutive rows","description":"Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 1","region_exact":null,"edges":["e-fbca57fc37e84a42"]}],"region_exact":{},"incoming_edges":[{"id":"e-fbca57fc37e84a42","operation":{"map":"A007318","operation":"basis_map"},"operation_detail":"A007318","conclusion_id":"n-5000f2e7e66e5d03","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":"d9d57d37c6a23b2b69ccd59e7db26dae665c93e10a00ccf4b5d65129b2f5237a","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-de2147e0b2be5082","role":"sequence","name":"basis_map_A013610 of Triangle of coefficients of polynomials v(n,x) jointly generated with A207606; see Formula section.","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:        1;\n  1:        9,        6;\n  2:       53,       63,        18;\n  3:      309,      531,       297,        54;\n  4:     1801,     4050,      3357,      1215,       162;\n  5:    10497,    29172,     31995,     17307,      4617,      486;\n  6:    61181,   202473,    276129,    198612,     79461,    16767,     1458;\n  7:   356589,  1369209,   2232198,   2002752,   1067985,   338499,    59049,    4374;\n  8:  2078353,  9082548,  17224686,  18514494,  12336705,  5218182,  1368333,  203391,  13122;\n  9: 12113529, 59361138, 128363562, 160758270, 128495727, 67980708, 23805495, 5320971, 688905, 39366;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = -P(n-2,x) + (6+3*x)*P(n-1,x) for n >= 2, with P(0,x) = 1, P(1,x) = 9 + 6*x.","mathematica":"P[0, x_] := 1;\nP[1, x_] := 9 + 6*x;\nP[n_, x_] := P[n, x] = Expand[-P[n - 2, x] + (6 + 3*x)*P[n - 1, x]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 1; v[2] = 9 + 6*x; for(n = 2, N, my(i = n + 1); v[i] = -v[i - 2] + (6 + 3*x)*v[i - 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-353fb5a029e4e669","steps":["basis A013610","basis A007318"],"edges":["e-4d45de18adc3c05d","e-fbca57fc37e84a42"],"text":"A207607 \u2192 basis A013610 \u2192 basis A007318"},"headline":"A207607 \u2192 basis A013610 \u2192 basis A007318","chain":null}
