Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passverified 2026-10-15 (gpt-6-luna, gpt-6.1-sol, and delegated Codex review/repair agents; see completed run evidence)
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.

The cost-zero offset construction is a real vector space

Statement

For the construction in Cost-zero type offsets and their difference space, ≈0 is an equivalence compatible with product and positive scaling; VF is a real vector space and its displayed operations are representative-independent.

Facts & Assumptions

Given: The decorated cost algebra, type composition and scaling, and the formal pair relation in the Definition.

[F1]

Cost-zero type offsets and their difference space: types are identified at zero cost in both directions, and a pair difference is identified after adding a common catalyst type.

[F2]

Algebraic properties of decorated-chain costs: costs satisfy nonnegative closed-cycle bounds, triangle inequalities, translation invariance, and positive homogeneity.

[A1]

Forward-sector hypotheses for a simple state domain: reversible splitting and recombination are allowed for every positive scaled amount.

Proof

1.1F1F2algebra

The relation ≈0 is reflexive because F(Γ,Γ)=0, and symmetric by definition. Suppose Γ≈0Γ′ and Γ′≈0Γ′′. The triangle inequality gives both directed costs between Γ and Γ′′ at most zero. For any ϵ>0, choose a finite reverse witness of cost d<ϵ; such a witness exists because the reverse infimum is at most zero; a value below ϵ must exist by the greatest-lower-bound convention, even if that infimum were initially −∞. Every forward witness of cost c closes with it, so [F2] gives c+d≥0, hence c>−ϵ. Letting ϵ↓0 shows every forward witness has nonnegative cost and its infimum is at least zero; the same argument reverses the direction. Both infima are therefore zero, proving transitivity. The same argument proves product compatibility: subadditivity makes both product costs at most zero, and any finite reverse witness bounds every forward product witness below by a quantity tending to zero. Positive homogeneity gives scaling compatibility directly. Thus ≈0 is an equivalence compatible with product and positive scaling, and the quotient is a commutative monoid.

1.2A1F1F2

Reversible splitting [A1] gives accessible transitions in both directions between (s+t)Γ and sΓ×tΓ. Extensivity makes each such edge have zero entropy cost. Any reverse witness bounds all forward costs below by [F2]'s closed-cycle inequality, so both infima are zero. Hence (s+t)Γ≈0sΓ×tΓ. The empty type 1 is an identity under composition; its reassociation and permutation identifications have zero cost by the type conventions.

2.1F1step 1.1algebra

The pair relation ≡ is reflexive using unit catalyst 1 and symmetric by swapping the two sides. Suppose (A,B)≡(A′,B′) via catalyst C, and (A′,B′)≡(A′′,B′′) via catalyst D. Their witnesses are A×B′×C≈0A′×B×C,A′×B′′×D≈0A′′×B′×D. Multiply the first equivalence by B′′×D, the second by B×C, and compose. Reassociating and permuting gives A×B′′×(B′×C×D)≈0A′′×B×(B′×C×D), which witnesses (A,B)≡(A′′,B′′). Hence ≡ is an equivalence relation.

3.1F1F2step 1.1step 2.1

Suppose (A,B)≡(A′,B′) via C, so A×B′×C≈0A′×B×C. For an arbitrary pair (D,E), multiply this witness by D×E. Reassociation gives (A×D)×(B′×E)×C≈0(A′×D)×(B×E)×C, exactly the witness for (A×D,B×E)≡(A′×D,B′×E). Apply the same argument to a change of representative of (D,E) and use transitivity; addition is representative-independent. Scaling a catalyst witness by t>0 and using product compatibility from step 1.1 proves that positive scalar multiplication is representative-independent. Product commutativity and associativity give the additive laws, and the empty type gives (A×1,B×1)=(A,B). Swapping a pair gives an inverse: its sum with (A,B) is (A×B,B×A), equivalent to (1,1) with unit catalyst because the two product types agree up to permutation and have zero cost in both directions. Thus the classes form an abelian group with zero [(1,1)].

4.1F1step 1.2step 3.1

For t>0, the displayed operation t(A,B)=(tA,tB) satisfies t(v+w)=tv+tw because scaling distributes over type composition, and t(sv)=(ts)v for s>0 by associativity of type scaling. Also 1v=v. The scalar-addition law for positive s,t follows from step 1.2: (s+t)[A,B]=[(s+t)A,(s+t)B]=[sA×tA,sB×tB]=s[A,B]+t[A,B]. The zero scalar is defined as the additive identity, and (−t)v is defined as t(−v), where −v swaps the pair.

5.1F1step 4.1step 3.1algebra∎

The positive scalar laws extend to negative scalars by swapping pairs. For the scalar-addition law with opposite signs, write s−t with s,t≥0. If s≥t, positive scalar addition gives sv=(s−t)v+tv, so cancellation in the additive group gives (s−t)v=sv−tv; if t>s, apply the same identity to t=(t−s)+s and negate. Cases with zero are immediate. For scalar composition, write each nonzero scalar as its sign times a positive magnitude; the defined action swaps the pair once for each negative sign and scales by the product of magnitudes, so (rs)v=r(sv), with zero cases immediate. For distributivity over vector addition, positive scalars distribute by step 4.1 and a negative scalar distributes by taking the additive inverse of that identity. Together with the abelian-group laws in step 3.1, these are all real-vector-space axioms.

Depends on

Dependency tree · 2 levels

Sources