claimroutineinferred_dep

Coefficient bound and term count

Bounds each scalar by exp⁡{−νw(a−β)+HEtr}\exp\{-\nu w(a-\beta)+HE_{\rm tr}\} and counts ≤ QHQ_H terms
explicit estimates finishing the translation lemma
Claim·§3.2 Translation to entire functions·inside lemRows reduce to entire-function rows

Statement (paper)

Every nonzero scalar ξ\xi occurring with index aa in satisfies log⁡∣ξ∣≤−νw(a−β)+νHF0+Hlog⁡2v0+H(log⁡4+log⁡(2K)+ν)w∗\log|\xi|\le -\nu w(a-\beta)+\frac{\nu H}{F_0}+\frac{H\log 2}{v_0}+\frac{H(\log4+\log(2K)+\nu)}{w_*}, that is, ∣ξ∣≤exp⁡{−νw(a−β)+HEtr}|\xi|\le\exp\{-\nu w(a-\beta)+HE_{\rm tr}\} (and the bound holds trivially for a zero scalar). Moreover each coordinate of aa and dd is at most HH and 0≤k≤H/v00\le k\le H/v_0, so the number of terms is at most QH=(⌊H⌋+1)2m(⌊H/v0⌋+1)Q_H=(\lfloor H\rfloor+1)^{2m}(\lfloor H/v_0\rfloor+1).

In plain English

Every scalar ξ\xi attached to an index aa in the row identity satisfies ∣ξ∣≤exp⁡{−νw(a−β)+HEtr}|\xi|\le\exp\{-\nu w(a-\beta)+HE_{\rm tr}\}, where EtrE_{\rm tr} collects the νH/F0\nu H/F_0, Hlog⁡2/v0H\log 2/v_0 and H(log⁡4+log⁡(2K)+ν)/w∗H(\log4+\log(2K)+\nu)/w_* contributions. Also, the coordinates of aa and dd are at most HH and 0≤k≤H/v00\le k\le H/v_0, so there are at most QH=(⌊H⌋+1)2m(⌊H/v0⌋+1)Q_H=(\lfloor H\rfloor+1)^{2m}(\lfloor H/v_0\rfloor+1) terms.

Why it's here

This finishes the proof of the translation lemma by turning the exact row identity into explicit estimates. The tail-weight bound from the previous claim supplies the νH/F0\nu H/F_0 part of EtrE_{\rm tr}, and counting the admissible index ranges gives QHQ_H, so each row is a controlled sum of entire-function rows.
Classified routine:
This is bookkeeping from the exact row expansion in claim-det-translation-1 and the tail-weight estimate in claim-det-translation-2: bound the coefficients, collect their contributions into EtrE_{\rm tr}, and count the allowed index ranges.

Sources

PaperOpen
Section
§3.2 Translation to entire functions
Page
—
Label
—
Line
sections/determinant.tex:232
Leannot aligned

Phase 2 aligns this node to a Lean declaration.

Friction

  • info
    inferred_dep
    outline: "Approximation errors control coefficients and count" rests on claim-det-translation-1
  • info
    inferred_dep
    outline: "Approximation errors control coefficients and count" rests on claim-det-translation-2