{"id":"n-632d13f6917e31f6","revision":0,"first_index":0,"fingerprint":"f6-021e594ad1e58ab4","name":"basis_map_A008277 of theta_plus_one of Exponential Riordan array [x*exp(x),x].","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"],["6","4"],["24","39","9"],["80","244","132","16"],["240","1245","1195","330","25"],["672","5646","8610","4080","690","36"],["1792","23723","54229","39340","11165","1281","49"],["4608","94536","312760","326704","138600","26264","2184","64"],["11520","362457","1696167","2456622","1463301","407610","55314","3492","81"],["28160","1349650","8794350","17218840","13849710","5323080","1048740","107040","5310","100"],["67584","4912215","44074921","114590520","121211365","61780719","16580487","2433420","193710","7755","121"],["159744","17554956","215149044","733078104","1000633260","658306044","231220836","45772848","5199480","331980","10956","144"],["372736","61805861","1028526811","4547604490","7897810349","6577009296","2941616392","754473720","114700443","10385375","543829","15054","169"],["860160","214904886","4834607050","27528500272","60173411298","62507040596","34899929064","11281534264","2204496294","265447182","19609590","857584","20202","196"]],"degrees":[-1,0,1,2,3,4,5,6,7,8,9,10,11,12,13],"row_sums":["0","1","10","72","472","3035","19734","131579","905720","6456564","47724980","365852817","2907417396","23934864525","203931218638"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A008277","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["0"],["1"],["6","4"]],"recurrence":{"denominator":{"coeffs":[["2"],["-3"],["1"]]},"terms":[{"coeff":{"coeffs":[["0","0","0"],["4","5","1"],["-4","-5","-1"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["0","0","0"],["0","5","2"],["0","-5","-2"]]},"deriv_order":1,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["0","0","0"],["0","0","1"],["0","0","-1"]]},"deriv_order":2,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["0","0"],["-8","-4"],["4","2"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0","0"],["0","-4"],["0","2"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":196291,"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-12ad9488a49e8503"]},{"id":196292,"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-12ad9488a49e8503"]},{"id":196293,"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-12ad9488a49e8503"]}],"region_exact":{},"incoming_edges":[{"id":"e-12ad9488a49e8503","operation":{"map":"A008277","operation":"basis_map"},"operation_detail":"A008277","conclusion_id":"n-632d13f6917e31f6","premise_count":1,"theorem":"ray basis maps: for L f = (a + b t) f + kappa (t - h) f', b > 0, kappa >= 0, and g real-rooted with every root <= h, of multiplicity m at h, T(u^k) = L^k g sends every real polynomial with all roots in S to one with all roots in (-inf, h] if and only if S lies in (-inf, a + b h + kappa m] (RealRooted rayBasisMap_maps_realRootedIn_iff; the step is Ma and Wang, EJC 15 (2008) R17, Theorem 2)","lean_route":null,"lean_declarations":[],"certificate_hash":"f9a646291ada27925fba6a4cba8842191e116879344c6f3eb8d36866b2dcc048","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-d86f0fa1a60cdcc7","role":"sequence","name":"theta_plus_one of Exponential Riordan array [x*exp(x),x].","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":[{"id":"l-4b6de078f058f794","kind":"fingerprint_related","node_a_id":"n-59ca2ef42a77dc41","node_b_id":"n-632d13f6917e31f6","fingerprint":"f6-021e594ad1e58ab4","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-021e594ad1e58ab4"},"other_id":"n-59ca2ef42a77dc41","other":{"id":"n-59ca2ef42a77dc41","name":"basis_map_A008277 of Triangle read by rows: n-th row = unsigned coefficients of the characteristic polynomials of an n X n matrix with 2's on the diagonal and 1's elsewhere.","first_index":0,"fingerprint":"f6-021e594ad1e58ab4","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":0,"preview_rows":[["1"],["3","2"],["8","13","3"]],"card_rows":[["1"],["3","2"],["8","13","3"],["20","61","33","4"]],"row_sums_preview":["1","5","24","118","607","3289","18797","113215"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-801895951aa20f29","steps":["basis A008277"],"edges":["e-338fdbdc8dc99dee"],"text":"A103406 \u2192 basis A008277"},"headline":"A103406 \u2192 basis A008277","chain":null}}],"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:     0;\n  1:     1;\n  2:     6,      4;\n  3:    24,     39,       9;\n  4:    80,    244,     132,      16;\n  5:   240,   1245,    1195,     330,      25;\n  6:   672,   5646,    8610,    4080,     690,     36;\n  7:  1792,  23723,   54229,   39340,   11165,   1281,    49;\n  8:  4608,  94536,  312760,  326704,  138600,  26264,  2184,   64;\n  9: 11520, 362457, 1696167, 2456622, 1463301, 407610, 55314, 3492, 81;\n","recurrence_sentence":"The row polynomials satisfy (n^2-3*n+2)*P(n,x) = -(4*n^2-4*n+(5*n^2-5*n)*x+(n^2-n)*x^2)*P(n-2,x) - ((5*n^2-5*n)*x+(2*n^2-2*n)*x^2)*d/dx P(n-2,x) - (n^2-n)*x^2*d^2/dx^2 P(n-2,x) + (4*n^2-8*n+(2*n^2-4*n)*x)*P(n-1,x) + (2*n^2-4*n)*x*d/dx P(n-1,x) for n >= 3, with P(0,x) = 0, P(1,x) = 1, P(2,x) = 6 + 4*x.","mathematica":"P[0, x_] := 0;\nP[1, x_] := 1;\nP[2, x_] := 6 + 4*x;\nP[n_, x_] := P[n, x] = Expand[Together[(-(4*n^2 - 4*n + (5*n^2 - 5*n)*x + (n^2 - n)*x^2)*P[n - 2, x] - ((5*n^2 - 5*n)*x + (2*n^2 - 2*n)*x^2)*D[P[n - 2, x], x] - (n^2 - n)*x^2*D[P[n - 2, x], {x, 2}] + (4*n^2 - 8*n + (2*n^2 - 4*n)*x)*P[n - 1, x] + (2*n^2 - 4*n)*x*D[P[n - 1, x], x])/(n^2 - 3*n + 2)]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 0; v[2] = 1; v[3] = 6 + 4*x; for(n = 3, N, my(i = n + 1); v[i] = (-(4*n^2 - 4*n + (5*n^2 - 5*n)*x + (n^2 - n)*x^2)*v[i - 2] - ((5*n^2 - 5*n)*x + (2*n^2 - 2*n)*x^2)*deriv(v[i - 2], x) - (n^2 - n)*x^2*deriv(deriv(v[i - 2], x), x) + (4*n^2 - 8*n + (2*n^2 - 4*n)*x)*v[i - 1] + (2*n^2 - 4*n)*x*deriv(v[i - 1], x))/(n^2 - 3*n + 2)); 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-308cf60736924b4c","steps":["\u03b8+1","basis A008277"],"edges":["e-0b4ed87df247fda0","e-12ad9488a49e8503"],"text":"A216973 \u2192 \u03b8+1 \u2192 basis A008277"},"headline":"A216973 \u2192 \u03b8+1 \u2192 basis A008277","chain":null}
