Alphabeta Math
AlgorithmAlgorithm: AI-adaptedProof: Not applicablePipeline-generatedjudge pass (gpt-6-luna)
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.

Validated forward-Euler tube for the periodic flow and variational equation

Definition

Let f:U→Rd be C2. Set m=d+d2+1 and define the augmented autonomous field

H(x,Z,θ)=(θf(x), θDf(x)Z, 0)

on an open set Ω⊆Rm. The exact flow and its differentiability on a common compact tube use Initial-data sensitivity of an ODE flow on a common compact tube. Inputs are a rational initial-state box X0⊂U, a rational period interval Θ=[θ−,θ+]⊂(0,∞), an integer N≥1, a compact convex rational tube K⊂Ω, and a sound range oracle with rational bounds L,M as in Exact range-oracle contract for validated flow and monodromy enclosures. Use the maximum norm and exact rational set arithmetic. Let h=1/N and

Y0=X0×{Id}×Θ.

For n=0,…,N−1, first set

Qn=Yn+[−Mh,Mh]m.

If Qn⊈K, return inconclusive. Then request H#(Yn). If it is inconclusive, return inconclusive. Otherwise form

Yn+1=Yn+hH#(Yn)+[−LMh2/2,LMh2/2]m.

If any required rational set operation is unavailable or the next box is not finite, return inconclusive; otherwise continue. On success return the tube boxes Q0,…,QN−1 and endpoint box YN. The first, second, and last coordinate blocks of YN enclose the exact endpoint, the exact variational matrix, and the period, respectively. The procedure makes no success claim if the supplied range oracle or L,M bounds are not sound on K.

Depends on

Used by

Dependency tree · two levels

13 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