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

Relative stability of the HHL filter on supported eigenvalues

Statement

Let κ≥1, t0>0, and λ,δ∈R with 1/κ≤∣λ∣≤1. Set λ~=λ−δ/t0. For the well/ill amplitude pair m(z)=(fκ(z),gκ(z)) from Odd-well and even-ill reciprocal filter, ∥m(λ~)−m(λ)∥2≤10κ∣δ∣t0∣fκ(λ)∣.

Facts & Assumptions

Given: The supported eigenvalue and filter definition.

[F1]

Odd-well and even-ill reciprocal filter and The reciprocal filter defines valid three-outcome amplitudes: ∥m(z)∥2≤1/2; on the transition band its coordinates are one half times sine and cosine with angle slope πκ.

[F2]

Sine and cosine are 1-Lipschitz on R: each of sine and cosine changes by at most the change in its real argument.

[F4]

Quarter-turn values and shifts by pi/2 and pi: sin⁡(π/2)=1 and cos⁡(π/2)=0.

[F5]

Proof

1.1F1F2F3F4F5algebra

At u=1/(2κ) the transition angle is 0, so [F5] makes the transition values (0,1/2), matching the lower plateau; at u=1/κ the angle is π/2, so [F4] makes them (sgn⁡(z)/2,0), matching the reciprocal branch. Hence m is continuous on each fixed-sign half-line. On the reciprocal branch, for u,u′≥1/κ, ∣12κu−12κu′∣=∣u−u′∣2κuu′≤κ2∣u−u′∣. On the transition branch, [F2] bounds each coordinate change by (πκ/2)∣u−u′∣, so the two-coordinate norm changes by at most (πκ/2)∣u−u′∣. The lower plateau is constant, and κ/2≤πκ/2 by [F3]. Splitting any same-sign interval at the two breakpoints and adding these bounds proves the global same-sign Lipschitz estimate ∥m(z)−m(z′)∥2≤(πκ/2)∣z−z′∣.

2.1F1step 1.1algebra

Write Δ=∣λ~−λ∣=∣δ∣/t0. If λ~ has the same sign as λ and ∣λ~∣≥1/κ, both values use the reciprocal branch, and ∥m(λ~)−m(λ)∥2∣fκ(λ)∣=Δ∣λ~∣≤κΔ. If the signs differ (including zero), then Δ≥∣λ∣, and the norm difference is at most 1/2+∣fκ(λ)∣ by [F1]. Dividing by ∣fκ(λ)∣=1/(2κ∣λ∣) gives at most 1+κ∣λ∣≤2κΔ.

3.1F1F2F3step 1.1algebra∎

It remains that the signs agree and ∣λ~∣<1/κ. If ∣λ∣≤2/κ, step 1.1 gives a norm difference at most πκΔ/2. Since ∣fκ(λ)∣=1/(2κ∣λ∣)≥1/4, the ratio is at most 22πκΔ<(48/5)κΔ<10κΔ, using 2<3/2 and [F3]. If ∣λ∣>2/κ, crossing below 1/κ implies Δ>∣λ∣/2 and κΔ>1. By [F1] the ratio is at most 1+κ∣λ∣<1+2κΔ<3κΔ<10κΔ. These cases establish the claimed inequality.

Depends on

Used by

Dependency tree · two levels

19 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