Factorization of a monic polynomial with collinear roots
ProvedErdosProblems.Erdos1041.PaperCompleteR21.exists_collinear_factorisationerdos-1041-collinearfactorizationpolynomial-roots
Let be monic of degree , and suppose every root lies on the affine line for fixed complex . Then its root occurrences can be listed as with real , including multiplicities, and . This bridges an abstract monic polynomial to the factored diameter theorem.
Preamble
import Definitions.Def_ErdosProblems_Erdos1041_SharpCollinearChebyshev import Definitions.Def_ErdosProblems_Erdos1041_PaperCompleteR21_CollinearDiameterWhole import Mathlib import Mathlib.Algebra.Polynomial.Degree.IsMonicOfDegree import Mathlib.Algebra.Polynomial.Roots import Mathlib.Analysis.SpecialFunctions.Trigonometric.Chebyshev.RootsExtrema import Mathlib.Data.Real.Basic import Mathlib.RingTheory.Polynomial.ScaleRoots import Mathlib.Tactic.Choose import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.Linarith import Mathlib.Tactic.NormNum import Mathlib.Tactic.Positivity import Mathlib.Tactic.Ring import Mathlib.Topology.Algebra.Polynomial import Mathlib.Topology.Order.IntermediateValue /-! # Erdős 1041: the sharp Chebyshev bound for collinear roots, with sharpness Paper-form restatement of * `res:sharp-collinear-root-diameter` (`paper/1041/erdos-1041-lemniscate-newton-flow.tex`, line 1155), * `thm:sharp-collinear-diameter` (`paper/reasoning-parts/erdos1041/core.tex`, line 1715), * `cor:collinear-erdos-1041` (`paper/reasoning-parts/erdos1041/core.tex`, line 1769). A monic complex polynomial of degree `n` whose zero occurrences are collinear is written here in its factored form `∏ k, (X - C (base + dir * y k))` with `‖dir‖ = 1` and `y : Fin n → ℝ`: that is exactly "monic of degree `n` with all zero occurrences on one line", the line being `base + dir * ℝ`. The diameter `D` of the zero occurrences is carried as the hypothesis that `D` is the greatest pairwise distance between zero occurrences. The existing tree modules `SharpCollinearAlternation` and `SharpCollinearChebyshev` supply the alternation/Chebyshev kernel: for a monic real `p` of degree `m + 2` vanishing at `±1` and alternating in sign at `m + 1` ordered interior points, one of those points has `|p| ≤ comparisonBound (m+2)`. This file supplies everything the paper's proof needs around that kernel: * the rigid normalisation (translation, rotation, scaling by `R = D/2`) and the transport identity `‖f (base + dir * s)‖ = R ^ n * |q ((s - mid)/R)|`; * the existence of a maximiser of `|q|` in each root gap, and the fact that it is interior; * the sign alternation of those gap maxima, proved directly from the product form of `q`; * the upgrade from the kernel's pointwise conclusion to a bound on the WHOLE selected segment, which is where "`c i` is the gap maximum" is used; * the repeated-zero (constant path) case; * the sharpness clauses: the scaled Chebyshev configuration, its extreme zeros at distance `D`, a point of every adjacent gap at which the bound is attained with equality, and hence that no smaller constant works in any degree. -/ set_option autoImplicit false set_option maxHeartbeats 1600000 noncomputable section open Polynomial Finset Set open ErdosProblems.Erdos1041.SharpCollinearChebyshev /-! ### The constant `C_n = 1 / (2^(n-1) cos^n (π/(2n)))` -/ /-! ### A monic product of linear factors -/ /-! ### Sign alternation between consecutive root gaps -/ /-! ### Gap maxima -/ /-! ### The normalised core: a whole gap below `C_n` -/ /-! ### Transport between the root line and `ℝ` -/ /-! ### The sharp collinear root-diameter theorem -/ /-! ### The Erdős case: a short curve inside the unit lemniscate -/ /-! ### Sharpness: the scaled Chebyshev root configuration -/ /-! ### "Best possible in every degree" -/ /-! ### From an abstract monic polynomial with collinear zeros -/ open ErdosProblems.Erdos1041.PaperCompleteR21
Formal statement
theorem ErdosProblems.Erdos1041.PaperCompleteR21.exists_collinear_factorisation (base dir : ℂ) :
∀ (n : ℕ) (f : ℂ[X]), f.IsMonicOfDegree n →
(∀ z ∈ f.roots, ∃ t : ℝ, z = base + dir * (t : ℂ)) →
∃ y : Fin n → ℝ, f = ∏ k : Fin n, (X - C (base + dir * (y k : ℂ))) := by sorry
Source
Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos1041/PaperCompleteR21/CollinearDiameterWhole.lean#L921-L963