{"id":"n-fd2004a7ef60a2e8","revision":1,"first_index":0,"fingerprint":"f6-f06e51c139cfae05","name":"derivative of Triangle whose (i,j)-th entry is binomial(i,j)*3^(i-j)*2^j.","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":true,"rows":[[],["2"],["12","8"],["54","72","24"],["216","432","288","64"],["810","2160","2160","960","160"],["2916","9720","12960","8640","2880","384"],["10206","40824","68040","60480","30240","8064","896"],["34992","163296","326592","362880","241920","96768","21504","2048"],["118098","629856","1469664","1959552","1632960","870912","290304","55296","4608"],["393660","2361960","6298560","9797760","9797760","6531840","2903040","829440","138240","10240"],["1299078","8660520","25981560","46189440","53887680","43110144","23950080","9123840","2280960","337920","22528"],["4251528","31177872","103926240","207852480","277136640","258660864","172440576","82114560","27371520","6082560","811008","49152"],["13817466","110539728","405312336","900694080","1351041120","1441110528","1120863744","640493568","266872320","79073280","15814656","1916928","106496"],["44641044","386889048","1547556192","3782915136","6304858560","7565830272","6725182464","4483454976","2241727488","830269440","221405184","40255488","4472832","229376"]],"degrees":[-1,0,1,2,3,4,5,6,7,8,9,10,11,12,13],"row_sums":["0","2","20","150","1000","6250","37500","218750","1250000","7031250","39062500","214843750","1171875000","6347656250","34179687500"],"nonn":true,"definitions":[{"position":0,"source":"derived:derivative","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["0"],["2"]],"recurrence":{"denominator":{"coeffs":[["-1"],["1"]]},"terms":[{"coeff":{"coeffs":[["0","0"],["3","2"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":165314,"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-ae35042602575497"]},{"id":165315,"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-ae35042602575497"]},{"id":165316,"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-ae35042602575497"]},{"id":165317,"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-ae35042602575497"]}],"region_exact":{},"incoming_edges":[{"id":"e-ae35042602575497","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"derivative_polynomial\",\"coefficients\":[{\"numerator\":[\"0\"],\"denominator\":[\"1\"]},{\"numerator\":[\"1\"],\"denominator\":[\"1\"]}]}"},"operation_detail":"derivative_polynomial, shift 0","conclusion_id":"n-fd2004a7ef60a2e8","premise_count":1,"theorem":"Laguerre's theorem on differential operators: if phi is a real polynomial with only real roots, then phi(D) maps every real-rooted polynomial to a real-rooted polynomial or zero (write phi(D) = C D^j prod (1 + c_i D); D preserves real-rootedness by Rolle's theorem and p + c p' is real-rooted for every real c by Rolle's theorem applied to e^(x/c) p; Polya--Schur 1914); when the coefficients of phi have one sign, coefficients of one sign stay of one sign; applied to phi(n, .) for each n","lean_route":null,"lean_declarations":["RealRooted.splits_add_C_mul_derivative_all","RealRooted.splits_C_mul_add_derivative","Polynomial.Splits.derivative"],"certificate_hash":"7a6ea7c9e2f9e5f639b594b57d72130851be1ccd55f2e40510de87413b661db6","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-01cea33b6485d9cc","role":"sequence","name":"Triangle whose (i,j)-th entry is binomial(i,j)*3^(i-j)*2^j.","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-11a716bb6fe6f701","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-49350b617f7163d1","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-49350b617f7163d1","other":{"id":"n-49350b617f7163d1","name":"basis_map_A013610 of Triangle read by rows. T(n, k) = RisingFactorial(n + 1, n) / (k! * (n - k)!).","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["4","6"],["24","72","54"]],"card_rows":[["1"],["4","6"],["24","72","54"],["160","720","1080","540"]],"row_sums_preview":["1","10","150","2500","43750","787500","14437500","268125000"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-dd77bf712b1df996","steps":["basis A013610"],"edges":["e-367cc697b56efa4f"],"text":"A356546 \u2192 basis A013610"},"headline":"A356546 \u2192 basis A013610","chain":null}},{"id":"l-1b5eeb7c17a7b464","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-9dc2047d1a16a51a","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-9dc2047d1a16a51a","other":{"id":"n-9dc2047d1a16a51a","name":"basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*3^(i-j)*3^j.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["6","9"],["36","108","81"]],"card_rows":[["1"],["6","9"],["36","108","81"],["216","972","1458","729"]],"row_sums_preview":["1","15","225","3375","50625","759375","11390625","170859375"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-8d88ef9de74b305f","steps":["basis A013610"],"edges":["e-b88e4ed4246b1dea"],"text":"A038221 \u2192 basis A013610"},"headline":"A038221 \u2192 basis A013610","chain":null}},{"id":"l-1bf51cae2c420f5a","kind":"fingerprint_related","node_a_id":"n-01cea33b6485d9cc","node_b_id":"n-fd2004a7ef60a2e8","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-01cea33b6485d9cc","other":{"id":"n-01cea33b6485d9cc","name":"Triangle whose (i,j)-th entry is binomial(i,j)*3^(i-j)*2^j.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["3","2"],["9","12","4"]],"card_rows":[["1"],["3","2"],["9","12","4"],["27","54","36","8"]],"row_sums_preview":["1","5","25","125","625","3125","15625","78125"],"regions":["(-inf, 0)","(-inf, 0]","(-inf, -1]"],"region_exact":{},"oeis_ids":["A038220"],"derivation":{"root":"n-01cea33b6485d9cc","steps":[],"edges":[],"text":"A038220"},"headline":"A038220: Triangle whose (i,j)-th entry is binomial(i,j)*3^(i-j)*2^j.","chain":null}},{"id":"l-1cdf10da3eda70f7","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-936114cbd4070c9a","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-936114cbd4070c9a","other":{"id":"n-936114cbd4070c9a","name":"basis_map_A013610 of Triangle read by rows, for 0 <= k <= n: T(n, k) = binomial(n, k) * binomial(binomial(n + 3, 2), 2).","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["3"],["30","45"],["180","540","405"]],"card_rows":[["3"],["30","45"],["180","540","405"],["840","3780","5670","2835"]],"row_sums_preview":["3","75","1125","13125","131250","1181250","9843750","77343750"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-dd4aa31f3d11d152","steps":["basis A013610"],"edges":["e-127cb25e0d856e7f"],"text":"A344565 \u2192 basis A013610"},"headline":"A344565 \u2192 basis A013610","chain":null}},{"id":"l-59c0bf9f175d3595","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-545ecce3e4f3660f","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-545ecce3e4f3660f","other":{"id":"n-545ecce3e4f3660f","name":"basis_map_A013610 of Triangle read by rows: T(n,k) = 2^floor(n/2)*binomial(n-1,k-1).","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["4","6"],["8","24","18"]],"card_rows":[["1"],["4","6"],["8","24","18"],["32","144","216","108"]],"row_sums_preview":["1","10","50","500","2500","25000","125000","1250000"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-a624e5aba8e1c39e","steps":["basis A013610"],"edges":["e-9d8a38d997eb16b9"],"text":"A135838 \u2192 basis A013610"},"headline":"A135838 \u2192 basis A013610","chain":null}},{"id":"l-6acc0de9fde59c7d","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-35f684e6e797bb02","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-35f684e6e797bb02","other":{"id":"n-35f684e6e797bb02","name":"basis_map_A013610 of Triangle T(n,k) read by rows: multiply row n of Pascal's triangle (A007318) by A001147(n).","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["2","3"],["12","36","27"]],"card_rows":[["1"],["2","3"],["12","36","27"],["120","540","810","405"]],"row_sums_preview":["1","5","75","1875","65625","2953125","162421875","10557421875"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-c7809537965f400d","steps":["basis A013610"],"edges":["e-0adda7d4e180ead0"],"text":"A085881 \u2192 basis A013610"},"headline":"A085881 \u2192 basis A013610","chain":null}},{"id":"l-80e2cccba6f5d174","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-4f34a2344b135a41","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-4f34a2344b135a41","other":{"id":"n-4f34a2344b135a41","name":"basis_map_A013609 of Triangle of coefficients in expansion of (1+3*x)^n.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["4","6"],["16","48","36"]],"card_rows":[["1"],["4","6"],["16","48","36"],["64","288","432","216"]],"row_sums_preview":["1","10","100","1000","10000","100000","1000000","10000000"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-d28ad9841fc73317","steps":["basis A013610"],"edges":["e-1a1a6d136d357a71"],"text":"A038208 \u2192 basis A013610"},"headline":"A038208 \u2192 basis A013610","chain":null}},{"id":"l-829f1e90789c2039","kind":"fingerprint_related","node_a_id":"n-5733d79f45a14084","node_b_id":"n-fd2004a7ef60a2e8","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-5733d79f45a14084","other":{"id":"n-5733d79f45a14084","name":"Triangle of coefficients in expansion of (2+3x)^n.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["2","3"],["4","12","9"]],"card_rows":[["1"],["2","3"],["4","12","9"],["8","36","54","27"]],"row_sums_preview":["1","5","25","125","625","3125","15625","78125"],"regions":["(-inf, 0)","(-inf, 0]","[-1, 0]"],"region_exact":{},"oeis_ids":["A013620"],"derivation":{"root":"n-5733d79f45a14084","steps":[],"edges":[],"text":"A013620"},"headline":"A013620: Triangle of coefficients in expansion of (2+3x)^n.","chain":null}},{"id":"l-8ca2d9c13c7d0325","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-408f7506d6594551","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-408f7506d6594551","other":{"id":"n-408f7506d6594551","name":"basis_map_A013611 of Triangle whose (i,j)-th entry is 5^(i-j)*binomial(i,j).","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["6","4"],["36","48","16"]],"card_rows":[["1"],["6","4"],["36","48","16"],["216","432","288","64"]],"row_sums_preview":["1","10","100","1000","10000","100000","1000000","10000000"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-7b91a7a037fb3513","steps":["basis A013611"],"edges":["e-0e13ca82ccc1a33c"],"text":"A038243 \u2192 basis A013611"},"headline":"A038243 \u2192 basis A013611","chain":null}},{"id":"l-9e15c48cf35e4bcd","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-48d0de0097720f76","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-48d0de0097720f76","other":{"id":"n-48d0de0097720f76","name":"basis_map_A013610 of basis-map coefficients of Riordan array (1+2x,x(1+x)). shifted by x -> -x + 0","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":0,"rr_by_factors":1,"preview_rows":[["1"],["-2","-3"],["4","12","9"]],"card_rows":[["1"],["-2","-3"],["4","12","9"],["-8","-36","-54","-27"]],"row_sums_preview":["1","-5","25","-125","625","-3125","15625","-78125"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-74c1e94669ff21ff","steps":["basis A013610"],"edges":["e-e876d74ed42231b4"],"text":"basis-map coefficients of A113214, shifted \u2192 basis A013610"},"headline":"basis-map coefficients of A113214, shifted \u2192 basis A013610","chain":null}},{"id":"l-a2ebf95cc6d89bb4","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-53e421fb0a6e1da4","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-53e421fb0a6e1da4","other":{"id":"n-53e421fb0a6e1da4","name":"basis_map_A013610 of Triangle read by rows: T(n,k) = binomial(n+4,4) * binomial(n,k), 0 <= k <= n.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["10","15"],["60","180","135"]],"card_rows":[["1"],["10","15"],["60","180","135"],["280","1260","1890","945"]],"row_sums_preview":["1","25","375","4375","43750","393750","3281250","25781250"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-79986ab5023c2764","steps":["basis A013610"],"edges":["e-0c010b1c5e20b0cb"],"text":"A178821 \u2192 basis A013610"},"headline":"A178821 \u2192 basis A013610","chain":null}},{"id":"l-a53ebf775981d86a","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-48d2b46df5963045","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-48d2b46df5963045","other":{"id":"n-48d2b46df5963045","name":"basis_map_A013610 of Triangle read by rows whose (i,j)-th entry is binomial(i,j)*11^(i-j)*11^j.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["22","33"],["484","1452","1089"]],"card_rows":[["1"],["22","33"],["484","1452","1089"],["10648","47916","71874","35937"]],"row_sums_preview":["1","55","3025","166375","9150625","503284375","27680640625","1522435234375"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-8064e72cf80883a7","steps":["basis A013610"],"edges":["e-bb91b382acf43386"],"text":"A038325 \u2192 basis A013610"},"headline":"A038325 \u2192 basis A013610","chain":null}},{"id":"l-a8993a294a414bc3","kind":"fingerprint_related","node_a_id":"n-6874f381e9c7e0a2","node_b_id":"n-fd2004a7ef60a2e8","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-6874f381e9c7e0a2","other":{"id":"n-6874f381e9c7e0a2","name":"Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*8^j.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["144","192","64"],["1728","3456","2304","512"],["20736","55296","55296","24576","4096"]],"card_rows":[["144","192","64"],["1728","3456","2304","512"],["20736","55296","55296","24576","4096"],["248832","829440","1105920","737280","245760","32768"]],"row_sums_preview":["400","8000","160000","3200000","64000000","1280000000","25600000000","512000000000"],"regions":["(-inf, 0)","(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-6874f381e9c7e0a2","steps":[],"edges":[],"text":"A038334"},"headline":"Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*8^j.","chain":null}},{"id":"l-ac26b019ca38fd42","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-95f27714049d8d62","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-95f27714049d8d62","other":{"id":"n-95f27714049d8d62","name":"basis_map_A013610 of Triangle read by rows: T(n,k) = C(n+3,3) * C(n,k), 0 <= k <= n.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["8","12"],["40","120","90"]],"card_rows":[["1"],["8","12"],["40","120","90"],["160","720","1080","540"]],"row_sums_preview":["1","20","250","2500","21875","175000","1312500","9375000"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-a820c1859f68e71c","steps":["basis A013610"],"edges":["e-24fdbe8219e7135e"],"text":"A178820 \u2192 basis A013610"},"headline":"A178820 \u2192 basis A013610","chain":null}},{"id":"l-b0c7019594870ad9","kind":"fingerprint_related","node_a_id":"n-f6495b2c898daf02","node_b_id":"n-fd2004a7ef60a2e8","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-f6495b2c898daf02","other":{"id":"n-f6495b2c898daf02","name":"basis_map_A007318 of Triangle read by rows: T(n,k) is the number of ternary words of length n having k runs (i.e., subwords of maximal length) of identical letters (1 <= k <= n).","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["3"],["9","6"],["27","36","12"]],"card_rows":[["3"],["9","6"],["27","36","12"],["81","162","108","24"]],"row_sums_preview":["3","15","75","375","1875","9375","46875","234375"],"regions":["(-inf, 0]","(-inf, -1]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-51b4f5e7901c2b50","steps":["basis A013609"],"edges":["e-618e7f7547136f14"],"text":"A120910 \u2192 basis A013609"},"headline":"A120910 \u2192 basis A013609","chain":null}},{"id":"l-b23e33ba80d0f233","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-74c81a9d12bf4d45","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-74c81a9d12bf4d45","other":{"id":"n-74c81a9d12bf4d45","name":"derivative of Triangle of coefficients in expansion of (2+3x)^n.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[[],["3"],["12","18"]],"card_rows":[["3"],["12","18"],["36","108","81"],["96","432","648","324"]],"row_sums_preview":["0","3","30","225","1500","9375","56250","328125"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-5733d79f45a14084","steps":["D"],"edges":["e-52ab624f3105e737"],"text":"A013620 \u2192 D"},"headline":"A013620 \u2192 D","chain":null}},{"id":"l-b725fc7235e84c2d","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-9c0ed28aed848f75","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-9c0ed28aed848f75","other":{"id":"n-9c0ed28aed848f75","name":"basis_map_A013610 of Triangle T(n,k) = n!*binomial(n-1, k-1) for 1 <= k <= n, read by rows.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["4","6"],["24","72","54"]],"card_rows":[["1"],["4","6"],["24","72","54"],["192","864","1296","648"]],"row_sums_preview":["1","10","150","3000","75000","2250000","78750000","3150000000"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-75a6475b3e851dc5","steps":["basis A013610"],"edges":["e-d66805981c716c2b"],"text":"A156992 \u2192 basis A013610"},"headline":"A156992 \u2192 basis A013610","chain":null}},{"id":"l-b7e11cf0bbb37735","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-0f5fb19aff15410b","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-0f5fb19aff15410b","other":{"id":"n-0f5fb19aff15410b","name":"basis_map_A013610 of Twice Pascal's triangle A007318: T(n,k) = 2*C(n,k).","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["2"],["4","6"],["8","24","18"]],"card_rows":[["2"],["4","6"],["8","24","18"],["16","72","108","54"]],"row_sums_preview":["2","10","50","250","1250","6250","31250","156250"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-089a9b4f824a1c20","steps":["basis A013610"],"edges":["e-28b777b3c0b25332"],"text":"A028326 \u2192 basis A013610"},"headline":"A028326 \u2192 basis A013610","chain":null}},{"id":"l-bbd44dd819236b38","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-cdd67e6ac4684e40","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-cdd67e6ac4684e40","other":{"id":"n-cdd67e6ac4684e40","name":"basis_map_A013610 of Triangle T(n,k) read by rows: multiply row n of Pascal's triangle (A007318) by the n-th Catalan number (A000108).","first_index":1,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["2","3"],["8","24","18"]],"card_rows":[["1"],["2","3"],["8","24","18"],["40","180","270","135"]],"row_sums_preview":["1","5","50","625","8750","131250","2062500","33515625"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-a98fae1bf9eeb913","steps":["basis A013610"],"edges":["e-13e67b7b83b67a66"],"text":"A085880 \u2192 basis A013610"},"headline":"A085880 \u2192 basis A013610","chain":null}},{"id":"l-bf5ddecda9e891ba","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-8e6dfc463e261fa6","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-8e6dfc463e261fa6","other":{"id":"n-8e6dfc463e261fa6","name":"basis_map_A013610 of Triangle read by rows: T(n,k) = C(n+5,5) * C(n,k), 0 <= k <= n.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["12","18"],["84","252","189"]],"card_rows":[["1"],["12","18"],["84","252","189"],["448","2016","3024","1512"]],"row_sums_preview":["1","30","525","7000","78750","787500","7218750","61875000"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-97228a88c81561dc","steps":["basis A013610"],"edges":["e-97dd7dd90f768ab3"],"text":"A178822 \u2192 basis A013610"},"headline":"A178822 \u2192 basis A013610","chain":null}},{"id":"l-c0932a716aa249c1","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-67e5bcee85c7fcd9","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-67e5bcee85c7fcd9","other":{"id":"n-67e5bcee85c7fcd9","name":"basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*12^j.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["576","1728","1296"],["13824","62208","93312","46656"],["331776","1990656","4478976","4478976","1679616"]],"card_rows":[["576","1728","1296"],["13824","62208","93312","46656"],["331776","1990656","4478976","4478976","1679616"],["7962624","59719680","179159040","268738560","201553920","60466176"]],"row_sums_preview":["3600","216000","12960000","777600000","46656000000","2799360000000","167961600000000","10077696000000000"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-c1532953a6736702","steps":["basis A013610"],"edges":["e-85e8843cd1dca083"],"text":"A038338 \u2192 basis A013610"},"headline":"A038338 \u2192 basis A013610","chain":null}},{"id":"l-c0f9fd62504aa17a","kind":"fingerprint_related","node_a_id":"n-725ef1d8a9c0434d","node_b_id":"n-fd2004a7ef60a2e8","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-725ef1d8a9c0434d","other":{"id":"n-725ef1d8a9c0434d","name":"mobius_x_over_x_plus_one of Triangle read by rows: T(n,k) is the number of ternary words of length n having k levels (n >= 1, 0 <= k <= n-1). A level is a pair of identical consecutive letters.","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["3"],["6","9"],["12","36","27"]],"card_rows":[["3"],["6","9"],["12","36","27"],["24","108","162","81"]],"row_sums_preview":["3","15","75","375","1875","9375","46875","234375"],"regions":["[-1, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-51b4f5e7901c2b50","steps":["x \u21a6 x/(x+1)"],"edges":["e-8fbe952ff5bc6bbf"],"text":"A120910 \u2192 x \u21a6 x/(x+1)"},"headline":"A120910 \u2192 x \u21a6 x/(x+1)","chain":null}},{"id":"l-c4bba7f8eccfc94d","kind":"fingerprint_related","node_a_id":"n-fd2004a7ef60a2e8","node_b_id":"n-c211a6e140527a22","fingerprint":"f6-f06e51c139cfae05","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-f06e51c139cfae05"},"other_id":"n-c211a6e140527a22","other":{"id":"n-c211a6e140527a22","name":"basis_map_A013610 of Triangle T(n, k) read by rows, T(n, k) = n!*binomial(n, k).","first_index":0,"fingerprint":"f6-f06e51c139cfae05","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["2","3"],["8","24","18"]],"card_rows":[["1"],["2","3"],["8","24","18"],["48","216","324","162"]],"row_sums_preview":["1","5","50","750","15000","375000","11250000","393750000"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-cb5d49e71e46f2ed","steps":["basis A013610"],"edges":["e-d8646d207d983420"],"text":"A196347 \u2192 basis A013610"},"headline":"A196347 \u2192 basis A013610","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:      2;\n  2:     12,      8;\n  3:     54,     72,      24;\n  4:    216,    432,     288,      64;\n  5:    810,   2160,    2160,     960,     160;\n  6:   2916,   9720,   12960,    8640,    2880,    384;\n  7:  10206,  40824,   68040,   60480,   30240,   8064,    896;\n  8:  34992, 163296,  326592,  362880,  241920,  96768,  21504,  2048;\n  9: 118098, 629856, 1469664, 1959552, 1632960, 870912, 290304, 55296, 4608;\n","recurrence_sentence":"The row polynomials satisfy (n-1)*P(n,x) = (3*n+2*n*x)*P(n-1,x) for n >= 2, with P(0,x) = 0, P(1,x) = 2.","mathematica":"P[0, x_] := 0;\nP[1, x_] := 2;\nP[n_, x_] := P[n, x] = Expand[Together[((3*n + 2*n*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] = 0; v[2] = 2; for(n = 2, N, my(i = n + 1); v[i] = ((3*n + 2*n*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-01cea33b6485d9cc","steps":["D"],"edges":["e-ae35042602575497"],"text":"A038220 \u2192 D"},"headline":"A038220 \u2192 D","chain":null}