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

Projection lemma for a large penalty

Statement

Let H be a nonzero finite-dimensional complex inner-product space and let S⊆H be a nonzero subspace. Let H1,H2 be Hermitian endomorphisms, with H2∣S=0 and ⟨H2v,v⟩≥J∥v∥2 for every v∈S⊥, where J>2∥H1∥. Write λS=λmin⁡(H1∣S). Then

λS−∥H1∥2J−2∥H1∥≤λmin⁡(H1+H2)≤λS.

Here H1∣S is the compression PSH1PS on S, where PS is orthogonal projection. Assume S≠{0} so that λS is defined. If S⊥={0}, the lower spectral hypothesis is vacuous and the conclusion reduces to equality.

Facts & Assumptions

Given: A finite-dimensional complex-inner-product space H, a nonzero subspace S, Hermitian maps H1,H2, and the penalty and norm hypotheses in the Statement.

Proof

1.1givenF1choose

Set K=∥H1∥. By [F1], the Hermitian compression H1∣S has a unit eigenvector u∈S with eigenvalue λS. Since H2u=0, its Rayleigh quotient for H1+H2 is λS, so λmin⁡(H1+H2)≤λS.

1.2givenF1choosealgebra

If S⊥={0}, then S=H and H2=0, so the conclusion is equality. Otherwise both S and S⊥ are nonzero. For a unit vector x∈H, write x=αu+βw with u∈S, w∈S⊥ unit and α,β≥0, α2+β2=1; absorb the phases into u,w. If either component of x is zero, choose any unit vector in its nonzero subspace for the unused direction. Self-adjointness of H2 and H2∣S=0 make its cross terms zero, so ⟨H2x,x⟩≥Jβ2. Also ⟨H1u,u⟩≥λS, ⟨H1w,w⟩≥−K, and ∣⟨H1u,w⟩∣≤K.

2.1step 1.2algebra

Expanding the quadratic form and using λS≥−K gives ⟨(H1+H2)x,x⟩≥λS+(J−2K)β2−2Kβ. Indeed the S-diagonal term is α2⟨H1u,u⟩≥α2λS=λS−β2λS≥λS−Kβ2, the S⊥ term is at least −Kβ2, and α≤1 bounds the cross term below by −2Kβ.

3.1F1step 2.1algebra∎

The scalar quadratic (J−2K)β2−2Kβ has minimum −K2/(J−2K) by completing the square. Thus every unit Rayleigh quotient is at least λS−K2/(J−2K); [F1] identifies the least eigenvalue with the minimum Rayleigh quotient. This proves the lower bound.

Depends on

Used by

Dependency tree · two levels

6 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