{"chains":[{"edge":{"id":"e-fa5fc5a793cceca0","operation":{"operation":"obreschkoff_combination"},"operation_detail":null,"conclusion_id":"n-6234241a3daf2f61","premise_count":2,"theorem":"Hermite--Kakeya--Obreschkoff: real-rooted f, g with interlacing zeros give a zero or real-rooted a f + b g for all real a, b (Obreschkoff 1963; Fisk, Polynomials, roots, and interlacing, Thm 1.43)","lean_route":null,"lean_declarations":[],"certificate_hash":"0aa47b17a19925bd50c7b4524d064ea391912f742dc82a5140a6a66ef22719ad","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{}}],"premises":[{"position":0,"node_id":"n-a36b2e24b7a3dbb7","role":"sequence","name":"Coefficient triangle for polynomials used for e.g.f.s for unsigned Stirling1 diagonals.","uses":{"claim":"real_rooted","from_index":0,"region":{}},"uses_text":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)"},{"position":1,"node_id":"n-a36b2e24b7a3dbb7","role":"sequence","name":"Coefficient triangle for polynomials used for e.g.f.s for unsigned Stirling1 diagonals.","uses":{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"unordered"},"uses_text":"Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 1"}]},"premises":[{"premise":{"position":0,"node_id":"n-a36b2e24b7a3dbb7","role":"sequence","name":"Coefficient triangle for polynomials used for e.g.f.s for unsigned Stirling1 diagonals.","uses":{"claim":"real_rooted","from_index":0,"region":{}},"uses_text":"Every row P_n, n >= 0, is zero or real-rooted with all roots in (-inf, +inf)"},"chains":[{"edge":{"id":"e-c24cc7aceb1eaafd","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-a36b2e24b7a3dbb7","premise_count":0,"theorem":"S.-M. Ma and Y. Wang, q-Eulerian polynomials and polynomials with only real zeros, Electron. J. Combin. 15 (2008) R17, Theorem 2 and Corollary 3 (arXiv:math/0611826), in the closed two-endpoint form of the RealRooted library (https://github.com/PerAlexandersson/RealRooted, RealRooted.affineEndpointStep_closed), after the change of variable x = U + (U - L) y, with the endpoint multiplicities tracked exactly through the induction","lean_route":null,"lean_declarations":["RealRooted.affineEndpointStep_closed","RealRooted.affineEndpointStep_roots_mem_Icc_iff","RealRooted.affineEndpointStep_rootMultiplicity_zero","RealRooted.affineEndpointStep_rootMultiplicity_neg_one","RealRooted.MaWang.endpointStep","RealRooted.MaWang.affineEndpointSequence","RealRooted.normalizedAffineEndpointSequence_roots_mem_Icc_iff"],"certificate_hash":"2d33f8e72b3d0771e2527ee7aa80e28b4e4e1a35fbc73149c3c0be9345a1d7ac","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":0,"region":{"lower":{"closed":true,"value":"-1"},"upper":{"closed":false,"value":"0"}}},{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"premises":[]}]},{"premise":{"position":1,"node_id":"n-a36b2e24b7a3dbb7","role":"sequence","name":"Coefficient triangle for polynomials used for e.g.f.s for unsigned Stirling1 diagonals.","uses":{"claim":"interlacing","from_index":1,"kind":"weak","orientation":"unordered"},"uses_text":"Rows P_(m-1), P_m interlace (weak, unordered) for every m >= 1"},"chains":[]}]}],"truncated":false,"expanded":2}