How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The validated Euler tube encloses the exact periodic flow and monodromy matrix
Statement
Let , , the range provider, , and the initial box satisfy Exact range-oracle contract for validated flow and monodromy enclosures and Validated forward-Euler tube for the periodic flow and variational equation. If that procedure returns success with boxes and , then for every the unique solution of from exists through time , its trajectory on lies in , and its terminal state lies in . Consequently the endpoint state encloses and the matrix block encloses .
Facts & Assumptions
Given: The exact augmented IVP, a sound range provider, bounds on the compact convex tube , and a successful finite Euler enclosure run.
The provider encloses every exact value of on an admitted box and supplies valid Lipschitz and magnitude bounds on (Exact range-oracle contract for validated flow and monodromy enclosures).
The algorithm sets and , and success requires at each step (Validated forward-Euler tube for the periodic flow and variational equation).
A continuously differentiable vector field has a unique local IVP solution; its maximal solution is the unique extension of those local solutions (Picard-Lindelöf local existence and uniqueness for first-order systems, Every Picard–Lindelöf initial value problem has one maximal solution on an open interval).
A autonomous field on an open set has a jointly maximal flow on an open time-state domain; its state derivative solves the variational equation (C¹ Euclidean maximal flows, variational dependence and the finite C² upgrade). No convexity of a tube containing an entire trajectory is required.
Integrating a continuously differentiable curve recovers its endpoint difference (The second fundamental theorem: if is differentiable on with and is integrable, then ).
Continuous scalar integrands are integrable, and pointwise bounds between integrable functions pass to their integrals (A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion, If on and both are integrable then ; and ).
Proof
Fix any exact state at time and take its maximal solution from [F3]. If , [F1] gives , so the constant solution and uniqueness in [F3] give the claim for this cell. Suppose . Then is interior to . While the solution remains in , each coordinate derivative is continuous; [F5] and [F6] therefore give, coordinatewise, and hence . A first exit from at would lie strictly inside , hence in the interior of , contradicting first exit. Nor can the maximal solution end at a finite while remaining in : the same estimate makes Cauchy as , with limit ; local existence from in [F3] extends it, since continuity of gives the matching derivative at the join. This contradicts maximality. Thus the solution exists through the cell endpoint and, by the bound and continuity, stays in throughout the closed cell.
By [F5], the exact Euler defect on this cell has coordinate integrals . By [F1] and step 1.1, each integrand lies between and . Applying [F6] on gives for every coordinate. Also ; hence the exact next value lies in .
Initially the exact state lies in . Apply steps 1.1 and 2.1 successively for . Induction places each exact cell in and its endpoint in , in particular the final endpoint in . The no-exit argument and maximal-solution property [F3] establish existence and uniqueness through all cells.
For , the state block solves and the matrix block solves with . Rescaling physical time makes the state block . Step 3.1 establishes existence through that time. Since is on open , [F4] gives the state derivative there on its open maximal-flow domain, even if is degenerate or the point is on its boundary. Its variational equation and uniqueness identify with . The terminal block inclusions from step 3.1 are therefore the claimed flow and monodromy enclosures.
Depends on
- Validated forward-Euler tube for the periodic flow and variational equation
- Exact range-oracle contract for validated flow and monodromy enclosures
- C¹ Euclidean maximal flows, variational dependence and the finite C² upgrade
- Picard-Lindelöf local existence and uniqueness for first-order systems
- Every Picard–Lindelöf initial value problem has one maximal solution on an open interval
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- If $f \le g$ on $[a,b]$ and both are integrable then $\int_a^b f \le \int_a^b g$; and $m(b-a) \le \int_a^b f \le M(b-a)$
Used by
Dependency tree · two levels
58 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- S. M. Rump, Verification methods: Rigorous results using floating-point arithmetic, Acta Numerica 19 (2010) (standard reference, not scraped)
- R. B. Kearfott, Interval Computations: Introduction, Uses, and Resources, Euromath Bulletin 2(1) (1996) (standard reference, not scraped)