{"id":"n-5330dd6ad63ae41a","revision":0,"first_index":0,"fingerprint":"f6-688936af34ca8e0b","name":"basis_map_A013610 of basis_map_A007318 of Triangle read by rows: coefficients of 1; 1(X+2); 1(X+2)(X+3); 1(X+2)(X+3)(X+4); ....","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"],["5","6"],["35","87","54"],["315","1203","1530","648"],["3465","17958","34875","30078","9720"],["45045","295824","776619","1018764","667764","174960"],["675675","5383305","17861589","31590459","31410504","16647444","3674160"],["11486475","107732385","432846333","965715939","1292149584","1036858644","461999376","88179840"],["218243025","2357050140","11132854722","30035453832","50625172449","54588353004","36773171532","14149400112","2380855680"],["4583103525","56045343690","304501453362","964730172132","1964192236389","2665110586554","2409887192292","1400332548312","474479972640","71425670400"],["105411381075","1440285321195","8853029769096","32237341919982","77012517117303","126115887291579","143376054778998","111733925956812","57124013465016","17300629516320","2357047123200"],["2635284526875","39801942748575","273176015790420","1124642619687006","3085857237051927","5925347798512383","8124573311971794","7954886120964228","5450521671070632","2488980222648576","681748840667520","84853696435200"],["71152682225625","1177428550759650","8928028193535765","41019215347375542","127179207568195263","280332822804859494","450452043565221375","531640284432934122","457404643836511956","279772811183266200","115477447381317504","28879254589783680","3309294160972800"],["2063427784543125","37133840625506100","308364816744442485","1564534429202392848","5411004064067435391","13471178579205126372","24837087821195518623","34336554078294387288","35593626617442079848","27324406565448221952","15099304043755388016","5687551173119061888","1308898223439125760","138990354760857600"],["63966261320836875","1244003309695129725","11230332147225491535","62376984058774090113","238145175300198175281","661101718838393510127","1376152758521291764053","2182102128380924343963","2648547358663951903248","2448769801313788473672","1697676720801587016336","855782768335683379248","296515647716970683520","63209121052347244800","6254565964238592000"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","11","176","3696","96096","2978976","107243136","4396968576","202260554496","10315288279296","577656143640576","35237024762075136","2325643634296958976","165120698035084087296","12549173050666390634496"],"nonn":true,"definitions":[{"position":0,"source":"derived:basis_map_A013610","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["3","3"],["2","3"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":203303,"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-05d27efdd0ae7a6d"]},{"id":203304,"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-05d27efdd0ae7a6d"]},{"id":203305,"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-05d27efdd0ae7a6d"]},{"id":203306,"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-05d27efdd0ae7a6d"]}],"region_exact":{},"incoming_edges":[{"id":"e-05d27efdd0ae7a6d","operation":{"map":"A013610","operation":"basis_map"},"operation_detail":"A013610","conclusion_id":"n-5330dd6ad63ae41a","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":"950818df3edb249a23c7e57153de2ec0917b1df0c4d623984228c3eda39f9d7b","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-b8883330fe0b24f8","role":"sequence","name":"basis_map_A007318 of Triangle read by rows: coefficients of 1; 1(X+2); 1(X+2)(X+3); 1(X+2)(X+3)(X+4); ....","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:          5,           6;\n  2:         35,          87,           54;\n  3:        315,        1203,         1530,          648;\n  4:       3465,       17958,        34875,        30078,          9720;\n  5:      45045,      295824,       776619,      1018764,        667764,        174960;\n  6:     675675,     5383305,     17861589,     31590459,      31410504,      16647444,       3674160;\n  7:   11486475,   107732385,    432846333,    965715939,    1292149584,    1036858644,     461999376,      88179840;\n  8:  218243025,  2357050140,  11132854722,  30035453832,   50625172449,   54588353004,   36773171532,   14149400112,   2380855680;\n  9: 4583103525, 56045343690, 304501453362, 964730172132, 1964192236389, 2665110586554, 2409887192292, 1400332548312, 474479972640, 71425670400;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (2*n+3+(3*n+3)*x)*P(n-1,x) for n >= 1, with P(0,x) = 1.","mathematica":"P[0, x_] := 1;\nP[n_, x_] := P[n, x] = Expand[(2*n + 3 + (3*n + 3)*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] = 1; for(n = 1, N, my(i = n + 1); v[i] = (2*n + 3 + (3*n + 3)*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-2feb6dc01f424b0a","steps":["basis A007318","basis A013610"],"edges":["e-5281dccfa5f22cf2","e-05d27efdd0ae7a6d"],"text":"A145324 \u2192 basis A007318 \u2192 basis A013610"},"headline":"A145324 \u2192 basis A007318 \u2192 basis A013610","chain":null}
