{"id":"n-f48bed27dbc29c5f","revision":1,"first_index":0,"fingerprint":"f6-a681886699e85b8d","name":"The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2.","polytool_family":null,"interpretation":null,"rows_observed":15,"degree_pattern":"affine","degree_slope":1,"degree_intercept":2,"palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":true,"rows":[["4","4","1"],["4","8","5","1"],["4","12","13","6","1"],["4","16","25","19","7","1"],["4","20","41","44","26","8","1"],["4","24","61","85","70","34","9","1"],["4","28","85","146","155","104","43","10","1"],["4","32","113","231","301","259","147","53","11","1"],["4","36","145","344","532","560","406","200","64","12","1"],["4","40","181","489","876","1092","966","606","264","76","13","1"],["4","44","221","670","1365","1968","2058","1572","870","340","89","14","1"],["4","48","265","891","2035","3333","4026","3630","2442","1210","429","103","15","1"],["4","52","313","1156","2926","5368","7359","7656","6072","3652","1639","532","118","16","1"],["4","56","365","1469","4082","8294","12727","15015","13728","9724","5291","2171","650","134","17","1"],["4","60","421","1834","5551","12376","21021","27742","28743","23452","15015","7462","2821","784","151","18","1"]],"degrees":[2,3,4,5,6,7,8,9,10,11,12,13,14,15,16],"row_sums":["9","18","36","72","144","288","576","1152","2304","4608","9216","18432","36864","73728","147456"],"nonn":true,"definitions":[{"position":0,"source":"oeis_catalog:A391533","source_kind":"oeis_catalog","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["4","4","1"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["1","1"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":159947,"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":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-3cff49c1888b5e80"]},{"id":159948,"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-3cff49c1888b5e80","e-5e5f630c1e2baa8a"]},{"id":159949,"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-3cff49c1888b5e80","e-5e5f630c1e2baa8a"]},{"id":159950,"position":3,"claim":"interlacing","from_index":1,"region_key":null,"provenance":"edges","claim_data":{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"previous_interlaces_next"},"label":"Interlacing of consecutive rows","description":"Rows P_(m-1), P_m interlace (weak, previous interlaces next) for every m >= 1","region_exact":null,"edges":["e-3cff49c1888b5e80"]},{"id":159951,"position":4,"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-5e5f630c1e2baa8a"]},{"id":159952,"position":5,"claim":"basis_map_preserver","from_index":null,"region_key":null,"provenance":"edges","claim_data":{"claim":"basis_map_preserver","input_interval":"(-inf, +inf)","output_interval":"(-inf, +inf)","statement":"every real-rooted input has a real-rooted image (an affine substitution times g)"},"label":"Basis map preserves real-rootedness","description":"Basis map u^k -> P_k sends roots in (-inf, +inf) to roots in (-inf, +inf): every real-rooted input has a real-rooted image (an affine substitution times g)","region_exact":null,"edges":["e-408f6d5a7bdb6c51"]},{"id":159953,"position":6,"claim":"basis_map_preserver","from_index":null,"region_key":null,"provenance":"edges","claim_data":{"claim":"basis_map_preserver","input_interval":"(-inf, 1]","output_interval":"(-inf, 0]","statement":"an input root r <= 1 gives the root (r - a)/d <= 0; a larger root gives a positive root"},"label":"Basis map preserves real-rootedness","description":"Basis map u^k -> P_k sends roots in (-inf, 1] to roots in (-inf, 0]: an input root r <= 1 gives the root (r - a)/d <= 0; a larger root gives a positive root","region_exact":null,"edges":["e-408f6d5a7bdb6c51"]}],"region_exact":{},"incoming_edges":[{"id":"e-408f6d5a7bdb6c51","operation":{"operation":"basis_map_theorem"},"operation_detail":null,"conclusion_id":"n-f48bed27dbc29c5f","premise_count":0,"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":"76295ed2272bb99746804c632a5c2b7c94e30fd6c5817df0cc8cbbe1fca1efaf","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"basis_map_preserver","input_interval":"(-inf, +inf)","output_interval":"(-inf, +inf)","statement":"every real-rooted input has a real-rooted image (an affine substitution times g)"},{"claim":"basis_map_preserver","input_interval":"(-inf, 1]","output_interval":"(-inf, 0]","statement":"an input root r <= 1 gives the root (r - a)/d <= 0; a larger root gives a positive root"}],"premises":[]},{"id":"e-5e5f630c1e2baa8a","operation":{"operation":"parent_provers","route":"periodic_product"},"operation_detail":"periodic_product","conclusion_id":"n-f48bed27dbc29c5f","premise_count":0,"theorem":"polytool parent provers, route periodic_product: every parent row P_n, n >= 0, is zero or real-rooted with coefficients of one sign","lean_route":null,"lean_declarations":[],"certificate_hash":"04b7ca59a6c8fe10d32be1f3cb196df3e41794a24a943ba6018ec165a4f8e67f","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[]},{"id":"e-3cff49c1888b5e80","operation":{"operation":"theorem_check","theorem":"liu_wang"},"operation_detail":"liu_wang","conclusion_id":"n-f48bed27dbc29c5f","premise_count":0,"theorem":"L. L. Liu and Y. Wang, A unified approach to polynomial sequences with only real zeros, Adv. in Appl. Math. 38 (2007) 542-560, Theorem 2.1 with g = f' (as in their Corollary 2.4), with nonnegativity of the coefficients replaced by an exact induction keeping every root in (-inf, 0)","lean_route":null,"lean_declarations":[],"certificate_hash":"b3cd9988fef957ddcca6fd8f5933339281b4cbac062bf3707b7f964ea8e60ca7","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":"weak","orientation":"previous_interlaces_next"}],"premises":[]}],"used_by":[{"id":"e-3d28f25fd9699ebd","operation":"basis_map","operation_detail":"A013611","conclusion_id":"n-d021e887e4fd1eea","conclusion_name":"basis_map_A013611 of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-68fe4bad60475721","operation":"basis_map","operation_detail":"A013610","conclusion_id":"n-b74e5c4b49294e5a","conclusion_name":"basis_map_A013610 of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-72f55bf744a09909","operation":"basis_map","operation_detail":"A008277","conclusion_id":"n-ace35998ce72aa7d","conclusion_name":"basis_map_A008277 of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-8866dbf598c953fc","operation":"basis_map","operation_detail":"A013609","conclusion_id":"n-2fe6a26f73f75da6","conclusion_name":"basis_map_A013609 of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-98125ea59568ff18","operation":"basis_map","operation_detail":"A007318","conclusion_id":"n-39578f69b35e8349","conclusion_name":"basis_map_A007318 of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-0331d381cbbd8a41","operation":"obreschkoff_combination","operation_detail":null,"conclusion_id":"n-9aa9e3dd2403bca2","conclusion_name":"shift_x_plus_one of Riordan array ((1+x)^3,x)."},{"id":"e-0331d381cbbd8a41","operation":"obreschkoff_combination","operation_detail":null,"conclusion_id":"n-9aa9e3dd2403bca2","conclusion_name":"shift_x_plus_one of Riordan array ((1+x)^3,x)."},{"id":"e-0c0d2d375b3b5f35","operation":"preserver_image","operation_detail":"derivative_polynomial, shift 0","conclusion_id":"n-b875618ca551d250","conclusion_name":"derivative of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-247d5155af4042c4","operation":"preserver_image","operation_detail":"euler_polynomial, shift 0","conclusion_id":"n-cd2d00ce01d1d8bf","conclusion_name":"theta_plus_one_squared of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-360765530d5f86fe","operation":"preserver_image","operation_detail":"mobius, shift 0","conclusion_id":"n-c84985983df5f062","conclusion_name":"mobius_x_over_x_plus_one of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-3fc4d53dea6f488e","operation":"preserver_image","operation_detail":"affine, shift 0","conclusion_id":"n-39578f69b35e8349","conclusion_name":"basis_map_A007318 of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-6248136e99299279","operation":"preserver_image","operation_detail":"reversal, shift 0","conclusion_id":"n-3a033458c346939f","conclusion_name":"reversal of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-bce9a2f56a3e94bb","operation":"preserver_image","operation_detail":"derivative_polynomial, shift 0","conclusion_id":"n-e61b311f467025ff","conclusion_name":"one_plus_derivative of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-d15a8c8191481e5e","operation":"preserver_image","operation_detail":"euler_polynomial, shift 0","conclusion_id":"n-cb4ec0efad171a97","conclusion_name":"theta_plus_one of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-9f9d452726caee29","operation":"veronese_section","operation_detail":"r=2, j=0, shift 0","conclusion_id":"n-cbf81d8f5ae9d341","conclusion_name":"veronese_section_2_0 of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."},{"id":"e-a61d9f5d8a4277bd","operation":"veronese_section","operation_detail":"r=2, j=1, shift 0","conclusion_id":"n-6feee566fc77ea06","conclusion_name":"veronese_section_2_1 of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2."}],"used_by_total":16,"links":[{"id":"l-2e44cea2d65c029c","kind":"fingerprint_related","node_a_id":"n-f48bed27dbc29c5f","node_b_id":"n-43cc6f2245a53e97","fingerprint":"f6-a681886699e85b8d","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-a681886699e85b8d"},"other_id":"n-43cc6f2245a53e97","other":{"id":"n-43cc6f2245a53e97","name":"basis_map_A013609 of Riordan array (1-x,x/(1-x)).","first_index":0,"fingerprint":"f6-a681886699e85b8d","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1","4","4"],["2","10","16","8"],["4","24","52","48","16"]],"card_rows":[["1","4","4"],["2","10","16","8"],["4","24","52","48","16"],["8","56","152","200","128","32"]],"row_sums_preview":["9","36","144","576","2304","9216","36864","147456"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-7717563017cb9e5f","steps":["basis A013609"],"edges":["e-4ff089327fda7415"],"text":"A159854 \u2192 basis A013609"},"headline":"A159854 \u2192 basis A013609","chain":null}},{"id":"l-becf95076bc4915a","kind":"fingerprint_related","node_a_id":"n-f48bed27dbc29c5f","node_b_id":"n-3a033458c346939f","fingerprint":"f6-a681886699e85b8d","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-a681886699e85b8d"},"other_id":"n-3a033458c346939f","other":{"id":"n-3a033458c346939f","name":"reversal of The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2.","first_index":0,"fingerprint":"f6-a681886699e85b8d","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1","4","4"],["1","5","8","4"],["1","6","13","12","4"]],"card_rows":[["1","4","4"],["1","5","8","4"],["1","6","13","12","4"],["1","7","19","25","16","4"]],"row_sums_preview":["9","18","36","72","144","288","576","1152"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-f48bed27dbc29c5f","steps":["reverse"],"edges":["e-6248136e99299279"],"text":"A391533 \u2192 reverse"},"headline":"A391533 \u2192 reverse","chain":null}},{"id":"l-4fc4cc965dfafc29","kind":"oeis_match","node_a_id":"n-f48bed27dbc29c5f","node_b_id":null,"fingerprint":null,"oeis_id":"A005010","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":0,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A005010","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-c7e102911fe9b399","kind":"oeis_match","node_a_id":"n-f48bed27dbc29c5f","node_b_id":null,"fingerprint":null,"oeis_id":"A116453","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":1,"oeis_term_position":1,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A116453","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-ca759e5ad8ee8e37","kind":"oeis_match","node_a_id":"n-f48bed27dbc29c5f","node_b_id":null,"fingerprint":null,"oeis_id":"A288135","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":3,"target":"row_sums","terms_compared":15},"in_catalog":false,"oeis_id":"A288135","oeis_nonn":true},"other_id":null,"other":null},{"id":"l-f4cbdf5a6a83ff75","kind":"oeis_match","node_a_id":"n-f48bed27dbc29c5f","node_b_id":null,"fingerprint":null,"oeis_id":"A391533","in_catalog":1,"target":"triangle","row_alignment":"node_lengths","rows_matched":9,"oeis_nonn":1,"details":{"alignment":{"first_row":0,"low_zeros_dropped":false,"oeis_offset":2,"oeis_term_position":0,"row_alignment":"node_lengths","rows_matched":9,"target":"triangle","terms_compared":63},"in_catalog":true,"oeis_id":"A391533","oeis_nonn":true},"other_id":null,"other":null}],"oeis":[{"oeis_id":"A391533","relation":"identification"},{"oeis_id":"A005010","relation":"match_row_sums"},{"oeis_id":"A116453","relation":"match_row_sums"},{"oeis_id":"A288135","relation":"match_row_sums"},{"oeis_id":"A391533","relation":"match_triangle"}],"bfiles":[{"node_id":"n-f48bed27dbc29c5f","oeis_id":"A005010","target":"row_sums","oeis_offset":0,"first_row":0,"rows_used":200,"terms_matched":15,"oeis_terms_agreeing":32,"oeis_terms_available":32,"term_count":200,"raw_size":7171},{"node_id":"n-f48bed27dbc29c5f","oeis_id":"A391533","target":"triangle","oeis_offset":2,"first_row":0,"rows_used":42,"terms_matched":63,"oeis_terms_agreeing":63,"oeis_terms_available":63,"term_count":987,"raw_size":10960}],"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: 4,  4,   1;\n  1: 4,  8,   5,   1;\n  2: 4, 12,  13,   6,   1;\n  3: 4, 16,  25,  19,   7,    1;\n  4: 4, 20,  41,  44,  26,    8,   1;\n  5: 4, 24,  61,  85,  70,   34,   9,   1;\n  6: 4, 28,  85, 146, 155,  104,  43,  10,   1;\n  7: 4, 32, 113, 231, 301,  259, 147,  53,  11,  1;\n  8: 4, 36, 145, 344, 532,  560, 406, 200,  64, 12,  1;\n  9: 4, 40, 181, 489, 876, 1092, 966, 606, 264, 76, 13, 1;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (1+x)*P(n-1,x) for n >= 1, with P(0,x) = 4 + 4*x + x^2.","mathematica":"P[0, x_] := 4 + 4*x + x^2;\nP[n_, x_] := P[n, x] = Expand[(1 + 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] = 4 + 4*x + x^2; for(n = 1, N, my(i = n + 1); v[i] = (1 + 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}},{"oeis_id":"A391533","target":"triangle","first_row":0,"oeis_offset":2,"reversed":false,"trim_zeros":"none","regular_triangle":false,"rows_shown":10,"polytool_commit":"c48629374597092cc41ef4d6273f37991516f984","triangle_example":"Triangle begins:\n   2: 4,  4,   1;\n   3: 4,  8,   5,   1;\n   4: 4, 12,  13,   6,   1;\n   5: 4, 16,  25,  19,   7,    1;\n   6: 4, 20,  41,  44,  26,    8,   1;\n   7: 4, 24,  61,  85,  70,   34,   9,   1;\n   8: 4, 28,  85, 146, 155,  104,  43,  10,   1;\n   9: 4, 32, 113, 231, 301,  259, 147,  53,  11,  1;\n  10: 4, 36, 145, 344, 532,  560, 406, 200,  64, 12,  1;\n  11: 4, 40, 181, 489, 876, 1092, 966, 606, 264, 76, 13, 1;\n","recurrence_sentence":"The row polynomials satisfy P(n,x) = (1+x)*P(n-1,x) for n >= 3, with P(2,x) = 4 + 4*x + x^2.","mathematica":"P[2, x_] := 4 + 4*x + x^2;\nP[n_, x_] := P[n, x] = Expand[(1 + x)*P[n - 1, x]];\nTable[CoefficientList[P[n, x], x], {n, 2, 11}] // Flatten","pari":"P(N) = {my(v = vector(N - 1)); v[1] = 4 + 4*x + x^2; for(n = 3, N, my(i = n - 1); v[i] = (1 + 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(11)","reading":{"first_row":0,"offset":2,"reversed":false,"trim_zeros":"none","regular_triangle":false}}],"derivation":{"root":"n-f48bed27dbc29c5f","steps":[],"edges":[],"text":"A391533"},"headline":"A391533: The truncated (4,4,1)-Pascal triangle, given by 4*C(n-2, k) + 4*C(n-2, k-1) + C(n-2, k-2) for n>=2.","chain":null}