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

Finite-dimensional well-definedness of the filtered γ₂ program

Statement

For the Boolean mismatch masks, γ2(A∣Δ)<∞ if and only if Axx=0 for every x. Whenever finite, the infimum is attained by finite vector families. A minimizing family can be taken in dimension at most 2∣D∣ for each coordinate i.

Facts & Assumptions

Given: A finite matrix A indexed by D×D and the masks Δ_i on the same finite Boolean input set.

[F1]

Filtered γ₂ factorization norm for query mismatch masks: γ₂(A|Δ) is the infimum of the maximum row/column sum of squared vector norms over finite factorizations.

[F2]

Real and complex inner product spaces, with the inner product linear in the first argument: the inner product is positive definite and induces the vector norm.

[F3]

Dirac Notation Conversion: the Dirac pairing represents the cross-Gram entries used in the factorization.

[F4]

Every finite-dimensional real or complex inner product space has an orthonormal basis: every finite-dimensional real or complex inner-product space has an orthonormal basis.

[F6]

A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value: a continuous real function on a nonempty compact metric space attains its minimum and maximum.

[F7]

Finite Boolean query problem and error model for adversary bounds: N≥1 and the finite query domain D is nonempty.

Proof

1.1givenF1F2F3F7construct

If A_{xx}≠0, the factorization equation at (x,x) has right side zero because every Δ_i(x,x)=0, so A is infeasible. If A has zero diagonal, assign each off-diagonal entry A_{xy} to the least i with x_i≠y_i, forming matrices A^{(i)} supported on Δ_i and satisfying A=Σ_i A^{(i)}. For d=|D|, put u_{x,i}=(\overline{A^{(i)}{x1}},…,\overline{A^{(i)}{xd}}) and v_{y,i}=e_y in C^d; then ⟨u_{x,i}|v_{y,i}⟩D=A^{(i)}{xy}. This is a finite feasible factorization.

2.1givenF1F4step 1.1construct

For any feasible factorization in finite dimension, take, for each i, the span of the d vectors ux,i and d vectors vy,i. It has dimension at most 2d; by [F4] choose an orthonormal basis and map its vectors to their coordinates, padding with zero coordinates in C2d. This preserves every inner product and norm. Thus every feasible candidate has a representation in one fixed finite product of coordinate spaces C2d.

3.1givenF1F2F5F6F7step 1.1step 2.1construct∎

By step 1.1 choose one feasible family and let K be its finite cost. Use step 2.1 to represent feasible families in a fixed finite product of copies of C2d, viewed as a positive-dimensional real Euclidean space; d≥1 by [F7]. The set of coordinate families satisfying the factorization equations and having cost at most K is nonempty, closed, and bounded: the equations and cost are continuous, and each vector norm is at most K. By [F5] this set is compact. Its continuous cost function attains a minimum by [F6]. Any feasible family with lower cost would also belong to this set, so the minimum equals the global infimum and is attained. Thus every feasible A has an attained finite value, while nonzero diagonal is exactly the infeasible case.

Depends on

Used by

Dependency tree · two levels

57 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