While this submission is a draft, it cannot be used by other submissions.

Proof of `Backward growth from forward growth` (2nd statement)

groundedproofs/Lax606786Proofs/Backward.lean · lax-606786

What this proof establishes

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitLab

Description

The times at which the forward bound has set in have positive density, so a window [n,(1+η)n][n, (1 + η) n] contains one; the extra steps cost e(k−n)∫φ+o(n)e^{(k - n) ∫ φ + o(n)} by Birkhoff's theorem.