{"id":"n-a76100adbc274ca7","revision":0,"first_index":0,"fingerprint":"f6-249d425e0def4c4f","name":"derivative of basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*9^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":[[],["18"],["720","648"],["21600","38880","17496"],["576000","1555200","1399680","419904"],["14400000","51840000","69984000","41990400","9447840"],["345600000","1555200000","2799360000","2519424000","1133740800","204073344"],["8064000000","43545600000","97977600000","117573120000","79361856000","28570268160","4285540224"],["184320000000","1161216000000","3135283200000","4702924800000","4232632320000","2285621452800","685686435840","88159684608"],["4147200000000","29859840000000","94058496000000","169305292800000","190468454400000","137137287168000","61711779225600","15868743229440","1785233613312"],["92160000000000","746496000000000","2687385600000000","5643509760000000","7618738176000000","6856864358400000","4114118615040000","1586874322944000","357046722662400","35704672266240"],["2027520000000000","18247680000000000","73903104000000000","177367449600000000","279353733120000000","301702031769600000","226276523827200000","116370783682560000","39275139492864000","7855027898572800","706952510871552"],["44236800000000000","437944320000000000","1970749440000000000","5321023488000000000","9577842278400000000","12068081270784000000","10861273143705600000","6982247020953600000","3142011159429120000","942603347828736000","169668602609172480","13881976577114112"],["958464000000000000","10351411200000000000","51239485440000000000","153718456320000000000","311279874048000000000","448243018629120000000","470655169560576000000","363076845089587200000","204230725362892800000","81692290145157120000","22056918339192422400","3609313910049669120","270698543253725184"],["20643840000000000000","241532928000000000000","1304277811200000000000","4304116776960000000000","9684262748160000000000","15688505652019200000000","18826206782423040000000","16943586104180736000000","11436920620321996800000","5718460310160998400000","2058645711657959424000","505303947406953676800","75795592111043051520","5247387146149134336"]],"degrees":[-1,0,1,2,3,4,5,6,7,8,9,10,11,12,13],"row_sums":["0","18","1368","77976","3950784","187662240","8557398144","379377984384","16475843893248","704342326436352","29738898227312640","1243085945901668352","51531562848287342592","2121382670587828936704","86813506211748076486656"],"nonn":true,"definitions":[{"position":0,"source":"derived:derivative","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["0"],["18"]],"recurrence":{"denominator":{"coeffs":[["-1"],["1"]]},"terms":[{"coeff":{"coeffs":[["0","0"],["20","18"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":193036,"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-0cb5832302ddb9dc"]},{"id":193037,"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-0cb5832302ddb9dc"]},{"id":193038,"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-0cb5832302ddb9dc"]},{"id":193039,"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-0cb5832302ddb9dc"]}],"region_exact":{},"incoming_edges":[{"id":"e-0cb5832302ddb9dc","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-a76100adbc274ca7","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":"1652ebe5d43149dd4cd715211b77df930c3ca39973749b042c077ac8994a280f","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-76276d62adb9bc90","role":"sequence","name":"basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*9^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-049b0aee58f92ea6","kind":"fingerprint_related","node_a_id":"n-45d245d96cab6cbb","node_b_id":"n-a76100adbc274ca7","fingerprint":"f6-249d425e0def4c4f","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-249d425e0def4c4f"},"other_id":"n-45d245d96cab6cbb","other":{"id":"n-45d245d96cab6cbb","name":"mobius_x_over_x_plus_one of Triangle whose (i,j)-th entry is binomial(i,j)*9^(i-j)*1^j.","first_index":0,"fingerprint":"f6-249d425e0def4c4f","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["9","10"],["81","180","100"]],"card_rows":[["1"],["9","10"],["81","180","100"],["729","2430","2700","1000"]],"row_sums_preview":["1","19","361","6859","130321","2476099","47045881","893871739"],"regions":["[-1, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-3dd184aba99388f7","steps":["x \u21a6 x/(x+1)"],"edges":["e-b395db61f9c972bd"],"text":"A038291 \u2192 x \u21a6 x/(x+1)"},"headline":"A038291 \u2192 x \u21a6 x/(x+1)","chain":null}},{"id":"l-434815d59986de2f","kind":"fingerprint_related","node_a_id":"n-a76100adbc274ca7","node_b_id":"n-fd7d4197f6940d35","fingerprint":"f6-249d425e0def4c4f","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-249d425e0def4c4f"},"other_id":"n-fd7d4197f6940d35","other":{"id":"n-fd7d4197f6940d35","name":"basis_map_A013610 of basis_map_A007318 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*9^j.","first_index":0,"fingerprint":"f6-249d425e0def4c4f","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["30","27"],["900","1620","729"]],"card_rows":[["1"],["30","27"],["900","1620","729"],["27000","72900","65610","19683"]],"row_sums_preview":["1","57","3249","185193","10556001","601692057","34296447249","1954897493193"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-f485cd65a8f8089f","steps":["x \u21a6 x+1","basis A013610"],"edges":["e-62ade03cd9f25f04","e-a361b3d68f92db8c"],"text":"A038335 \u2192 x \u21a6 x+1 \u2192 basis A013610"},"headline":"A038335 \u2192 x \u21a6 x+1 \u2192 basis A013610","chain":null}},{"id":"l-7f11fb4bbaffc3c5","kind":"fingerprint_related","node_a_id":"n-a76100adbc274ca7","node_b_id":"n-80e01f57edd0fcf9","fingerprint":"f6-249d425e0def4c4f","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-249d425e0def4c4f"},"other_id":"n-80e01f57edd0fcf9","other":{"id":"n-80e01f57edd0fcf9","name":"basis_map_A013610 of basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*6^(i-j).","first_index":0,"fingerprint":"f6-249d425e0def4c4f","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["10","9"],["100","180","81"]],"card_rows":[["1"],["10","9"],["100","180","81"],["1000","2700","2430","729"]],"row_sums_preview":["1","19","361","6859","130321","2476099","47045881","893871739"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-22693abd431a71f2","steps":["basis A013610","basis A013610"],"edges":["e-b9cdb58d54bdc029","e-0895947dc081c0b1"],"text":"A038255 \u2192 basis A013610 \u2192 basis A013610"},"headline":"A038255 \u2192 basis A013610 \u2192 basis A013610","chain":null}},{"id":"l-90405663d8222658","kind":"fingerprint_related","node_a_id":"n-a76100adbc274ca7","node_b_id":"n-010e63e80d598424","fingerprint":"f6-249d425e0def4c4f","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-249d425e0def4c4f"},"other_id":"n-010e63e80d598424","other":{"id":"n-010e63e80d598424","name":"basis_map_A013609 of basis_map_A013611 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*5^j.","first_index":0,"fingerprint":"f6-249d425e0def4c4f","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1296","2880","1600"],["46656","155520","172800","64000"],["1679616","7464960","12441600","9216000","2560000"]],"card_rows":[["1296","2880","1600"],["46656","155520","172800","64000"],["1679616","7464960","12441600","9216000","2560000"],["60466176","335923200","746496000","829440000","460800000","102400000"]],"row_sums_preview":["5776","438976","33362176","2535525376","192699928576","14645194571776","1113034787454976","84590643846578176"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-2bc1923905556bf6","steps":["basis A013611","basis A013609"],"edges":["e-fd91849598d32af1","e-29559957c78e1247"],"text":"A038319 \u2192 basis A013611 \u2192 basis A013609"},"headline":"A038319 \u2192 basis A013611 \u2192 basis A013609","chain":null}},{"id":"l-c5db69e5a09ec77e","kind":"fingerprint_related","node_a_id":"n-a76100adbc274ca7","node_b_id":"n-fbce10918920af94","fingerprint":"f6-249d425e0def4c4f","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-249d425e0def4c4f"},"other_id":"n-fbce10918920af94","other":{"id":"n-fbce10918920af94","name":"basis_map_A013610 of basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*12^(i-j)*5^j.","first_index":0,"fingerprint":"f6-249d425e0def4c4f","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["729","1620","900"],["19683","65610","72900","27000"],["531441","2361960","3936600","2916000","810000"]],"card_rows":[["729","1620","900"],["19683","65610","72900","27000"],["531441","2361960","3936600","2916000","810000"],["14348907","79716150","177147000","196830000","109350000","24300000"]],"row_sums_preview":["3249","185193","10556001","601692057","34296447249","1954897493193","111429157112001","6351461955384057"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-a5302200d285579d","steps":["basis A013609","basis A013610"],"edges":["e-2f341f062a4ee4be","e-73e1a3f1e761636b"],"text":"A038331 \u2192 basis A013609 \u2192 basis A013610"},"headline":"A038331 \u2192 basis A013609 \u2192 basis A013610","chain":null}},{"id":"l-c66a37c340b200ae","kind":"fingerprint_related","node_a_id":"n-a76100adbc274ca7","node_b_id":"n-a0d5dc3c44ae9aed","fingerprint":"f6-249d425e0def4c4f","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-249d425e0def4c4f"},"other_id":"n-a0d5dc3c44ae9aed","other":{"id":"n-a0d5dc3c44ae9aed","name":"basis_map_A013609 of basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*7^(i-j)*5^j.","first_index":0,"fingerprint":"f6-249d425e0def4c4f","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["27","30"],["729","1620","900"]],"card_rows":[["1"],["27","30"],["729","1620","900"],["19683","65610","72900","27000"]],"row_sums_preview":["1","57","3249","185193","10556001","601692057","34296447249","1954897493193"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-a6a633b989da1879","steps":["basis A013610","basis A013609"],"edges":["e-cc1debec4a411a9c","e-a50e49aa95060606"],"text":"A038271 \u2192 basis A013610 \u2192 basis A013609"},"headline":"A038271 \u2192 basis A013610 \u2192 basis A013609","chain":null}},{"id":"l-dc00fb6542975102","kind":"fingerprint_related","node_a_id":"n-76276d62adb9bc90","node_b_id":"n-a76100adbc274ca7","fingerprint":"f6-249d425e0def4c4f","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-249d425e0def4c4f"},"other_id":"n-76276d62adb9bc90","other":{"id":"n-76276d62adb9bc90","name":"basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*9^j.","first_index":0,"fingerprint":"f6-249d425e0def4c4f","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["20","18"],["400","720","324"]],"card_rows":[["1"],["20","18"],["400","720","324"],["8000","21600","19440","5832"]],"row_sums_preview":["1","38","1444","54872","2085136","79235168","3010936384","114415582592"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-4e096b5929fd3f2e","steps":["basis A013609"],"edges":["e-66940ce826511afb"],"text":"A038323 \u2192 basis A013609"},"headline":"A038323 \u2192 basis A013609","chain":null}},{"id":"l-e213573a63eca80d","kind":"fingerprint_related","node_a_id":"n-a76100adbc274ca7","node_b_id":"n-5b6560967f09bc16","fingerprint":"f6-249d425e0def4c4f","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-249d425e0def4c4f"},"other_id":"n-5b6560967f09bc16","other":{"id":"n-5b6560967f09bc16","name":"reversal of basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*9^j.","first_index":0,"fingerprint":"f6-249d425e0def4c4f","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["1"],["18","20"],["324","720","400"]],"card_rows":[["1"],["18","20"],["324","720","400"],["5832","19440","21600","8000"]],"row_sums_preview":["1","38","1444","54872","2085136","79235168","3010936384","114415582592"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-c44f7114310405ad","steps":["basis A013609","basis A013609"],"edges":["e-c5caeaebd0a50686","e-510d3f765aca8c0c"],"text":"A013622 \u2192 basis A013609 \u2192 basis A013609"},"headline":"A013622 \u2192 basis A013609 \u2192 basis A013609","chain":null}},{"id":"l-eb300da87ceeadb9","kind":"fingerprint_related","node_a_id":"n-a76100adbc274ca7","node_b_id":"n-24957611ccdbbb19","fingerprint":"f6-249d425e0def4c4f","oeis_id":null,"in_catalog":null,"target":null,"row_alignment":null,"rows_matched":null,"oeis_nonn":null,"details":{"fingerprint":"f6-249d425e0def4c4f"},"other_id":"n-24957611ccdbbb19","other":{"id":"n-24957611ccdbbb19","name":"basis_map_A013609 of basis_map_A013610 of Triangle whose (i,j)-th entry is binomial(i,j)*8^(i-j)*3^j.","first_index":0,"fingerprint":"f6-249d425e0def4c4f","polytool_family":null,"degree_pattern":"affine","palindromic":0,"gamma_positive":0,"nonnegative":1,"rr_by_factors":1,"preview_rows":[["400","720","324"],["8000","21600","19440","5832"],["160000","576000","777600","466560","104976"]],"card_rows":[["400","720","324"],["8000","21600","19440","5832"],["160000","576000","777600","466560","104976"],["3200000","14400000","25920000","23328000","10497600","1889568"]],"row_sums_preview":["1444","54872","2085136","79235168","3010936384","114415582592","4347792138496","165216101262848"],"regions":["(-inf, 0]"],"region_exact":{},"oeis_ids":[],"derivation":{"root":"n-c11cb6bca0e3e7dc","steps":["basis A007318","basis A013610"],"edges":["e-37fb8ca4839f71ce","e-65ceb6a2cd85f5d3"],"text":"A038284 \u2192 basis A007318 \u2192 basis A013610"},"headline":"A038284 \u2192 basis A007318 \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:            18;\n  2:           720,            648;\n  3:         21600,          38880,          17496;\n  4:        576000,        1555200,        1399680,          419904;\n  5:      14400000,       51840000,       69984000,        41990400,         9447840;\n  6:     345600000,     1555200000,     2799360000,      2519424000,      1133740800,       204073344;\n  7:    8064000000,    43545600000,    97977600000,    117573120000,     79361856000,     28570268160,     4285540224;\n  8:  184320000000,  1161216000000,  3135283200000,   4702924800000,   4232632320000,   2285621452800,   685686435840,    88159684608;\n  9: 4147200000000, 29859840000000, 94058496000000, 169305292800000, 190468454400000, 137137287168000, 61711779225600, 15868743229440, 1785233613312;\n","recurrence_sentence":"The row polynomials satisfy (n-1)*P(n,x) = (20*n+18*n*x)*P(n-1,x) for n >= 2, with P(0,x) = 0, P(1,x) = 18.","mathematica":"P[0, x_] := 0;\nP[1, x_] := 18;\nP[n_, x_] := P[n, x] = Expand[Together[((20*n + 18*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] = 18; for(n = 2, N, my(i = n + 1); v[i] = ((20*n + 18*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-4e096b5929fd3f2e","steps":["basis A013609","D"],"edges":["e-66940ce826511afb","e-0cb5832302ddb9dc"],"text":"A038323 \u2192 basis A013609 \u2192 D"},"headline":"A038323 \u2192 basis A013609 \u2192 D","chain":null}