Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedPipeline-generatedprecheck passjudge 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.

PCHIP endpoint slopes lie in the Hermite monotonicity square

Statement

For any input to PCHIP slope selection, consider an interval with secant di. If di=0, the selected slopes at both endpoints of that interval are zero. If di≠0, then mi/di and mi+1/di both belong to [0,3].

Facts & Assumptions

Given: An admissible PCHIP input, its secants, and its selected slopes.

[F1]

PCHIP slope selection: interior slopes are zero when adjacent secants have nonpositive product and otherwise use the positive-weight harmonic formula; endpoint slopes are clipped when their sign disagrees with the adjacent secant and capped at three times that secant when the adjacent secants have opposite signs.

[F2]

PCHIP slope selection has no zero denominator: the algorithm's harmonic denominators are nonzero, and its selected slopes are finite.

Proof

1.1F1F2givenalgebra

At an interior node k whose adjacent secants have nonpositive product, [F1] sets mk=0. If their product is positive, write r=dk/dk−1>0 and W=w1+w2=3(hk−1+hk). Dividing the harmonic formula in [F1] by dk gives mk/dk=W/(w1r+w2), which is positive and at most W/w2≤3, because w2=hk+2hk−1≥hk+hk−1. Dividing instead by dk−1 gives mk/dk−1=W/(w1+w2/r)≤W/w1≤3, since w1=2hk+hk−1≥hk+hk−1.

1.2F1givenalgebra

For a nonzero first secant, put q=d1/d0. The raw endpoint ratio is m^0/d0=1+h0h0+h1(1−q). If q≥0, this ratio is at most 1+h0/(h0+h1)<2; clipping makes it zero if it is nonpositive. If q<0, the ratio is greater than 1, and the cap branch reduces it to 3 exactly when it exceeds 3. Thus the final ratio is in [0,3]. If d0=0, the raw endpoint value is either zero or has sign different from d0, so the clip sets it to zero. The reflected argument proves the same bound at the right endpoint.

2.1step 1.1step 1.2F1F2given∎

For two nodes both selected slopes equal d0, so they are zero when d0=0 and their ratios to d0 are 1 otherwise. For n≥3, if di=0, its interior endpoint slopes are set to zero by the nonpositive-product branch, and a first or last endpoint slope is zero by the clip rule. If di≠0, each of its endpoint slopes is either an interior slope covered by step 1.1 or an endpoint slope covered by step 1.2. These cases prove both alternatives in the statement.

Depends on

Used by

Dependency tree · two levels

3 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