lemmaroutine

Arithmetic lower bound on minor determinant

Bounds a nonzero minor below: log⁡∣ΔH∣/(MH)≥−(1−bˉ)−Ear\log|\Delta_H|/(MH)\ge-(1-\bar b)-E_{\rm ar}
arithmetic lower bound opposing the analytic upper bound
Lemma·det:arithmetic·§3.1 A full-row-rank minor and its arithmetic size

Statement (paper)

Let Λ=4log⁡2\Lambda=4\log2, and define Ear=ΛF0mv0+Λ∑i=1m1wi+θw∗. E_{\rm ar} =\frac{\Lambda F_0m}{v_0} +\Lambda\sum_{i=1}^m\frac1{w_i}+\frac{\theta}{w_*}. Then every minor just chosen satisfies log⁡∣ΔH∣MH≥−(1−bˉ)−Ear. \frac{\log|\Delta_H|}{MH} \ge -(1-\bar b)-E_{\rm ar}.

In plain English

For every chosen full-rank minor ΔH\Delta_H, log⁡∣ΔH∣MH≥−(1−bˉ)−Ear\frac{\log|\Delta_H|}{MH}\ge-(1-\bar b)-E_{\rm ar}, where Ear=ΛF0mv0+Λ∑i=1m1wi+θw∗E_{\rm ar}=\frac{\Lambda F_0 m}{v_0}+\Lambda\sum_{i=1}^m \frac1{w_i}+\frac{\theta}{w_*} and Λ=4log⁡2\Lambda=4\log 2.

Why it's here

This supplies the arithmetic side of the determinant comparison: a nonzero minor cannot be too small, with the loss controlled by the explicit error EarE_{\rm ar}. The main theorem and the comparison proposition combine it with an analytic upper bound on ∣ΔH∣|\Delta_H| and show the two are incompatible when the exponent is too large, which gives the contradiction.
Classified routine:
This is the standard arithmetic side of a determinant argument: a nonzero minor has a lower bound after denominators are cleared. The explicit term EarE_{\rm ar} records the paper-specific denominator bookkeeping.

Sources

PaperOpen
Section
§3.1 A full-row-rank minor and its arithmetic size
Page
—
Label
det:arithmetic
Line
sections/determinant.tex:83
Leannot aligned

Phase 2 aligns this node to a Lean declaration.