{"id":"n-62e656610763cc00","revision":0,"first_index":0,"fingerprint":"f6-189d534bad5fd421","name":"basis_map_A013609 of basis_map_A007318 of Triangle of coefficients of polynomials u(n,x) jointly generated with A207607; see the Formula section.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":1,"degree_intercept":2,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":false,"rows":[["26","30","8"],["97","168","92","16"],["362","836","696","248","32"],["1351","3900","4364","2368","624","64"],["5042","17466","24560","17952","7200","1504","128"],["18817","76048","128808","118560","64080","20352","3520","256"],["70226","324360","642768","713904","486240","208064","54656","8064","512"],["262087","1361844","3090984","4022592","3308688","1784384","631232","141312","18176","1024"],["978122","5647190","14444856","21558432","20793696","13546848","6039040","1819648","354816","40448","2048"],["3650401","23183160","65982820","111100848","122982960","93990400","50618624","19215360","5040384","870400","89088","4096"],["13623482","94386252","295852744","554810600","693339840","608380672","384416256","176279040","58237440","13521920","2095104","194560","8192"],["50843527","381608812","1306200660","2699847040","3759997600","3726211968","2703807744","1454733312","580467456","169692160","35335168","4964352","421888","16384"],["189750626","1533736050","5692167520","12856978880","19746344640","21816462400","17883238656","11050269696","5173099008","1826181632","478629888","90333184","11608064","909312","32768"],["708158977","6132836640","24529941520","60112403520","100939338720","123032326912","112462071680","78512822784","42212467968","17481232384","5531547648","1313628160","226676736","26836992","1949696","65536"],["2642885282","24413928464","104693271840","276652518240","504235817280","672191522688","678029701888","527925164800","320702418432","152523683840","56610025472","16227274752","3522355200","559792128","61440000","4161536","131072"]],"degrees":[2,3,4,5,6,7,8,9,10,11,12,13,14,15,16],"row_sums":["64","373","2174","12671","73852","430441","2508794","14622323","85225144","496728541","2895146102","16874148071","98349742324","573224305873","3340996092914"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013609","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["26","30","8"],["97","168","92","16"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["-1"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["4","2"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":199931,"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-912987e3484e8cf3"]},{"id":199932,"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-912987e3484e8cf3"]},{"id":199933,"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-912987e3484e8cf3"]},{"id":199934,"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-912987e3484e8cf3"]}],"region_exact":{},"incoming_edges":[{"id":"e-912987e3484e8cf3","operation":{"map":"A013609","operation":"basis_map"},"operation_detail":"A013609","conclusion_id":"n-62e656610763cc00","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":"a9f0b7dcf423ad1ad488233885675ec7d1ea09ba57b54b92877a2eb1dcbaf172","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-dd70177049267f47","role":"sequence","name":"basis_map_A007318 of Triangle of coefficients of polynomials u(n,x) jointly generated with A207607; see the 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:      26,       30,        8;\n  1:      97,      168,       92,        16;\n  2:     362,      836,      696,       248,        32;\n  3:    1351,     3900,     4364,      2368,       624,       64;\n  4:    5042,    17466,    24560,     17952,      7200,     1504,      128;\n  5:   18817,    76048,   128808,    118560,     64080,    20352,     3520,      256;\n  6:   70226,   324360,   642768,    713904,    486240,   208064,    54656,     8064,     512;\n  7:  262087,  1361844,  3090984,   4022592,   3308688,  1784384,   631232,   141312,   18176,   1024;\n  8:  978122,  5647190, 14444856,  21558432,  20793696, 13546848,  6039040,  1819648,  354816,  40448,  2048;\n  9: 3650401, 23183160, 65982820, 111100848, 122982960, 93990400, 50618624, 19215360, 5040384, 870400, 89088, 4096;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = -P(n-2,x) + (4+2*x)*P(n-1,x) for n >= 2, with P(0,x) = 26 + 30*x + 8*x^2, P(1,x) = 97 + 168*x + 92*x^2 + 16*x^3.","mathematica":"P[0, x_] := 26 + 30*x + 8*x^2;\nP[1, x_] := 97 + 168*x + 92*x^2 + 16*x^3;\nP[n_, x_] := P[n, x] = Expand[-P[n - 2, x] + (4 + 2*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] = 26 + 30*x + 8*x^2; v[2] = 97 + 168*x + 92*x^2 + 16*x^3; for(n = 2, N, my(i = n + 1); v[i] = -v[i - 2] + (4 + 2*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-dfab35176bd08e72","steps":["x \u21a6 x+1","basis A013609"],"edges":["e-23e971f1ed1ce0e7","e-912987e3484e8cf3"],"text":"A207606 \u2192 x \u21a6 x+1 \u2192 basis A013609"},"headline":"A207606 \u2192 x \u21a6 x+1 \u2192 basis A013609","chain":null}
