{"id":"n-4c65ee36ceaf71d6","revision":0,"first_index":1,"fingerprint":"f6-b7106db9788f7f0e","name":"basis_map_A013610 of basis_map_A013609 of narayana","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"],["4","6"],["19","54","36"],["100","414","540","216"],["562","3048","5904","4752","1296"],["3304","22140","56880","69120","38880","7776"],["20071","160074","512460","834840","719280","303264","46656"],["124996","1155966","4431924","9064440","10568880","6912864","2286144","279936"],["793774","8350128","37298016","91863072","135372384","120839040","62705664","16796160","1679616"],["5120632","60373620","307890720","887241600","1582338240","1795929408","1281547008","544195584","120932352","10077696"],["33463102","437043660","2505529800","8271136800","17325705600","23906534400","21809813760","12823868160","4560157440","856604160","60466176"],["221060008","3167848332","20167080120","75045366000","180639201600","293795631360","327205992960","247205882880","122494394880","37136309760","5986151424","362797056"],["1473830308","22991403888","160929359712","666509960160","1813044578400","3398157100800","4475571978240","4143747041280","2650534824960","1126283304960","295316803584","41358864384","2176782336"],["9904186192","167074008504","1275274679328","5818321656576","17652500154432","37477887340608","57033870626304","62636427988992","49274451173376","27144757905408","10030129274880","2301584523264","282981703680","13060694016"],["67015401391","1215532832850","10048208936220","50074665699240","167658351260400","397791826207776","687226360556736","874220519323008","818083139537664","556108700539392","267467231775744","86927263008768","17629760139264","1919922020352","78364164096"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","10","109","1270","15562","198100","2596645","34825150","475697854","6595646860","92590323058","1313427716380","18798095833012","271118225915560","3936516861402901"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013610","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":1,"initial_polynomials":[["1"],["4","6"]],"recurrence":{"denominator":{"coeffs":[["1"],["1"]]},"terms":[{"coeff":{"coeffs":[["8","48","72"],["-4","-24","-36"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["-4","-6"],["8","12"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":202597,"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-c6b67f7ca960ca10"]},{"id":202598,"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-c6b67f7ca960ca10"]},{"id":202599,"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-c6b67f7ca960ca10"]},{"id":202600,"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-c6b67f7ca960ca10"]}],"region_exact":{},"incoming_edges":[{"id":"e-c6b67f7ca960ca10","operation":{"map":"A013610","operation":"basis_map"},"operation_detail":"A013610","conclusion_id":"n-4c65ee36ceaf71d6","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":"db636dfbd012f98f8df973e2bdbe9d1a658b62fadfc619588caabbb8d7eead07","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-f9bed40d8798da1b","role":"sequence","name":"basis_map_A013609 of narayana","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":[{"id":"l-914836a124d30923","kind":"fingerprint_related","node_a_id":"n-cbd45d4ad664a032","node_b_id":"n-4c65ee36ceaf71d6","fingerprint":"f6-b7106db9788f7f0e","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-b7106db9788f7f0e"},"other_id":"n-cbd45d4ad664a032","other":{"id":"n-cbd45d4ad664a032","name":"basis_map_A013610 of basis_map_A013609 of Triangle of Narayana numbers T(n,k) = C(n-1,k-1)*C(n,k-1)/k with 1 <= k <= n, read by rows. Also called the Catalan triangle.","first_index":0,"fingerprint":"f6-b7106db9788f7f0e","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":0,"preview_rows":[["1"],["4","6"],["19","54","36"]],"card_rows":[["1"],["4","6"],["19","54","36"],["100","414","540","216"]],"row_sums_preview":["1","10","109","1270","15562","198100","2596645","34825150"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-c2eaf5212a4dec13","steps":["basis A013609","basis A013610"],"edges":["e-1b3fae304d93e9a3","e-5fee735ba8727193"],"text":"A001263 \u2192 basis A013609 \u2192 basis A013610"},"headline":"A001263 \u2192 basis A013609 \u2192 basis A013610","chain":null}}],"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:       4,        6;\n   3:      19,       54,        36;\n   4:     100,      414,       540,       216;\n   5:     562,     3048,      5904,      4752,       1296;\n   6:    3304,    22140,     56880,     69120,      38880,       7776;\n   7:   20071,   160074,    512460,    834840,     719280,     303264,      46656;\n   8:  124996,  1155966,   4431924,   9064440,   10568880,    6912864,    2286144,    279936;\n   9:  793774,  8350128,  37298016,  91863072,  135372384,  120839040,   62705664,  16796160,   1679616;\n  10: 5120632, 60373620, 307890720, 887241600, 1582338240, 1795929408, 1281547008, 544195584, 120932352, 10077696;\n","recurrence_sentence":"The row polynomials satisfy (n+1)*P(n,x) = -(4*n-8+(24*n-48)*x+(36*n-72)*x^2)*P(n-2,x) + (8*n-4+(12*n-6)*x)*P(n-1,x) for n >= 3, with P(1,x) = 1, P(2,x) = 4 + 6*x.","mathematica":"P[1, x_] := 1;\nP[2, x_] := 4 + 6*x;\nP[n_, x_] := P[n, x] = Expand[Together[(-(4*n - 8 + (24*n - 48)*x + (36*n - 72)*x^2)*P[n - 2, x] + (8*n - 4 + (12*n - 6)*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] = 4 + 6*x; for(n = 3, N, my(i = n); v[i] = (-(4*n - 8 + (24*n - 48)*x + (36*n - 72)*x^2)*v[i - 2] + (8*n - 4 + (12*n - 6)*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-2a05d8340c329b21","steps":["basis A013609","basis A013610"],"edges":["e-2f325d6b3b1beb16","e-c6b67f7ca960ca10"],"text":"narayana \u2192 basis A013609 \u2192 basis A013610"},"headline":"narayana \u2192 basis A013609 \u2192 basis A013610","chain":null}
