Skip to content

N9.4: Kernel commutator lemma — formal far-range decay bound and J(ε) formula#21

Draft
Copilot wants to merge 2 commits into
mainfrom
copilot/quantify-far-range-decay
Draft

N9.4: Kernel commutator lemma — formal far-range decay bound and J(ε) formula#21
Copilot wants to merge 2 commits into
mainfrom
copilot/quantify-far-range-decay

Conversation

Copilot AI commented Apr 3, 2026

Copy link
Copy Markdown
Contributor

Adds a formal Lean 4 proof quantifying how the far-range (j ≥ k + J) kernel contribution decays exponentially and provides an explicit cut-off formula J(ε) to enforce a uniform ε-bound.

New: lean/KernelCommutatorDecay.lean

Decay assumption (KernelDecayHyp):

|K(j, k)| ≤ E0 · exp(−ν · (j − k))   for all j ≥ k
  • E0 > 0 — amplitude (encodes time horizon T via E0 = C₀·T)
  • ν > 0 — spectral-gap decay rate

Far-range bound (farRange_bound):

∑ₙ |K(k + J + n, k)| ≤ E0 · exp(−ν·J) · (1 − exp(−ν))⁻¹

Proved by comparison against the geometric majorant E0 · exp(−ν·J) · exp(−ν)ⁿ, using tsum_geometric_of_lt_one. Bound is uniform in k.

Optimal cut-off (chooseJ) and main corollary (farRange_le_eps):

J(ε) := ⌈ log(E0 / (ε · (1 − exp(−ν)))) / ν ⌉₊

With J = J(ε), the far-range sum is ≤ ε. Dependence: J grows as (1/ν) · log(E0/ε); larger T/E0 increases J, larger ν decreases it.

Zero sorry, zero axioms. Key auxiliary lemma exp_pow_eq_exp_mul : exp(−ν)ⁿ = exp(−ν·n) proved by induction via Real.exp_add.

Updated: docs/analysis_ns/README.md

Added N9.4 section with the decay assumption, bound formula, J(ε) definition, and a parameter-dependence table.

- KernelDecayHyp structure: |K(j,k)| ≤ E0·exp(−ν·(j−k)), E0/ν/T documented
- farRange_bound: ∑ₙ |K(k+J+n,k)| ≤ E0·exp(−ν·J)·(1−exp(−ν))⁻¹  (zero sorry)
- chooseJ: J(ε) = ⌈log(E0/(ε·(1−exp(−ν))))/ν⌉₊
- farRange_le_eps: with J=J(ε), far-range ≤ ε uniformly in k  (zero sorry)
- docs/analysis_ns/README.md: N9.4 section with assumptions/bound/J(ε)/dependence table

Agent-Logs-Url: https://github.com/TOTOGT/DM3-lab/sessions/cc3a9150-34f6-48b8-9b61-8cd41596f4b6

Co-authored-by: TOTOGT <266586635+TOTOGT@users.noreply.github.com>
Copilot AI changed the title [WIP] Add lemma to quantify far-range decay and select J N9.4: Kernel commutator lemma — formal far-range decay bound and J(ε) formula Apr 3, 2026
Copilot AI requested a review from TOTOGT April 3, 2026 18:14
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

N9.4 — Quantify far‑range decay and choose J so far‑range ≤ ε (kernel commutator lemma)

2 participants