{"id":"n-37bb950516e82028","revision":0,"first_index":0,"fingerprint":"f6-7e8a57fb8b78011b","name":"one_plus_derivative of basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*7^j.","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":[["828","896","196"],["19440","34776","18816","2744"],["431568","1088640","973728","351232","38416"],["9237888","30209760","38102400","22720320","6146560","537824"],["192735936","775982592","1268809920","1066867200","477126720","103262208","7529536"],["3945417984","18888121728","38023147008","41447790720","26138246400","9351683712","1686616064","105413504"],["79588604160","441886814208","1057734816768","1419530821632","1160538140160","585496719360","174564762624","26985857024","1475789056"],["1586874322944","10028164124160","27838869295104","44424862304256","44715220881408","29245561132032","12295431106560","3142165727232","425027248128","20661046784"],["31340767878144","222162405212160","701971488691200","1299147233771520","1554870180648960","1252026184679424","682396426414080","245908622131200","54987900226560","6611534970880","289254654976"],["614120362979328","4826478253234176","17106505201336320","36034536419481600","50017168500203520","47890001563987968","32135338740105216","15012721381109760","4733740976025600","940904070543360","101817638551552","4049565169664"],["11953924274737152","103172220980527104","405424173271670784","957964291274833920","1513450529618227200","1680576861606838272","1340920043791663104","771248129762525184","315267149003304960","88363164885811200","15807188385128448","1555033025150976","56693912375296"],["231366276285235200","2175614218002161664","9388672109227966464","24595733178481360896","43587375253004943360","55089599278103470080","50977498135407427584","34863921138583240704","17545894952097447936","6375402346511278080","1608209600921763840","261537116917579776","23584667548123136","793714773254144"],["4456114481253629952","45347790151906099200","213210193364211843072","613393244469560475648","1205190925745586683904","1708625109917793779712","1799593576418046689280","1427369947791407972352","854166067895289397248","382110601179011088384","124957885991621050368","28655371070969610240","4271772909653803008","355584218417856512","11112006825558016"],["85457447808714473472","935784041063262289920","4761517965950140416000","14924713535494829015040","32203145334651924971520","50618018881314640723968","59801878847122782289920","53987807292541400678400","37468461129524459274240","19930541584223419269120","8024322624759232856064","2385559641658220052480","501468993741968179200","69005562386715279360","5333763276267847680","155568095557812224"],["1632687029187544940544","19142468309152042057728","104807812599085376471040","355526674790943817728000","835783957987710424842240","1442700910992406238724096","1889739371569079920361472","1913660123107929033277440","1511658604191159218995200","932548365890386541936640","446444131486604591628288","163404387995097105432576","44530446644286774312960","8640696507553913241600","1104088998187444469760","79650864925599858688","2177953337809371136"]],"degrees":[2,3,4,5,6,7,8,9,10,11,12,13,14,15,16],"row_sums":["1920","75776","2883584","106954752","3892314112","139586437120","4947802324992","173722837188608","6051711999279104","209417382672728064","7205759403792793600","246725201985865252864","8411715297611555536896","285703172213613535428608","9671406556917033397649408"],"nonn":true,"definitions":[{"position":0,"source":"derived:one_plus_derivative","source_kind":"derived","equality_edge_id":null,"recurrence":{"first_index":0,"initial_polynomials":[["828","896","196"]],"recurrence":{"denominator":{"coeffs":[["16","7"],["7","0"]]},"terms":[{"coeff":{"coeffs":[["414","448","98"],["126","98","0"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"}}],"properties":[{"id":194362,"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-a807dd1bacb88ce8"]},{"id":194363,"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-a807dd1bacb88ce8"]},{"id":194364,"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-a807dd1bacb88ce8"]},{"id":194365,"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-a807dd1bacb88ce8"]}],"region_exact":{},"incoming_edges":[{"id":"e-a807dd1bacb88ce8","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"derivative_polynomial\",\"coefficients\":[{\"numerator\":[\"1\"],\"denominator\":[\"1\"]},{\"numerator\":[\"1\"],\"denominator\":[\"1\"]}]}"},"operation_detail":"derivative_polynomial, shift 0","conclusion_id":"n-37bb950516e82028","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":"63142589a13a841d6dd8fdf25db9c9bb9e5f89e093e711a14c971f84c14b738b","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-53dc6d1eeb1907f4","role":"sequence","name":"basis_map_A013609 of Triangle whose (i,j)-th entry is binomial(i,j)*11^(i-j)*7^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":[],"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:             828,              896,               196;\n  1:           19440,            34776,             18816,              2744;\n  2:          431568,          1088640,            973728,            351232,             38416;\n  3:         9237888,         30209760,          38102400,          22720320,           6146560,            537824;\n  4:       192735936,        775982592,        1268809920,        1066867200,         477126720,         103262208,           7529536;\n  5:      3945417984,      18888121728,       38023147008,       41447790720,       26138246400,        9351683712,        1686616064,         105413504;\n  6:     79588604160,     441886814208,     1057734816768,     1419530821632,     1160538140160,      585496719360,      174564762624,       26985857024,       1475789056;\n  7:   1586874322944,   10028164124160,    27838869295104,    44424862304256,    44715220881408,    29245561132032,    12295431106560,     3142165727232,     425027248128,     20661046784;\n  8:  31340767878144,  222162405212160,   701971488691200,  1299147233771520,  1554870180648960,  1252026184679424,   682396426414080,   245908622131200,   54987900226560,   6611534970880,    289254654976;\n  9: 614120362979328, 4826478253234176, 17106505201336320, 36034536419481600, 50017168500203520, 47890001563987968, 32135338740105216, 15012721381109760, 4733740976025600, 940904070543360, 101817638551552, 4049565169664;\n","recurrence_sentence":"The row polynomials satisfy (7*n+16+7*x)*P(n,x) = (126*n+414+(98*n+448)*x+98*x^2)*P(n-1,x) for n >= 1, with P(0,x) = 828 + 896*x + 196*x^2.","mathematica":"P[0, x_] := 828 + 896*x + 196*x^2;\nP[n_, x_] := P[n, x] = Expand[Together[((126*n + 414 + (98*n + 448)*x + 98*x^2)*P[n - 1, x])/(7*n + 16 + 7*x)]];\nTable[CoefficientList[P[n, x], x], {n, 0, 9}] // Flatten","pari":"P(N) = {my(v = vector(N + 1)); v[1] = 828 + 896*x + 196*x^2; for(n = 1, N, my(i = n + 1); v[i] = ((126*n + 414 + (98*n + 448)*x + 98*x^2)*v[i - 1])/(7*n + 16 + 7*x)); 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-7dcf11eddf2b9a8a","steps":["basis A013609","D+1"],"edges":["e-322a2e4c0bbd3231","e-a807dd1bacb88ce8"],"text":"A038321 \u2192 basis A013609 \u2192 D+1"},"headline":"A038321 \u2192 basis A013609 \u2192 D+1","chain":null}
