{"certification":{"candidate":{"gauge":{"kind":"none"},"index_shift":0,"operator":{"coefficients":[{"denominator":["1"],"numerator":["1"]},{"denominator":["1"],"numerator":["1"]}],"shape":"euler_polynomial"},"parent":{"first_index":0,"initial_polynomials":[["1"],["3","3"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["1","3"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["3","3"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"parent_name":"basis_map_A013610 of Riordan array (1/(1-2*x), x*(1+x)/(1-2*x))."},"identifying_rows":1,"identity":{"certificate":{"certificate":{"dividend_relation":{"terms":[{"coeff":{"coeffs":[["234","252","-4482","-11988","-7776"],["624","4455","7344","-2835","-6804"],["0","1287","5238","3321","-1458"],["0","0","648","972","0"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-338","-3978","-18900","-43470","-45522","-15552"],["0","-390","-4203","-17766","-29889","-13608"],["0","0","585","1512","-2025","-2916"],["0","0","0","648","972","0"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["0","-169","-2106","-9576","-19494","-16767","-3888"],["0","0","-507","-4329","-12555","-13527","-3402"],["0","0","0","-351","-1863","-2673","-729"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["-78","72","1350","1296"],["-78","-45","1647","2430"],["0","-117","216","1377"],["0","0","-81","243"]]},"deriv_order":0,"shift":1},{"coeff":{"coeffs":[["0","-78","72","1350","1296"],["0","-78","-45","1647","2430"],["0","0","-117","216","1377"],["0","0","0","-81","243"]]},"deriv_order":1,"shift":1}]},"exceptional_bases":[],"gauge":{"kind":"none"},"identifying_indices":[0],"index_shift":0,"input":{"first_index":0,"initial_polynomials":[["1"]],"recurrence":{"denominator":{"coeffs":[["0","0","0","0"],["-78","189","972","405"],["0","-117","459","648"],["0","0","-81","243"]]},"terms":[{"coeff":{"coeffs":[["390","2916","7236","6804","2430"],["-624","-1881","1188","6561","3888"],["0","-1287","-3294","-405","1458"],["0","0","-648","-972","0"]]},"deriv_order":0,"offset":1,"sign":"none"},{"coeff":{"coeffs":[["169","1599","5598","8802","5913","1215"],["0","507","3627","8829","8181","1944"],["0","0","351","1863","2673","729"]]},"deriv_order":1,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"input_valid_from_base":0,"multiplier":["1","2","1"],"operator":{"coefficients":[{"denominator":["1"],"numerator":["1"]},{"denominator":["1"],"numerator":["1"]}],"shape":"euler_polynomial"},"parent":{"first_index":0,"initial_polynomials":[["1"],["3","3"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["1","3"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["3","3"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"parent_leader_shift":2,"parent_valid_from_base":0,"quotients":[],"row_annihilation":{"kind":"system","system":{"generators":[{"annihilator":{"terms":[{"coeff":{"coeffs":[["-27","-27"],["0","27"],["-27","0"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-45","-162","-81"],["39","90","27"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["-13","-69","-99","-27"]]},"deriv_order":2,"shift":0},{"coeff":{"coeffs":[["9"],["9"]]},"deriv_order":0,"shift":1}]},"quotient":[{"coeff":{"coeffs":[["-118638","-438048","3898206","19688832","-18169596","-228112848","-266980212","599937840","1745606538","1590071472","589899510","76527504"],["-237276","-1054053","7426809","45196542","-19263096","-504790218","-745788870","1179799020","4232396124","4212732807","1643747013","220016574"],["-118638","-793962","3035799","31127571","19079388","-319573188","-715319586","506286126","3278990970","3821060790","1608671907","224799543"],["0","-177957","-616005","5420844","23269680","-37227114","-261193410","-127073448","843219720","1364209047","645700815","95659380"],["0","0","-123201","-199017","3096792","5668704","-24682482","-53498394","51018336","165809592","90876411","14348907"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","-118638","-438048","3898206","19688832","-18169596","-228112848","-266980212","599937840","1745606538","1590071472","589899510","76527504"],["0","-237276","-1054053","7426809","45196542","-19263096","-504790218","-745788870","1179799020","4232396124","4212732807","1643747013","220016574"],["0","-118638","-793962","3035799","31127571","19079388","-319573188","-715319586","506286126","3278990970","3821060790","1608671907","224799543"],["0","0","-177957","-616005","5420844","23269680","-37227114","-261193410","-127073448","843219720","1364209047","645700815","95659380"],["0","0","0","-123201","-199017","3096792","5668704","-24682482","-53498394","51018336","165809592","90876411","14348907"]]},"deriv_order":1}],"step_multiplier":{"coeffs":[["-1601613","-11088090","14329224","264342690","371477259","-1753755300","-5318661528","-286978140","16228613817","24249652830","14463698256","3874204890","387420489"],["-4804839","-33264270","42987672","793028070","1114431777","-5261265900","-15955984584","-860934420","48685841451","72748958490","43391094768","11622614670","1162261467"],["-4804839","-33264270","42987672","793028070","1114431777","-5261265900","-15955984584","-860934420","48685841451","72748958490","43391094768","11622614670","1162261467"],["-1601613","-11088090","14329224","264342690","371477259","-1753755300","-5318661528","-286978140","16228613817","24249652830","14463698256","3874204890","387420489"]]},"step_quotients":[[{"coeff":{"coeffs":[["0","-9609678","-66528540","85975344","1586056140","2228863554","-10522531800","-31911969168","-1721868840","97371682902","145497916980","86782189536","23245229340","2324522934"],["4804839","4435236","-242573292","-535102038","3643736643","11947856562","-15611610816","-94874973084","-53851447971","219366090216","393102656172","248723953938","68573426553","6973568802"],["14414517","70963776","-328548636","-2121158178","1414873089","22470388362","16300358352","-93153104244","-151223130873","73868173236","306320466636","225478724598","66248903619","6973568802"],["14414517","90183132","-195491556","-2293108866","-1757239191","18012661254","37345421952","-29329165908","-147779393193","-120875192568","15324632676","51914345526","19758444939","2324522934"],["4804839","33264270","-42987672","-793028070","-1114431777","5261265900","15955984584","860934420","-48685841451","-72748958490","-43391094768","-11622614670","-1162261467","0"]]},"deriv_order":0},{"coeff":{"coeffs":[["1067742","20204964","88761582","-224333712","-2448368370","-3388704012","15346953198","53263142784","23388718410","-144273476916","-301011371046","-263790306288","-118034108982","-26344593252","-2324522934"],["-4804839","-23654592","123930729","806845536","-600587379","-9869213664","-8776748115","46834832448","98275664043","-22039921152","-248164346565","-293406450336","-152256252177","-37192366944","-3486784401"],["-12812904","-107924076","-18423288","2286692208","6143930352","-9572315292","-63594355824","-66119763456","126385172856","388740588444","406705420008","204558018192","49589822592","4649045868","0"],["-6940323","-64064520","-53592435","1255512960","4296149361","-3091805640","-39470654511","-59691453120","51498227223","266507032680","353858395527","234174162240","83811965787","15496819560","1162261467"]]},"deriv_order":1},{"coeff":{"coeffs":[["2313441","28295163","81928665","-364911885","-2687562747","-3265547481","16248690477","59367805551","42525377379","-140333904783","-384459831189","-431916449607","-262111484169","-88977572307","-15884240049","-1162261467"],["4626882","56590326","163857330","-729823770","-5375125494","-6531094962","32497380954","118735611102","85050754758","-280667809566","-768919662378","-863832899214","-524222968338","-177955144614","-31768480098","-2324522934"],["2313441","28295163","81928665","-364911885","-2687562747","-3265547481","16248690477","59367805551","42525377379","-140333904783","-384459831189","-431916449607","-262111484169","-88977572307","-15884240049","-1162261467"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["8008065","141927552","959546250","2714521896","-421432713","-24726886848","-72541696500","-99409227696","-65703645153","-12856620672","5940447498","3099363912","387420489"],["19219356","378103869","2778590061","8636447691","1328779647","-71662693086","-226027171710","-324294864138","-226626637158","-54368008623","13817997441","8910671247","1162261467"],["9609678","282746295","2578492683","9622211697","6514935219","-66626758170","-242831336130","-376429226238","-285658040556","-85964301837","5811307335","8135830269","1162261467"],["-6406452","-1108809","659400183","4193167905","7357800645","-17172984474","-97747943130","-177610770846","-154250750250","-60251060493","-6069587661","1937102445","387420489"],["-4804839","-47678787","-100048689","492882003","2593077786","2517967458","-8402082210","-26067181050","-29515701699","-15798146607","-4003345053","-387420489","0"]]},"deriv_order":0},{"coeff":{"coeffs":[["-8008065","-149935617","-1101473802","-3674068146","-2293089183","25148319561","97268583348","171950924196","165112872849","78560265825","6916173174","-9039811410","-3486784401","-387420489"],["-9075807","-214985745","-1894698702","-7678902546","-9874626489","37523100393","195687205020","407043416484","468152222751","304392930129","101791146258","11622614670","-1678822119","-387420489"],["5872581","19835361","-484975998","-4335600654","-12869985429","-398757897","99568659996","298234060380","440965826955","373105062783","182833772994","50364663570","7102708965","387420489"],["6940323","84885489","308248902","-330766254","-5288448123","-12773538729","1150038324","63141568092","137926477053","147272398479","87958799910","29702237490","5294746683","387420489"]]},"deriv_order":1},{"coeff":{"coeffs":[["-2313441","-35235486","-187635123","-197993484","2093582295","9546294366","12390192621","-22197227688","-109117060443","-187017276546","-176591998449","-97859545740","-31467153051","-5423886846","-387420489"],["-4626882","-70470972","-375270246","-395986968","4187164590","19092588732","24780385242","-44394455376","-218234120886","-374034553092","-353183996898","-195719091480","-62934306102","-10847773692","-774840978"],["-2313441","-35235486","-187635123","-197993484","2093582295","9546294366","12390192621","-22197227688","-109117060443","-187017276546","-176591998449","-97859545740","-31467153051","-5423886846","-387420489"]]},"deriv_order":2}]]},{"annihilator":{"terms":[{"coeff":{"coeffs":[["0","0","0"],["72","135","-81"],["-27","81","0"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-84","-234","108","162"],["39","-27","-243","-81"]]},"deriv_order":1,"shift":0},{"coeff":{"coeffs":[["-13","-30","108","270","81"]]},"deriv_order":2,"shift":0}]},"quotient":[{"coeff":{"coeffs":[["118638","971919","1111968","-10515096","-32866236","-1430298","111484512","154944576","69795918","10097379"],["237276","2121795","3661281","-18348201","-72829287","-37706067","171497979","276644565","129848751","19131876"],["118638","1327833","4109859","-4212891","-45636129","-76691529","-13010463","62769087","39149487","6377292"],["0","177957","1683747","4558437","-4249341","-45986049","-94576815","-84617217","-32063607","-4251528"],["0","0","123201","938223","1423737","-5570289","-21552885","-25686315","-11160261","-1594323"]]},"deriv_order":0},{"coeff":{"coeffs":[["0","118638","793962","-1516320","-24237792","-54543780","64481508","460424736","781336368","598402566","205136226","25509168"],["0","237276","1765881","-2129166","-51584040","-135489024","98323146","1040758308","1942475904","1595031588","572361957","73338858"],["0","118638","1149876","413829","-29886084","-108737640","-6639732","695400390","1579915044","1460754162","561201696","74933181"],["0","0","177957","1149876","-1971216","-29183328","-50322870","110224800","457747848","530023824","225862425","31886460"],["0","0","0","123201","568620","-1390932","-9841500","-4842018","38972340","65898684","31886460","4782969"]]},"deriv_order":1}],"step_multiplier":{"coeffs":[["-1601613","-11088090","14329224","264342690","371477259","-1753755300","-5318661528","-286978140","16228613817","24249652830","14463698256","3874204890","387420489"],["-4804839","-33264270","42987672","793028070","1114431777","-5261265900","-15955984584","-860934420","48685841451","72748958490","43391094768","11622614670","1162261467"],["-4804839","-33264270","42987672","793028070","1114431777","-5261265900","-15955984584","-860934420","48685841451","72748958490","43391094768","11622614670","1162261467"],["-1601613","-11088090","14329224","264342690","371477259","-1753755300","-5318661528","-286978140","16228613817","24249652830","14463698256","3874204890","387420489"]]},"step_quotients":[[{"coeff":{"coeffs":[["-8008065","-93879162","-180053523","1765407636","8072647839","-2232406494","-72026730171","-113298969672","122123547477","513317799018","508252634847","148252907124","-35255264499","-25569752274","-3486784401"],["-19219356","-262787733","-682941051","4632157854","25482595950","1907341749","-215908003629","-386903928348","315101997720","1613261962917","1699613685243","563309391006","-72060210954","-73222472421","-10460353203"],["-9609678","-225088227","-968502015","3304027746","28011900816","19116464211","-215563629861","-480917967012","212564708298","1759879094643","2049325246647","800410730274","-4649045868","-66248903619","-10460353203"],["6406452","-37329903","-608394969","-226787526","11866605138","23581277199","-71510169519","-254320027668","-31682386656","733243496607","1032819976953","503904916026","65861483130","-15109399071","-3486784401"],["4804839","18849753","-142780482","-664065054","1264652433","8604561231","172186884","-47007019332","-51268644711","73308565863","174855780702","118550669634","33705582543","3486784401","0"]]},"deriv_order":0},{"coeff":{"coeffs":[["8008065","101887227","273932685","-1585354113","-9838055475","-5840241345","74259136665","185325699843","-8824577805","-635441346495","-1021570433865","-656505541971","-112997642625","60825016773","29056536675","3486784401"],["9075807","160530903","686466495","-1754417961","-19146500469","-27660736413","118323035739","429371910099","212923430973","-1158870341979","-2488803570243","-2140412108283","-844705806183","-114289044255","12784876137","3486784401"],["-5872581","15400125","551134935","1247226417","-8778834513","-37800748791","13868661483","302766720669","452320595361","-411416644473","-1912895838891","-2311307590653","-1350418684491","-411053138829","-61599857751","-3486784401"],["-6940323","-43243551","138601125","1416290265","529610481","-15980253723","-30195237591","58720510413","230572586583","112012351011","-445662702513","-827401024341","-618710520933","-235939077801","-45328197213","-3486784401"]]},"deriv_order":1},{"coeff":{"coeffs":[["2313441","21354840","-2956824","-610697880","-1592827092","4797140760","26045332920","10621734120","-135578039274","-267910036920","36541883160","721463043960","1033637864652","697356880200","251048476872","46490458680","3486784401"],["4626882","42709680","-5913648","-1221395760","-3185654184","9594281520","52090665840","21243468240","-271156078548","-535820073840","73083766320","1442926087920","2067275729304","1394713760400","502096953744","92980917360","6973568802"],["2313441","21354840","-2956824","-610697880","-1592827092","4797140760","26045332920","10621734120","-135578039274","-267910036920","36541883160","721463043960","1033637864652","697356880200","251048476872","46490458680","3486784401"]]},"deriv_order":2}],[{"coeff":{"coeffs":[["16016130","226197036","1000998648","-242258364","-15543940662","-44696313864","-7244603712","204519754440","463326207030","465880312476","234518536008","57338232372","5423886846"],["43243551","645326838","3045983616","66252978","-45517390209","-139350207492","-37689795720","612698328900","1438664462541","1470389895918","746946702792","183637311786","17433922005"],["33633873","578798298","3131958960","1652309118","-43288526655","-149872739292","-69601764888","610976460060","1536036145443","1615887812898","833728892328","206882541126","19758444939"],["1601613","126404226","1129961664","2136825846","-12200645331","-60480111564","-55112557464","201936951180","609383731383","684127187946","364691820312","92206076382","8910671247"],["-4804839","-33264270","42987672","793028070","1114431777","-5261265900","-15955984584","-860934420","48685841451","72748958490","43391094768","11622614670","1162261467"]]},"deriv_order":0},{"coeff":{"coeffs":[["-14948388","-231617880","-1214572320","-963627192","15009862140","60666470208","58994202528","-186446508912","-678091081068","-977830182360","-758540619648","-323366968152","-70768809324","-6198727824","0"],["-22956453","-399171240","-2375552205","-3182767344","25723574919","124424746056","157459059567","-313201564704","-1407680389359","-2222167397400","-1870939634823","-880908098544","-225349584435","-27894275208","-1162261467"],["-1067742","-103488840","-1107387450","-3474653112","6417563418","66850081488","137935511550","-67063602672","-781087535514","-1510844247720","-1466257410702","-791715292632","-238392740898","-37192366944","-2324522934"],["6940323","64064520","53592435","-1255512960","-4296149361","3091805640","39470654511","59691453120","-51498227223","-266507032680","-353858395527","-234174162240","-83811965787","-15496819560","-1162261467"]]},"deriv_order":1},{"coeff":{"coeffs":[["-2313441","-28295163","-81928665","364911885","2687562747","3265547481","-16248690477","-59367805551","-42525377379","140333904783","384459831189","431916449607","262111484169","88977572307","15884240049","1162261467"],["-4626882","-56590326","-163857330","729823770","5375125494","6531094962","-32497380954","-118735611102","-85050754758","280667809566","768919662378","863832899214","524222968338","177955144614","31768480098","2324522934"],["-2313441","-28295163","-81928665","364911885","2687562747","3265547481","-16248690477","-59367805551","-42525377379","140333904783","384459831189","431916449607","262111484169","88977572307","15884240049","1162261467"]]},"deriv_order":2}]]}],"restart_bases":[],"row_multiplier":{"coeffs":[["13689","63180","-154548","-1093500","-538002","4330260","7322076","3542940","531441"]]},"start_base":0}},"shifted_parent_relation":{"terms":[{"coeff":{"coeffs":[["-1","-3"]]},"deriv_order":0,"shift":0},{"coeff":{"coeffs":[["-3","-3"]]},"deriv_order":0,"shift":1},{"coeff":{"coeffs":[["1"]]},"deriv_order":0,"shift":2}]},"statement":"w(n) E = sum_nu H_nu S^nu L' (with any remainder removed by row annihilators of the parent), where L' is the parent rule at P'_n = P_(n+0) (valid from base 0) and E the input rule gauged by lambda(n)/delta(n) and composed with (or conjugated through) T = f(n, theta) = 1 + (1) theta; so the candidate rows satisfy the input rule at every base n >= 0 (the exceptional bases checked exactly), and agreement on the 1 identifying rows gives Q_n = lambda(n) T_n(P_(n+0)) for every n >= 0"},"method":"operator_division"},"status":"certified"},"input_first_index":0,"interlacing":{"reason":"no parent theorem report with an interlacing conclusion","status":"none"},"lean_declarations":["RealRooted.isMultiplierSequence_eval_of_roots_nonpos","RealRooted.isPFMultiplierSequence_eval_of_roots_nonpos","RealRooted.isMultiplierSequence_iff_preserves"],"lift_summary":{"hypotheses":[{"evidence":"the polynomial with ascending coefficients [1, 1] is fixed; exact check: real-rooted = true, coefficients of one sign = true","name":"euler_polynomial_roots_nonpositive","statement":"the polynomial in theta is real-rooted with every root <= 0 for every n >= n0","status":{"kind":"verified"}},{"evidence":"lambda(n) = 1","name":"gauge_finite_nonzero","statement":"lambda(n) is finite and nonzero for every n >= n0","status":{"kind":"verified"}},{"evidence":"delta(n) != 0 for every integer n in [0, +inf) (exact; Taylor shift: the coefficients of delta(n) at n = 0 + u have one sign)","name":"operator_coefficients_defined","sign_decision":{"certificate":{"condition":"nonzero","denominator":["1"],"method":{"kind":"taylor_shift","shifted_denominator":["1"],"shifted_numerator":["1"]},"numerator":["1"],"range":{"first":"0","last":null}},"decision":"holds"},"statement":"the operator coefficients are finite at every n >= n0 (their denominators do not vanish)","status":{"kind":"verified"}}],"identity":{"method":"forward_division","status":"certified"},"input_first_index":0,"input_interlacing":{"reason":"no parent theorem report with an interlacing conclusion","status":"not_proved"},"lean_replay":"not_attempted","operation":{"description":"f(n, theta) = 1 + (1) theta","kind":"preserver_image","operator":{"coefficients":[{"denominator":["1"],"numerator":["1"]},{"denominator":["1"],"numerator":["1"]}],"shape":"euler_polynomial"}},"parent":{"gauge":{"kind":"none"},"index_shift":0,"recurrence":{"first_index":0,"initial_polynomials":[["1"],["3","3"]],"recurrence":{"terms":[{"coeff":{"coeffs":[["1","3"]]},"deriv_order":0,"offset":2,"sign":"none"},{"coeff":{"coeffs":[["3","3"]]},"deriv_order":0,"offset":1,"sign":"none"}]},"schema":"polytool.recurrence.v1"},"relation":"Q_n = lambda(n) T_n(P_(n+0)) with T = f(n, theta) = 1 + (1) theta, for every n >= 0"},"parent_proof":{"route":"liu_wang_three_term","statement":"every parent row P_n, n >= 0, is zero or real-rooted with coefficients of one sign","status":"proved"},"root_transfer":{"input_conclusion":"every Q_n, n >= 0, is zero or real-rooted with roots in (-inf, 0]","input_root_region":{"upper":{"closed":true,"value":"0"}},"parent_hypothesis":"every parent row used is zero or real-rooted with all roots in (-inf, 0] (coefficients of one sign)","parent_root_region":{"upper":{"closed":true,"value":"0"}},"theorem":"Laguerre's theorem on multiplier sequences: if f is a real polynomial whose roots are all real and <= 0, then (f(k))_(k >= 0) is a multiplier sequence, so x^k -> f(k) x^k maps every real-rooted polynomial to a real-rooted polynomial or zero (Laguerre; see T. Craven and G. Csordas, Multiplier sequences for fields, Illinois J. Math. 21 (1977); Polya--Schur, Theorem 40 of P. Branden, arXiv:1410.6601: sum_k f(k) x^k / k! = f(theta) e^x = C e^x x^m prod (1 + x/a_j), a_j > 0); f(k) has one sign for k >= 0, so coefficients of one sign stay of one sign; applied to f(n, .) for each n"},"verdict":"proved"},"notes":["the division remainder is removed by row annihilators of the shifted parent"],"parent_proof":{"attempts":[{"detail":"the rule is not P_(n+k) = c(x) P_n with c free of n","route":"periodic_product","success":false,"variant":"P_(n+k) = c(x) P_n"},{"detail":"not applicable: expected one nonzero lag term","route":"product_recurrence","success":false,"variant":"product_recurrence"},{"detail":"no theorem matched (weighted_renewal_window: coefficient of P_(n-1) must be 1 after normalization; fixed_delay_predecessor_window: coefficient of P_(n-1) must be 1 (+ w(n) t) after normalization)","route":"paper_theorem","success":false,"variant":"match_recurrence_theorems"},{"detail":"not applicable: c_2(n, x) = gamma(n) w(x) with w neither constant nor a constant times a square (x + v_0)^2","route":"three_term_recurrence","success":false,"variant":"three_term_recurrence"},{"detail":"not applicable: the rule is not f(n) P_n = c_0(n, x) P_(n-1) + c_1(n, x) P'_(n-1)","route":"liu_wang","success":false,"variant":"liu_wang"},{"detail":"HypothesisFailed: P_n = A_n(x) P_(n-1) + V_n(x) P'_(n-1) + W_n(x) P_(n-2) for n >= 2, with A_n(x) = (3) + (3) x, V_n(x) = 0, W_n(x) = (1) + (3) x; open hypotheses: multipliers_vanish_at_zero: [x^0] c_2(n, x) = 1 is not the zero polynomial; lag_coefficient_nonpositive: W_n is not separable with a factor of one sign on (-inf, 0), and the sufficient monomial test (-1)^k [x^k] W_n <= 0 fails for k = 0 (not a disproof): fails at n = 2: [x^0] W_n = 1 there (exact); derivative_or_lag_coefficient_negative: W_n is not separable with a factor of one sign on (-inf, 0), and the sufficient monomial test (-1)^k [x^k] W_n <= 0 fails for k = 0 (not a disproof): fails at n = 2: [x^0] W_n = 1 there (exact)","route":"liu_wang_derivative_lag","success":false,"variant":"liu_wang_derivative_lag"},{"detail":"not applicable: the rule is not f(n) P_n = c_0(n, x) P_(n-1) + gamma(n) (x - L)(x - U) P'_(n-1)","route":"ma_wang_interval","success":false,"variant":"ma_wang_interval"},{"detail":"P_n = A_n(x) P_(n-1) + B_n(x) P_(n-2) for n >= 2, with A_n(x) = (3) + (3) x, B_n(x) = (1) + (3) x: every P_n, n >= 0, is nonzero and real-rooted with every root in (-inf, -1/3] (so its coefficients have one sign); for n >= 1, P_(n-1) interlaces P_n (weakly, in the sense of Liu and Wang), and deg P_n - deg P_(n-1) is 0 or 1 for n >= 2","route":"liu_wang_three_term","success":true,"variant":"liu_wang_three_term"}],"conditional_on":[],"interlacing":{"from_index":1,"justification":{"premises":["every hypothesis of the theorem is verified exactly for every index: P_n = A_n(x) P_(n-1) + B_n(x) P_(n-2) for n >= 2, with A_n(x) = (3) + (3) x, B_n(x) = (1) + (3) x","every P_n, n >= 0, is nonzero and real-rooted with every root in (-inf, -1/3] (so its coefficients have one sign); for n >= 1, P_(n-1) interlaces P_n (weakly, in the sense of Liu and Wang), and deg P_n - deg P_(n-1) is 0 or 1 for n >= 2"],"theorem":"liu_wang_three_term: L. L. Liu and Y. Wang, Adv. Appl. Math. 38 (2007) 542-560, Theorem 2.1 and Corollary 2.4 (A unified approach to polynomial sequences with only real zeros; the lag row as the interlacer, b_n = 0), weak interlacing of consecutive rows, with nonnegativity of the coefficients replaced, where a root region is certified, by an exact root-location induction"},"kind":"weak","orientation":"previous_interlaces_next"},"route":"liu_wang_three_term","rows_checked":10,"statement":"every parent row P_n, n >= 0, is zero or real-rooted with coefficients of one sign","status":"proved"},"rows_compared":16,"schema":"polytool.recurrence-preserver-image.v1","statement":"proved: Q_n = lambda(n) T_n(P_(n+0)) with T = f(n, theta) = 1 + (1) theta for every n >= 0, the side conditions hold for every n, and every parent row P_n, n >= 0, is zero or real-rooted with coefficients of one sign; so every Q_n, n >= 0, is zero or real-rooted with roots in (-inf, 0]"},"kind":"preserver_image"}