Skip to content

Commit f5370c6

Browse files
committed
docs: restore composition-iso evidence under post-EI-2 framing
The 5d1e679 / e608ace adjacency refresh on main introduced per-neighbour composition-iso evidence (Echo-comp-iso, cancel-iso, projection-pentagon) and a cross-cutting "Compositional evidence (load-bearing across notes)" section in the README. The e8b11fb adjacency restructure ("two argument families: truncation + 2-cell") was authored against the pre-5d1e679 base and silently dropped that content from the three rewritten files (README, hott-fibers, refinement-types) — while the four files e8b11fb did not touch (cubical-systems, lenses-and-optics, provenance-semirings, setoid-quotients) retained their 5d1e679 citations. Under EI-2's negative termination, the iso family's role splits two ways: ROLE A (subsumed). The 5d1e679 README section was framed as evidence "load-bearing across notes" — a cross-cutting summary that EI-2 has narrowed away from. The section header stays dropped; the per-neighbour content it pointed at lives in the per-neighbour notes themselves, which is the post-EI-2-correct location. ROLE B (preserved). The iso family is also per-neighbour structural evidence: composition without higher equalities (hott-fibers) and Σ-shape isolating intermediate points as proof-relevant data (refinement-types) both strengthen the truncation argument specifically. Reinstated as new "Composition-iso evidence" sections in hott-fibers.adoc and refinement-types.adoc, framed as supporting the truncation argument rather than as cross-axis integration evidence. EI2_REPORT.adoc gains a paragraph in the Status section documenting the role split (applied in the EI-2 termination commit that this commit precedes). No formal results change; only the role they play in the gate-1 argument. Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
1 parent 06940af commit f5370c6

2 files changed

Lines changed: 73 additions & 0 deletions

File tree

docs/adjacency/hott-fibers.adoc

Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -65,6 +65,40 @@ fiber) vs. propositionally-truncated fiber". HoTT *contains*
6565
both; the win is over a specific applied use of HoTT, not over
6666
HoTT itself.
6767

68+
== Composition-iso evidence
69+
70+
Beyond the `echo-not-prop` witness-loss certificate, the iso
71+
family in `proofs/agda/Echo.agda` provides structural evidence
72+
for the proof-relevant-vs-truncated distinction under
73+
composition:
74+
75+
* `Echo-comp-iso-{to, from, from-to, to-from}` exhibits
76+
`Echo (g ∘ f) y ≃ Σ b. Echo f b × (g b ≡ y)` with both
77+
round-trips on the nose.
78+
* `cancel-iso-{to, from}` reduce composition through a section
79+
to composition through the underlying fiber, when the outer
80+
step admits a pointwise inverse.
81+
* `Echo-comp-iso-pent-{B, echo}` show two natural three-fold
82+
factorings agree by `refl` on the A-origin and the inner
83+
echo.
84+
85+
These are not new HoTT results — they are corollaries of
86+
Σ-associativity and J — but they ship as named theorems in plain
87+
Agda with a deliberately minimal `--without-K` proof. Under
88+
propositional truncation the family collapses (Σ becomes ∃, and
89+
the round-trip equations become automatic since the targets are
90+
propositions); in the un-truncated form, the family preserves
91+
witness identity under composition. Together with
92+
`echo-not-prop`, this is the second structural distinction
93+
between proof-relevant fibres and truncated fibres: not just
94+
that the witness data is present, but that it composes without
95+
intermediate higher-equalities.
96+
97+
The fact is structural about Echo-as-fiber and is independent
98+
of EI-2's negative termination — it distinguishes proof-relevant
99+
fibres from truncated fibres regardless of what the integration
100+
recipe does or doesn't do.
101+
68102
== 2-cell argument
69103

70104
In HoTT (or cubical Agda), 2-cells between parallel fibers are

docs/adjacency/refinement-types.adoc

Lines changed: 39 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -63,6 +63,45 @@ This is the right shape of claim for this neighbour: explicitly
6363
acknowledge the tied case; carry the win against the
6464
propositional case as the formal exhibit.
6565

66+
== Composition-iso evidence
67+
68+
Beyond the `echo-not-prop` witness-loss certificate, the iso
69+
family in `proofs/agda/Echo.agda` provides a structural analogue
70+
that strengthens the truncation argument specifically against
71+
propositional-predicate refinement:
72+
73+
* `Echo-comp-iso-{to, from, from-to, to-from}` proves
74+
`Echo (g ∘ f) y ≃ Σ b. Echo f b × (g b ≡ y)` directly.
75+
* With a bijection on the outer leg, `cancel-iso-{to, from}`
76+
exhibit the cancellation `Echo (g ∘ f) y → Echo f (s y)` and
77+
back; the projection-pentagon lemmas
78+
`Echo-comp-iso-pent-{B, echo}` show two natural three-fold
79+
factorings agree.
80+
81+
None of this is standard refinement-type machinery. Refinement
82+
subsets have no ambient theorem stating that
83+
`{ x | (g ∘ f) x = y }` is canonically isomorphic to a Σ over
84+
an intermediate refinement, because the predicate carrier does
85+
not isolate the intermediate point as proof-relevant data.
86+
87+
Under Σ-relevant refinement (Agda, Coq), the predicate IS the
88+
refinement type and the iso family is the same family, not a
89+
separate result — the tied case acknowledged in "Distinctness
90+
claim" above. Under propositional-predicate refinement, the
91+
predicate cannot isolate the intermediate `b` as data without
92+
becoming type-relevant, at which point it has left propositional
93+
refinement. So the iso family is structural evidence that the
94+
truncation argument is tracking the right axis: what
95+
propositionally-truncated refinement loses under composition is
96+
not a corner case but a load-bearing structural property of
97+
Echo-as-Σ-family.
98+
99+
The fact is structural about Echo-as-Σ and is independent of
100+
EI-2's negative termination — it strengthens the truncation
101+
argument's distinctness against propositional-predicate
102+
refinement regardless of what the integration recipe does or
103+
doesn't do.
104+
66105
== 2-cell argument
67106

68107
Not directly applicable. Refinement-type systems do not, in

0 commit comments

Comments
 (0)