{"id":"n-9da5f4ecd145c4b3","revision":0,"first_index":0,"fingerprint":"f6-0f9e911990564e19","name":"basis_map_A013611 of Triangular array: the fusion of polynomial sequences P and Q given by p(n,x)=(2x+1)^n and q(n,x)=(x+2)^n.","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","8"],["15","88","128"],["75","680","2048","2048"],["375","4600","21120","43008","32768"],["1875","29000","179200","552960","851968","524288"],["9375","175000","1360000","5632000","13107200","16252928","8388608"],["46875","1025000","9600000","49920000","155648000","290979840","301989888","134217728"],["234375","5875000","64400000","403200000","1576960000","3945267200","6165626880","5502926848","2147483648"],["1171875","33125000","416000000","3046400000","14336000000","44957696000","93952409600","126164664320","98784247808","34359738368"],["5859375","184375000","2610000000","21888000000","120422400000","454164480000","1189085184000","2134061875200","2512555868160","1752346656768","549755813888"],["29296875","1015625000","16000000000","151200000000","952320000000","4197580800000","13212057600000","29695672320000","46707769344000","48962627174400","30786325577728","8796093022208"],["146484375","5546875000","96250000000","1012000000000","7180800000000","36225024000000","133221580800000","359871283200000","708669603840000","992137445376000","937333662679040","536561674354688","140737488355328"],["732421875","30078125000","570000000000","6600000000000","52096000000000","296017920000000","1245708288000000","3930901708800000","9301288550400000","16299400888320000","20560867439411200","17680146974638080","9288674231451648","2251799813685248"],["3662109375","162109375000","3331250000000","42120000000000","366080000000000","2313625600000000","10964828160000000","39585841152000000","109400870092800000","230317621248000000","363594751410176000","417374613903769600","329325722751467520","159877786771652608","36028797018963968"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","11","231","4851","101871","2139291","44925111","943427331","19811973951","416051452971","8737080512391","183478690760211","3853052505964431","80914102625253051","1699196155130314071"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013611","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"],["3","8"]],"recurrence":{"denominator":{"coeffs":[["-1"],["1"]]},"terms":[{"coeff":{"coeffs":[["-5","-16"],["5","16"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":205222,"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-bd8b68cdee38a580"]},{"id":205223,"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-bd8b68cdee38a580"]},{"id":205224,"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-bd8b68cdee38a580"]},{"id":205225,"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-bd8b68cdee38a580"]}],"region_exact":{},"incoming_edges":[{"id":"e-bd8b68cdee38a580","operation":{"map":"A013611","operation":"basis_map"},"operation_detail":"A013611","conclusion_id":"n-9da5f4ecd145c4b3","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":"261f18e6efa244c9458d4e491eb0179ae0c24579cc854096494003bb802665ef","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-fecc05f84c905ae3","role":"sequence","name":"Triangular array: the fusion of polynomial sequences P and Q given by p(n,x)=(2x+1)^n and q(n,x)=(x+2)^n.","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,        8;\n  2:      15,       88,       128;\n  3:      75,      680,      2048,       2048;\n  4:     375,     4600,     21120,      43008,       32768;\n  5:    1875,    29000,    179200,     552960,      851968,      524288;\n  6:    9375,   175000,   1360000,    5632000,    13107200,    16252928,     8388608;\n  7:   46875,  1025000,   9600000,   49920000,   155648000,   290979840,   301989888,    134217728;\n  8:  234375,  5875000,  64400000,  403200000,  1576960000,  3945267200,  6165626880,   5502926848,  2147483648;\n  9: 1171875, 33125000, 416000000, 3046400000, 14336000000, 44957696000, 93952409600, 126164664320, 98784247808, 34359738368;\n","recurrence_sentence":"The row polynomials satisfy (n-1)*P(n,x) = (5*n-5+(16*n-16)*x)*P(n-1,x) for n >= 2, with P(0,x) = 1, P(1,x) = 3 + 8*x.","mathematica":"P[0, x_] := 1;\nP[1, x_] := 3 + 8*x;\nP[n_, x_] := P[n, x] = Expand[Together[((5*n - 5 + (16*n - 16)*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 + 8*x; for(n = 2, N, my(i = n + 1); v[i] = ((5*n - 5 + (16*n - 16)*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-fecc05f84c905ae3","steps":["basis A013611"],"edges":["e-bd8b68cdee38a580"],"text":"A193734 \u2192 basis A013611"},"headline":"A193734 \u2192 basis A013611","chain":null}
