Documentation

TauCeti.Analysis.Polynomial.MultipleRoots.Submanifold

Analytic roots on analytic submanifolds #

Continuous root functions of polynomial families with intrinsically analytic coefficients and locally constant positive multiplicity are intrinsically analytic on an analytic submanifold. Degree bounds are needed only on the submanifold, locally at each point; the ambient fibers can behave differently. Apply the constant-multiplicity root theorem in the free coordinates of a chart.

This is the regularity step turning continuous delineations into analytic delineations.

References #

S. McCallum, An improved projection operation for cylindrical algebraic decomposition, Springer (1998), 242โ€“268 (analytic delineability).

theorem TauCeti.IsAnalyticSubmanifold.analyticOnSubmanifold_of_rootMultiplicity_eq {๐•œ : Type u_1} [NontriviallyNormedField ๐•œ] [CharZero ๐•œ] [CompleteSpace ๐•œ] {n d : โ„•} {S : Set (Fin n โ†’ ๐•œ)} {F : (Fin n โ†’ ๐•œ) โ†’ Polynomial ๐•œ} {r : (Fin n โ†’ ๐•œ) โ†’ ๐•œ} (hS : IsAnalyticSubmanifold d S) (hF : โˆ€ (i : โ„•), AnalyticOnSubmanifold d (fun (x : Fin n โ†’ ๐•œ) => (F x).coeff i) S) (hdeg : โˆ€ x โˆˆ S, โˆƒ (b : โ„•), โˆ€แถ  (y : Fin n โ†’ ๐•œ) in nhdsWithin x S, (F y).natDegree โ‰ค b) (hr : ContinuousOn r S) (hmult : โˆ€ x โˆˆ S, โˆƒ (m : โ„•), 0 < m โˆง โˆ€แถ  (y : Fin n โ†’ ๐•œ) in nhdsWithin x S, Polynomial.rootMultiplicity (r y) (F y) = m) :

A continuous root function on an analytic submanifold is intrinsically analytic if the coefficients are intrinsically analytic and its positive multiplicity is locally constant. Only local bounds on the degrees of fibers over the submanifold are required.