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.
Termination and separate algebraic resource account for rational tensor verification
Statement
For an input of Finite exact rational electrovac tensor verification with input coefficient/exponent records, suppose the expanded fixed schedule has polynomial operations and every intermediate polynomial support has at most monomials. The algorithm terminates. Under elementary rational-coefficient arithmetic, sparse addition, multiplication, differentiation and sorted-list insertion perform at most coefficient operations and at most that many ordered exponent-vector insertions; sorted-list insertion uses at most support comparisons per insertion. If every intermediate support is retained, memory is at most coefficient/exponent records. These are algebraic-operation and record bounds in terms of actual intermediate support; the statement gives no polynomial input-size bound, bit-complexity bound, practical runtime estimate or optimality claim.
Facts & Assumptions
Given: The fixed finite instruction schedule and finite sparse inputs of Finite exact rational electrovac tensor verification.
Finite exact rational electrovac tensor verification: every loop has a fixed finite index range; polynomial operations enumerate finite supports; no instruction tests convergence or iterates until a numerical tolerance is reached.
, and are finite nonnegative integers, with bounding the number of monomials in every stored intermediate polynomial.
Proof
The determinant uses signed permutation products, the inverse table has sixteen entries, the four Maxwell residuals have four coordinate terms each, and every Christoffel, Ricci and contraction table has a fixed finite index range in . By [F1], all loops therefore make finitely many calls to arithmetic operations on finite-support polynomials.
A sparse sum combines at most terms. A sparse product examines at most ordered monomial pairs; differentiating a support of size at most visits at most terms. Thus for each of the polynomial operations the stated upper bound dominates the coefficient work and insertion count. A sorted support list has at most entries, so each insertion makes at most comparisons. Summing over operations and retaining at most records for each of the intermediate results and inputs gives the stated operation, insertion and memory bounds.
All integer and rational coefficient operations and all finite list traversals terminate; the schedule has no convergence or data-dependent loop. The finite operation schedule from step 1.1 therefore terminates. The bounds count algebraic operations and records only; they do not bound coefficient bit lengths or elapsed machine time.
Remarks
The script execution time stored with a finite check is an observation about that execution, not a consequence of this lemma.