propositionroutineunresolved_ref
Determinant comparison with two savings
Gives a contradiction if , ,
contradiction engine; only budget conditions remain to check
Proposition·
det:comparison·§3.4 A comparison with two alternativesStatement (paper)
Let and , and define
The approximations and the interpolation
hypotheses cannot hold simultaneously if
In plain English
For and , set and . If , and , then the approximations and the interpolation hypotheses cannot hold simultaneously.
Why it's here
This is the contradiction engine used by the main theorem. Row terms split into many light indices, which give a collision saving of , or many heavy indices, which give an approximation saving governed by . Either saving pushes the upper bound on below the arithmetic lower bound, so the budget conditions on and are all that must be checked downstream.
Classified routine:
This is the final budget comparison: it combines the preceding row-translation and collision bounds with the arithmetic lower bound, then applies a light-versus-heavy row split. The proposition packages those earlier estimates rather than introducing a separate new method.
Uses
Used by
Inside the proof
Sources
PaperOpen
- Section
- §3.4 A comparison with two alternatives
- Page
- —
- Label
det:comparison- Line
sections/determinant.tex:353
Leannot aligned
Phase 2 aligns this node to a Lean declaration.
Friction
- warnunresolved_refThe collision-scale limit uses the unlabeled simplex row count at determinant.tex:69–81.