{"id":"n-a8e35b1077239557","revision":0,"first_index":0,"fingerprint":"f6-45e3acf8742875dd","name":"basis_map_A013609 of Mirror of the triangle A193730.","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":true,"rows":[["1"],["3","4"],["15","32","16"],["75","220","208","64"],["375","1400","1920","1152","256"],["1875","8500","15200","13440","5888","1024"],["9375","50000","110000","128000","83200","28672","4096"],["46875","287500","750000","1080000","928000","476160","135168","16384"],["234375","1625000","4900000","8400000","8960000","6092800","2580480","622592","65536"],["1171875","9062500","31000000","61600000","78400000","66304000","37273600","13434880","2818048","262144"],["5859375","50000000","191250000","432000000","638400000","645120000","451584000","216268800","67829760","12582912","1048576"],["29296875","273437500","1156250000","2925000000","4920000000","5779200000","4838400000","2887680000","1204224000","334233600","55574528","4194304"],["146484375","1484375000","6875000000","19250000000","36300000000","48576000000","47308800000","33792000000","17571840000","6488064000","1614807040","243269632","16777216"],["732421875","8007812500","40312500000","123750000000","258500000000","388080000000","430848000000","358195200000","223027200000","102727680000","34026291200","7675576320","1056964608","67108864"],["3662109375","42968750000","233593750000","780000000000","1787500000000","2974400000000","3706560000000","3514368000000","2547916800000","1405747200000","581042176000","174483046400","35987128320","4563402752","268435456"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","7","63","567","5103","45927","413343","3720087","33480783","301327047","2711943423","24407490807","219667417263","1977006755367","17793060798303"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013609","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"],["3","4"]],"recurrence":{"denominator":{"coeffs":[["-1"],["1"]]},"terms":[{"coeff":{"coeffs":[["-5","-4"],["5","4"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":199476,"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-7c561b6a09d16796","e-d99f27eee2a5109f"]},{"id":199477,"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-7c561b6a09d16796","e-d99f27eee2a5109f"]},{"id":199478,"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-7c561b6a09d16796","e-d99f27eee2a5109f"]},{"id":199479,"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-7c561b6a09d16796","e-d99f27eee2a5109f"]}],"region_exact":{},"incoming_edges":[{"id":"e-7c561b6a09d16796","operation":{"map":"A013611","operation":"basis_map"},"operation_detail":"A013611","conclusion_id":"n-a8e35b1077239557","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":"0b6dfa122c1b26d5769a3ba96c01bb1b65c1eba5f496ed0841a136a3dfb30397","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-c13d42f535ba3ae9","role":"sequence","name":"Mirror of the triangle A193734.","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]"}]},{"id":"e-d99f27eee2a5109f","operation":{"map":"A013609","operation":"basis_map"},"operation_detail":"A013609","conclusion_id":"n-a8e35b1077239557","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":"b69c98285a7c0a7595cbe7e0a08ecfbf890656e28c98491e358099f3ba657b16","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-fd57fb52999582af","role":"sequence","name":"Mirror of the triangle A193730.","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:       3,       4;\n  2:      15,      32,       16;\n  3:      75,     220,      208,       64;\n  4:     375,    1400,     1920,     1152,      256;\n  5:    1875,    8500,    15200,    13440,     5888,     1024;\n  6:    9375,   50000,   110000,   128000,    83200,    28672,     4096;\n  7:   46875,  287500,   750000,  1080000,   928000,   476160,   135168,    16384;\n  8:  234375, 1625000,  4900000,  8400000,  8960000,  6092800,  2580480,   622592,   65536;\n  9: 1171875, 9062500, 31000000, 61600000, 78400000, 66304000, 37273600, 13434880, 2818048, 262144;\n","recurrence_sentence":"The row polynomials satisfy (n-1)*P(n,x) = (5*n-5+(4*n-4)*x)*P(n-1,x) for n >= 2, with P(0,x) = 1, P(1,x) = 3 + 4*x.","mathematica":"P[0, x_] := 1;\nP[1, x_] := 3 + 4*x;\nP[n_, x_] := P[n, x] = Expand[Together[((5*n - 5 + (4*n - 4)*x)*P[n - 1, x])/(n - 1)]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 1; v[2] = 3 + 4*x; for(n = 2, N, my(i = n + 1); v[i] = ((5*n - 5 + (4*n - 4)*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 - 1, v[i])))};\nT(9)","reading":{"first_row":0,"offset":0,"reversed":false,"trim_zeros":"none","regular_triangle":false}}],"derivation":{"root":"n-c13d42f535ba3ae9","steps":["basis A013611"],"edges":["e-7c561b6a09d16796"],"text":"A193735 \u2192 basis A013611"},"headline":"A193735 \u2192 basis A013611","chain":null}
