Skip to content

Commit e6eb983

Browse files
hyperpolymathclaude
andcommitted
docs: mark axis-2 approximate echoes as formalised in EchoApprox
roadmap.md: flip [unblocked] → [landed] with the three headline lemmas listed. taxonomy.md §2: retire the "not yet formalised" / "conjecture" language; the additive-composition statement is now the theorem echo-approx-compose under non-expansive outer leg. Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
1 parent 891ae55 commit e6eb983

2 files changed

Lines changed: 19 additions & 11 deletions

File tree

docs/echo-types/roadmap.md

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -75,8 +75,14 @@ Paths marked **[unblocked]** can proceed today. Paths marked
7575
concrete ordinal-track milestone. Pushing that result back into
7676
`Ordinal/Buchholz/Order.agda`'s main `_<ᵇ_` package is the step
7777
after that.
78-
- **[unblocked]** `EchoApprox.agda`: new module for ε-indexed echoes
78+
- **[landed]** `EchoApprox.agda`: new module for ε-indexed echoes
7979
over a metric codomain. First-class taxonomy axis 2 artifact.
80+
Ships `EchoR ε f y = Σ A (λ x → dist (f x) y ≤ ε)` parametric over
81+
a `Tolerance` monoid and a `PseudoMetric`, with three headline
82+
lemmas: `echo-approx-intro` (exact ⇒ zero-ε), `echo-approx-relax`
83+
(monotone in ε), and `echo-approx-compose` (additive composition
84+
under a non-expansive outer leg, realising the taxonomy §2
85+
conjecture). Wired into `All.agda` and `Smoke.agda`.
8086
- **[unblocked]** Per-decoration composition lemmas in `EchoGraded`,
8187
`EchoLinear`, `EchoIndexed`, `EchoChoreo`, `EchoEpistemic`: check
8288
each commutes with basic composition.

docs/echo-types/taxonomy.md

Lines changed: 12 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -47,18 +47,20 @@ and ask whether the theory still names the residue coherently.
4747

4848
*Example.*
4949
- Exact: `Echo f y = Σ A (λ x → f x ≡ y)`.
50-
- Approximate (new, not yet in Agda):
51-
`EchoR ε f y = Σ A (λ x → dist (f x) y ≤ ε)` for some metric on `B`.
50+
- Approximate: `EchoR ε f y = Σ A (λ x → dist (f x) y ≤ ε)` for a
51+
pseudo-metric on `B`. **Formalised** in `proofs/agda/EchoApprox.agda`,
52+
parametric over a `Tolerance` monoid and a `PseudoMetric`.
5253

5354
The approximate version appears implicitly in numerical
54-
computation, sensor-fusion pipelines, and lossy compression. It is
55-
**not yet formalised** in this repo. Open question: what is the
56-
right universal formulation of an "ε-echo" and what do its
57-
composition laws look like?
58-
59-
*Conjecture.* Approximate echoes compose with an additive error:
60-
`ε₁-echo(f) + ε₂-echo(g) ⊑ (ε₁ + ε₂)-echo(g ∘ f)` — roughly, tolerances
61-
accumulate along composition. Requires careful statement.
55+
computation, sensor-fusion pipelines, and lossy compression.
56+
57+
*Conjecture (now a theorem).* Approximate echoes compose with an
58+
additive error under a non-expansive outer leg:
59+
`ε₁-echo(f) + ε₂-echo(g) ⊑ (ε₁ + ε₂)-echo(g ∘ f)`. Realised in
60+
`EchoApprox.Approx.echo-approx-compose`. The non-expansiveness
61+
hypothesis on the outer leg is the minimal extra assumption — without
62+
it an amplifying second leg can blow ε₁ up arbitrarily on the way
63+
through.
6264

6365
---
6466

0 commit comments

Comments
 (0)