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, is an equivalence compatible with product and positive scaling; 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.
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.
Algebraic properties of decorated-chain costs: costs satisfy nonnegative closed-cycle bounds, triangle inequalities, translation invariance, and positive homogeneity.
Forward-sector hypotheses for a simple state domain: reversible splitting and recombination are allowed for every positive scaled amount.
Proof
The relation is reflexive because , and symmetric by definition. Suppose and . The triangle inequality gives both directed costs between and at most zero. For any , choose a finite reverse witness of cost ; 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 closes with it, so [F2] gives , hence . Letting 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 is an equivalence compatible with product and positive scaling, and the quotient is a commutative monoid.
Reversible splitting [A1] gives accessible transitions in both directions between and . 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 . The empty type is an identity under composition; its reassociation and permutation identifications have zero cost by the type conventions.
The pair relation is reflexive using unit catalyst and symmetric by swapping the two sides. Suppose via catalyst , and via catalyst . Their witnesses are Multiply the first equivalence by , the second by , and compose. Reassociating and permuting gives which witnesses . Hence is an equivalence relation.
Suppose via , so . For an arbitrary pair , multiply this witness by . Reassociation gives , exactly the witness for . Apply the same argument to a change of representative of and use transitivity; addition is representative-independent. Scaling a catalyst witness by 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 . Swapping a pair gives an inverse: its sum with is , equivalent to 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 .
For , the displayed operation satisfies because scaling distributes over type composition, and for by associativity of type scaling. Also . The scalar-addition law for positive follows from step 1.2: The zero scalar is defined as the additive identity, and is defined as , where swaps the pair.
The positive scalar laws extend to negative scalars by swapping pairs. For the scalar-addition law with opposite signs, write with . If , positive scalar addition gives , so cancellation in the additive group gives ; if , apply the same identity to 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 , 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.