{"chains":[{"edge":{"id":"e-035822f9cf512625","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"reversal\",\"schedule\":{\"first_index\":1,\"first_degree\":0,\"step\":1}}"},"operation_detail":"reversal, shift 0","conclusion_id":"n-4598f43d5daedb7a","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":"reversed","lean_declarations":["RealRooted.X_pow_mul_reverse_eq_zero_or_splits","RealRooted.reflect_eq_zero_or_splits"],"certificate_hash":"2d1a80b110130d2e130e5b9b756895bd6ce072ca4f5e62b26d1be6237c1eae87","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 0]"},"chains":[{"edge":{"id":"e-5ba8fe4021f85333","operation":{"map":"A099097","operation":"basis_map"},"operation_detail":"A099097","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"affine current multiplier with an affine initial row (module documentation, \"The affine-current theorem\"): with beta = b/d, K = beta^2 + a beta - c > 0 and eta = m/d >= 0, every real polynomial with all roots in E = [-beta - sqrt(K), -beta + sqrt(K)] has a real-rooted image, and no interval of positive length outside E works (Theorem 1); for eta > 0 the images lie in I = [(-a - 2 beta - 2 sqrt(K))/d, (-a - 2 beta + 2 sqrt(K))/d] if and only if eta >= 1/2 and (s - (2 eta - 1) beta)^2 <= (2 eta - 1)^2 K, s = l - eta a (Theorem 2); with a >= 0, K >= beta^2, a + 2 beta >= 0, a^2 + 4c >= 0, l >= 0 and the scalar criterion, PF inputs with roots in [-R, 0], R = beta + sqrt(K), have PF images, sharply (the common-interlacer proof; the Chebyshev case is Iserles and Saff, Math. Proc. Cambridge Philos. Soc. 105 (1989), Theorem 1; the scalar criterion is RealRooted orderTwoConstants_nonneg_iff)","lean_route":null,"lean_declarations":[],"certificate_hash":"3dc584555cb99a882c07ccc4b18154a5d52b2b1620402fda88e9c11c67b1076a","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":true,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-1bf99ad40f056d33","role":"sequence","name":"basis-map coefficients of Square array of binomial coefficients T(n,k) = binomial(n,k), n >= 0, k >= 0, read by downward antidiagonals.","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":true,"value":"0"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in [0, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-1bf99ad40f056d33","role":"sequence","name":"basis-map coefficients of Square array of binomial coefficients T(n,k) = binomial(n,k), n >= 0, k >= 0, read by downward antidiagonals.","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":true,"value":"0"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in [0, 0]"},"chains":[]}]},{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"premises":[]},{"edge":{"id":"e-2d0268d4f6f3cbee","operation":{"map":"A038291","operation":"basis_map"},"operation_detail":"A038291","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"2925d757db9c248799ea2b821ba61a02926e3c46bfa225b810e0066aa3a6166f","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-ebdb57c5e69f5463","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"9"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 9]"}]},"premises":[{"premise":{"position":0,"node_id":"n-ebdb57c5e69f5463","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"9"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 9]"},"chains":[{"edge":{"id":"e-0c114df991087062","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-9\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-ebdb57c5e69f5463","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"7fc57977a67caec6a1eb6914a7a757db94d66a03c6a82d756dd3da12bc6acc6b","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"77/9"},"upper":{"closed":true,"value":"9"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-33066b18a08d7c1d","operation":{"map":"A038207","operation":"basis_map"},"operation_detail":"A038207","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"94cdbf2bc8bbdbda7da43f74a72a175ca27d840f4957e68a16c5075cc768e769","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-0a274609716903e8","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"2"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 2]"}]},"premises":[{"premise":{"position":0,"node_id":"n-0a274609716903e8","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"2"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 2]"},"chains":[{"edge":{"id":"e-fbe1f1ba82c385a7","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-2\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-0a274609716903e8","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"b85e4faf072942742ba7e2500c4ee9e617c09b0d59d86296edca6ac5932e8964","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"14/9"},"upper":{"closed":true,"value":"2"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-3d5016cd0e3a44e4","operation":{"map":"A027465","operation":"basis_map"},"operation_detail":"A027465","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"ed44e7a561ee49b9050f4513cede149bc63f899a0e45380f11483da4cb9885f4","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-f75029e1f8101147","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"3"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 3]"}]},"premises":[{"premise":{"position":0,"node_id":"n-f75029e1f8101147","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"3"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 3]"},"chains":[{"edge":{"id":"e-f5b61f1417a02797","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-3\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-f75029e1f8101147","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"5a934c682c87d5bfff64cf36f4ad6d418affdd109c896241174c19ac7f853769","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"23/9"},"upper":{"closed":true,"value":"3"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-85ae0250e4103468","operation":{"map":"A038303","operation":"basis_map"},"operation_detail":"A038303","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"407bc10d8011c9aa386e7deaef3c8601a808a9322cc33477ae7eba6694da14c7","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-1b374fdc6d596a8d","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"10"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 10]"}]},"premises":[{"premise":{"position":0,"node_id":"n-1b374fdc6d596a8d","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"10"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 10]"},"chains":[{"edge":{"id":"e-c52c3082cda5f9b6","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-10\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-1b374fdc6d596a8d","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"91e0d050f91fee296e96f473e12128806a09674464e4e7cb6118b6afdc6b09df","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"86/9"},"upper":{"closed":true,"value":"10"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-ae6dc95f51d15092","operation":{"map":"A027467","operation":"basis_map"},"operation_detail":"A027467","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"a2bbf0c5e9e473d180f4e3ad3b5f9c0e44a00a3abf8a2d61be3bb5c209c358f7","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-443a3556f0f08352","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"15"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 15]"}]},"premises":[{"premise":{"position":0,"node_id":"n-443a3556f0f08352","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"15"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 15]"},"chains":[{"edge":{"id":"e-6b5eff9154c3c40c","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-15\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-443a3556f0f08352","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"d2cc9fa77a50ed80f803ee1ef94ff9e47e48d6f59fa7ba3dfebb6cc59f867fa6","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"131/9"},"upper":{"closed":true,"value":"15"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-b69b8b071f02daa4","operation":{"map":"A038255","operation":"basis_map"},"operation_detail":"A038255","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"7045a736137dcc96e53ae62f2d9856bfb5916b30ccbacbcd8a63eb44b5b44b60","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-f92327b2555fefca","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"6"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 6]"}]},"premises":[{"premise":{"position":0,"node_id":"n-f92327b2555fefca","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"6"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 6]"},"chains":[{"edge":{"id":"e-b062da8ba0c30336","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-6\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-f92327b2555fefca","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"047fcf20329ca899c195f9835f911e616b72623872661a7185bdbccc43a7118c","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"50/9"},"upper":{"closed":true,"value":"6"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-bcf40186578fecd4","operation":{"map":"A038243","operation":"basis_map"},"operation_detail":"A038243","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"fc61ff2282a1946f88b8e224d0b7a65b8bb6a1506c79f9b922e1e549c792995b","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-936b9851d7f61099","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"5"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 5]"}]},"premises":[{"premise":{"position":0,"node_id":"n-936b9851d7f61099","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"5"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 5]"},"chains":[{"edge":{"id":"e-4899b779b1a74e41","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-5\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-936b9851d7f61099","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"3b9b327d9fb74afc45b44e4cc5fc6ee989988bd0ca0e0c38ebec971a135b5ca0","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"41/9"},"upper":{"closed":true,"value":"5"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-cb03f5f41d038dd3","operation":{"map":"A007318","operation":"basis_map"},"operation_detail":"A007318","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"617b47798296cd3211a5fdb6bb50be44b8e1bae4d92a348a67a7a0b9348fefb9","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-b0cf60708a253825","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"1"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 1]"}]},"premises":[{"premise":{"position":0,"node_id":"n-b0cf60708a253825","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"1"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 1]"},"chains":[{"edge":{"id":"e-5d14c25d8e006de4","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-1\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-b0cf60708a253825","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"35eb7e8e7dee1a9c553ad8f33a813a2d33bc6a0966d24ddd450da3614d5762be","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"5/9"},"upper":{"closed":true,"value":"1"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-e4ffd1425a5524fc","operation":{"map":"A038327","operation":"basis_map"},"operation_detail":"A038327","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"bc7817a6f36213ae580d96855e4a3db8cc1ef07e081379ef0f363e684a40a077","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-7f91c094943cee63","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"12"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 12]"}]},"premises":[{"premise":{"position":0,"node_id":"n-7f91c094943cee63","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"12"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 12]"},"chains":[{"edge":{"id":"e-bc6cf8841f41c42f","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-12\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-7f91c094943cee63","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"06e9380de3bb03b6f6c50c9b29a999f1579615ff1b4dcddaf215e6fb06befedb","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"104/9"},"upper":{"closed":true,"value":"12"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-ed12ae64460e2aac","operation":{"map":"A027466","operation":"basis_map"},"operation_detail":"A027466","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"d52820b38fc10d6e6a322767ec44daf9067d7cf53885013a4bc2b7f1147e25b2","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-fadb941bf197056d","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"7"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 7]"}]},"premises":[{"premise":{"position":0,"node_id":"n-fadb941bf197056d","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"7"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 7]"},"chains":[{"edge":{"id":"e-4e6408a181c26c62","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-7\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-fadb941bf197056d","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"847a7fcfc8288b4b715e22caa7acae6695f92f391e0b9ecc811a939985a8d52d","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"59/9"},"upper":{"closed":true,"value":"7"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-f299bbf6486ea9ca","operation":{"map":"A038231","operation":"basis_map"},"operation_detail":"A038231","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"35b7e163745c973ea460a9ec64e3733f0a44cbeb7850a63957afa175a480ed64","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-943ef8677f31ba50","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"4"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 4]"}]},"premises":[{"premise":{"position":0,"node_id":"n-943ef8677f31ba50","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"4"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 4]"},"chains":[{"edge":{"id":"e-27282dcb1ed61456","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-4\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-943ef8677f31ba50","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"78dbce0e151fb92885e03e7641bce3ee01e92951fbbc66572db2656e25b05cc0","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"32/9"},"upper":{"closed":true,"value":"4"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]},{"edge":{"id":"e-f43b3e2d606e8300","operation":{"map":"A038279","operation":"basis_map"},"operation_detail":"A038279","conclusion_id":"n-5d39164c4108e043","premise_count":1,"theorem":"geometric family P_k = g(t) (a + d t)^k: T(p) = g(t) p(a + d t), so the roots of T(p) are those of g and the points (r - a)/d for the roots r of p (elementary)","lean_route":null,"lean_declarations":[],"certificate_hash":"d425ada852d69bd4b1fa6afbeb8f105738564ba510a572eccc590ef83caeaf89","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"0"}}}],"premises":[{"position":0,"node_id":"n-0d2d3ff9cbf40a4e","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"8"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 8]"}]},"premises":[{"premise":{"position":0,"node_id":"n-0d2d3ff9cbf40a4e","role":"sequence","name":"basis-map coefficients of Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"upper":{"closed":true,"value":"8"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-inf, 8]"},"chains":[{"edge":{"id":"e-7827a087c75bbe15","operation":{"index_shift":0,"operation":"preserver_image","operator":"{\"shape\":\"affine\",\"slope\":\"1\",\"intercept\":\"-8\"}"},"operation_detail":"affine, shift 0","conclusion_id":"n-0d2d3ff9cbf40a4e","premise_count":1,"theorem":"a real affine substitution x -> a x + b (a != 0), the reversal x^d p(1/x) (d >= deg p) and a real Mobius map (c x + e)^d p((a x + b)/(c x + e)) (a e - b c != 0, d >= deg p) map real roots to real roots: a root r of p gives the root (r - b)/a, 1/r (and 0) or (e r - b)/(a - c r) (and -e/c); for an input row that is a polynomial the degree condition holds automatically","lean_route":null,"lean_declarations":["Polynomial.Splits.comp_of_degree_le_one"],"certificate_hash":"ddc9542137f8fabcd401ffbabc16e5d9641fd55f6dd3161d64b80f71ba275f76","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"68/9"},"upper":{"closed":true,"value":"8"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"unordered"}],"premises":[{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"}]},"premises":[{"premise":{"position":0,"node_id":"n-5d39164c4108e043","role":"sequence","name":"Riordan array (1, 3+x).","uses":{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},"uses_text":"Every row P_n, n >= 1, is zero or real-rooted with all roots in (-4/9, 0]"},"chains":[{"edge":{"id":"e-09c939a271fe525a","operation":{"operation":"theorem_check","theorem":"ma_wang_interval"},"operation_detail":"ma_wang_interval","conclusion_id":"n-5d39164c4108e043","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":"f34a5a98aa90a151537c3c08021f58db8b5c279487cec271a77800854f238ffa","verification_polytool":"replayed","verification_lean":"not_attempted","claims":[{"claim":"real_rooted","from_index":1,"region":{"lower":{"closed":false,"value":"-4/9"},"upper":{"closed":true,"value":"0"}}},{"claim":"interlacing","from_index":2,"kind":"weak","orientation":"previous_interlaces_next"}],"premises":[]},"repeat":true,"premises":[]}]}]}]}]}]}]}],"truncated":false,"expanded":27}