{"id":"n-6ace63f6e12c5046","revision":1,"first_index":0,"fingerprint":"f6-bd19e0a95c26bd62","name":"Matrix product of unsigned Lah-triangle |A008297(n,k)| and unsigned Stirling1-triangle |A008275(n,k)|.","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":false,"rows":[["1"],["3","1"],["14","9","1"],["90","83","18","1"],["744","870","275","30","1"],["7560","10474","4275","685","45","1"],["91440","143892","70924","14805","1435","63","1"],["1285200","2233356","1274196","324289","41160","2674","84","1"],["20603520","38769840","24870572","7398972","1151409","98280","4578","108","1"],["371226240","745785936","526791060","177945200","32559975","3419913","209790","7350","135","1"],["7428153600","15766233120","12072814776","4533332100","947490830","117466965","8889573","410850","11220","165","1"],["163459296000","363640940640","298275087528","122524830076","28637334990","4071519815","364669074","20830623","751410","16445","198","1"],["3923502105600","9092247615360","7914320990784","3512369295864","903331310596","144200769570","14852759207","1006107102","44919303","1299870","23309","234","1"],["102017281766400","245065185624960","224688938947200","106668976545768","29807441892228","5256847141546","609681627555","47591781809","2523519999","90483393","2147145","32123","273","1"],["2856571067750400","7085176946023680","6801187780761984","3426283530174960","1029768938962400","198105941713680","25457071147508","2242313478405","137228995475","5850669825","172179007","3411135","43225","315","1"]],"degrees":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"row_sums":["1","4","24","192","1920","23040","322560","5160960","92897280","1857945600","40874803200","980995276800","25505877196800","714164561510400","21424936845312000"],"nonn":true,"definitions":[{"position":0,"source":"oeis_catalog:A079638","source_kind":"oeis_catalog","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["1"],["3","1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["0","1"],["3","0"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["0"],["2"],["-2"]]},"deriv_order":0,"offset":2,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":158871,"position":0,"claim":"real_rooted","from_index":0,"region_key":"(-inf, +inf)","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":0,"region":{}},"label":"Real-rooted","description":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)","region_exact":null,"edges":["e-fc633ad2be7d0c80"]},{"id":158872,"position":1,"claim":"interlacing","from_index":1,"region_key":null,"provenance":"edges","claim_data":{"claim":"interlacing","from_index":1,"kind":"strict","orientation":"previous_interlaces_next"},"label":"Interlacing of consecutive rows","description":"Rows P_(m-1), P_m interlace (strict, previous interlaces next) for every m >= 1","region_exact":null,"edges":["e-84c88fc8b81d60d6","e-fc633ad2be7d0c80"]},{"id":158873,"position":2,"claim":"real_rooted","from_index":0,"region_key":"(-inf, 0)","provenance":"edges","claim_data":{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":false,"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-84c88fc8b81d60d6"]},{"id":158874,"position":3,"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-84c88fc8b81d60d6"]},{"id":158875,"position":4,"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-84c88fc8b81d60d6"]}],"region_exact":{},"incoming_edges":[{"id":"e-84c88fc8b81d60d6","operation":{"operation":"theorem_check","theorem":"three_term_recurrence"},"operation_detail":"three_term_recurrence","conclusion_id":"n-6ace63f6e12c5046","premise_count":0,"theorem":"three-term recurrence Q_n = (a_n y + b_n) Q_(n-1) - c_n Q_(n-2) with a_n != 0 and beta_n = c_n / (a_n a_(n-1)) > 0: simple real roots and strict interlacing of consecutive rows (zero separation for orthogonal polynomials: G. Szeg\u0151, Orthogonal Polynomials, \u00a73.3; Favard, C. R. Acad. Sci. Paris 200 (1935)); root regions by a positive-ratio (chain-sequence) induction","lean_route":null,"lean_declarations":[],"certificate_hash":"6024053966bbc062c801814b4f81141a2cb1902ac9f67e94cc66676dea3c2378","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":false,"value":"0"}}},{"claim":"interlacing","from_index":1,"kind":"strict","orientation":"previous_interlaces_next"}],"premises":[]},{"id":"e-fc633ad2be7d0c80","operation":{"operation":"theorem_check","theorem":"three_term_recurrence"},"operation_detail":"three_term_recurrence","conclusion_id":"n-6ace63f6e12c5046","premise_count":0,"theorem":"three-term recurrence Q_n = (a_n y + b_n) Q_(n-1) - c_n Q_(n-2) with a_n != 0 and beta_n = c_n / (a_n a_(n-1)) > 0: simple real roots and strict interlacing of consecutive rows (zero separation for orthogonal polynomials: G. Szeg\u0151, Orthogonal Polynomials, \u00a73.3; Favard, C. R. Acad. Sci. Paris 200 (1935)); root regions by a positive-ratio (chain-sequence) induction","lean_route":null,"lean_declarations":[],"certificate_hash":"e8b145060a0974f65d3ad2f58055a161da3451ddb94d453d2aea2ea41e1dbd36","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{}},{"claim":"interlacing","from_index":1,"kind":"strict","orientation":"previous_interlaces_next"}],"premises":[]}],"used_by":[{"id":"e-021513687e7cc411","operation":"basis_map","operation_detail":"A007318","conclusion_id":"n-843f07b55ed17e8a","conclusion_name":"basis_map_A007318 of Matrix product of unsigned Lah-triangle |A008297(n,k)| and unsigned Stirling1-triangle |A008275(n,k)|."},{"id":"e-1be8b109fa0ff305","operation":"basis_map","operation_detail":"A013610","conclusion_id":"n-2f00f2f0f1d6d156","conclusion_name":"basis_map_A013610 of Matrix product of unsigned Lah-triangle |A008297(n,k)| and unsigned Stirling1-triangle |A008275(n,k)|."},{"id":"e-32ae8a16e295b946","operation":"basis_map","operation_detail":"A013609","conclusion_id":"n-9ac71617f56e595e","conclusion_name":"basis_map_A013609 of Matrix product of unsigned Lah-triangle |A008297(n,k)| and unsigned Stirling1-triangle |A008275(n,k)|."},{"id":"e-3b42eaadd478c5dc","operation":"basis_map","operation_detail":"A013611","conclusion_id":"n-2a6cd101c1b8f31a","conclusion_name":"basis_map_A013611 of Matrix product of unsigned Lah-triangle |A008297(n,k)| and unsigned Stirling1-triangle |A008275(n,k)|."},{"id":"e-944c70f84abc9f7e","operation":"basis_map","operation_detail":"A008277","conclusion_id":"n-f1c436fe49d0588b","conclusion_name":"basis_map_A008277 of Matrix product of unsigned Lah-triangle |A008297(n,k)| and unsigned Stirling1-triangle |A008275(n,k)|."}],"used_by_total":5,"links":[{"id":"l-08b5847667dd7d86","kind":"oeis_match","node_a_id":"n-6ace63f6e12c5046","node_b_id":null,"fingerprint":null,"oeis_id":"A052656","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":2,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":3,"target":"row_sums","terms_compared":13},"in_catalog":false,"oeis_id":"A052656","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-15a4f2eddd09a9aa","kind":"oeis_match","node_a_id":"n-6ace63f6e12c5046","node_b_id":null,"fingerprint":null,"oeis_id":"A002866","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":0,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":1,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A002866","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-37ef11c671b477ff","kind":"oeis_match","node_a_id":"n-6ace63f6e12c5046","node_b_id":null,"fingerprint":null,"oeis_id":"A121892","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":1,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":2,"target":"row_sums","terms_compared":11},"in_catalog":false,"oeis_id":"A121892","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-4f4eab34761e6f5b","kind":"oeis_match","node_a_id":"n-6ace63f6e12c5046","node_b_id":null,"fingerprint":null,"oeis_id":"A052594","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":2,"low_zeros_dropped":false,"oeis_offset":0,"oeis_term_position":3,"target":"row_sums","terms_compared":13},"in_catalog":false,"oeis_id":"A052594","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-7dd7876ca659fab2","kind":"oeis_match","node_a_id":"n-6ace63f6e12c5046","node_b_id":null,"fingerprint":null,"oeis_id":"A032107","in_catalog":0,"target":"row_sums","row_alignment":null,"rows_matched":null,"oeis_nonn":1,"details":{"alignment":{"first_row":1,"low_zeros_dropped":false,"oeis_offset":1,"oeis_term_position":1,"target":"row_sums","terms_compared":14},"in_catalog":false,"oeis_id":"A032107","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-aed383922d1fef41","kind":"oeis_match","node_a_id":"n-6ace63f6e12c5046","node_b_id":null,"fingerprint":null,"oeis_id":"A079638","in_catalog":1,"target":"triangle","row_alignment":"tabl","rows_matched":8,"oeis_nonn":1,"details":{"alignment":{"first_row":0,"low_zeros_dropped":false,"oeis_offset":1,"oeis_term_position":0,"row_alignment":"tabl","rows_matched":8,"target":"triangle","terms_compared":43},"in_catalog":true,"oeis_id":"A079638","oeis_nonn":true},"other_id":null,"other":null}],"oeis":[{"oeis_id":"A079638","relation":"identification"},{"oeis_id":"A002866","relation":"match_row_sums"},{"oeis_id":"A032107","relation":"match_row_sums"},{"oeis_id":"A052594","relation":"match_row_sums"},{"oeis_id":"A052656","relation":"match_row_sums"},{"oeis_id":"A121892","relation":"match_row_sums"},{"oeis_id":"A079638","relation":"match_triangle"}],"bfiles":[{"node_id":"n-6ace63f6e12c5046","oeis_id":"A079638","target":"triangle","oeis_offset":1,"first_row":0,"rows_used":44,"terms_matched":43,"oeis_terms_agreeing":43,"oeis_terms_available":43,"term_count":990,"raw_size":32203}],"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,         1;\n  2:        14,         9,         1;\n  3:        90,        83,        18,         1;\n  4:       744,       870,       275,        30,        1;\n  5:      7560,     10474,      4275,       685,       45,       1;\n  6:     91440,    143892,     70924,     14805,     1435,      63,      1;\n  7:   1285200,   2233356,   1274196,    324289,    41160,    2674,     84,    1;\n  8:  20603520,  38769840,  24870572,   7398972,  1151409,   98280,   4578,  108,   1;\n  9: 371226240, 745785936, 526791060, 177945200, 32559975, 3419913, 209790, 7350, 135, 1;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (3*n+x)*P(n-1,x) - (2*n^2-2*n)*P(n-2,x) for n >= 2, with P(0,x) = 1, P(1,x) = 3 + x.","mathematica":"P[0, x_] := 1;\nP[1, x_] := 3 + x;\nP[n_, x_] := P[n, x] = Expand[(3*n + x)*P[n - 1, x] - (2*n^2 - 2*n)*P[n - 2, x]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 1; v[2] = 3 + x; for(n = 2, N, my(i = n + 1); v[i] = (3*n + x)*v[i - 1] - (2*n^2 - 2*n)*v[i - 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}},{"oeis_id":"A079638","target":"triangle","first_row":0,"oeis_offset":1,"reversed":false,"trim_zeros":"none","regular_triangle":true,"rows_shown":10,"polytool_commit":"c48629374597092cc41ef4d6273f37991516f984","triangle_example":"Triangle begins:\n   1:         1;\n   2:         3,         1;\n   3:        14,         9,         1;\n   4:        90,        83,        18,         1;\n   5:       744,       870,       275,        30,        1;\n   6:      7560,     10474,      4275,       685,       45,       1;\n   7:     91440,    143892,     70924,     14805,     1435,      63,      1;\n   8:   1285200,   2233356,   1274196,    324289,    41160,    2674,     84,    1;\n   9:  20603520,  38769840,  24870572,   7398972,  1151409,   98280,   4578,  108,   1;\n  10: 371226240, 745785936, 526791060, 177945200, 32559975, 3419913, 209790, 7350, 135, 1;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (3*n-3+x)*P(n-1,x) - (2*n^2-6*n+4)*P(n-2,x) for n >= 3, with P(1,x) = 1, P(2,x) = 3 + x.","mathematica":"P[1, x_] := 1;\nP[2, x_] := 3 + x;\nP[n_, x_] := P[n, x] = Expand[(3*n - 3 + x)*P[n - 1, x] - (2*n^2 - 6*n + 4)*P[n - 2, x]];\nTable[PadRight[CoefficientList[P[n, x], x], n], {n, 1, 10}] // Flatten","pari":"P(N) = {my(v = vector(N)); v[1] = 1; v[2] = 3 + x; for(n = 3, N, my(i = n); v[i] = (3*n - 3 + x)*v[i - 1] - (2*n^2 - 6*n + 4)*v[i - 2]); v};\nrow(n, p) = {my(c = Vecrev(p)); c = concat(c, vector(n - #c)); c};\nT(N) = {my(v = P(N)); concat(vector(#v, i, row(i, v[i])))};\nT(10)","reading":{"first_row":0,"offset":1,"reversed":false,"trim_zeros":"none","regular_triangle":true}}],"derivation":{"root":"n-6ace63f6e12c5046","steps":[],"edges":[],"text":"A079638"},"headline":"A079638: Matrix product of unsigned Lah-triangle |A008297(n,k)| and unsigned Stirling1-triangle |A008275(n,k)|.","chain":null}