Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
10 changes: 10 additions & 0 deletions AXIOMS.md
Original file line number Diff line number Diff line change
Expand Up @@ -1024,6 +1024,16 @@ the actual output of `lake env lean Ript/Audit/AxiomChecks.lean`.
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_sourceCompInv` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.sourceComp_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.sourceCompInv_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_nil_twoAtoms` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_twoAtoms_nil` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_markedUnit` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_markedUnitInv` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_markedCounit` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_markedCounitInv` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.markedUnit_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.markedUnitInv_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.markedCounit_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.markedCounitInv_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.AlignedHammockGrid.linearHammockGridEquiv_simplex` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.alignedHammockCore` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.columnRefinementCore` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
Expand Down
4 changes: 2 additions & 2 deletions BLUEPRINT.md
Original file line number Diff line number Diff line change
Expand Up @@ -390,9 +390,9 @@ Every node in this graph is an existing compiled module.
| 12 (zero-truncated common-refinement mapping nerve) | Wrapped rows form a thin common-refinement groupoid; its canonical functor to the discrete row quotient is faithful, full, essentially surjective, and hence a categorical equivalence; the induced nerve map has categorical-nerve equivalence evidence, an explicit simplicial inverse and both homotopies, and exact row-vertex action | PROVED |
| 12 (non-thin semantic refinement-path nerve) | Refinement syntax modulo equality of quotient-cell interpretations forms a non-thin groupoid; executable reversal supplies inverses; its semantic functor into the linear mapping category is faithful and essentially surjective on row objects, maps every path to an isomorphism, and induces a nerve map with exact row-vertex and arbitrary-refinement-edge action; the zero-truncation functor to the thin groupoid is full and essentially surjective | PROVED |
| 12 (exact refinement-generated semantic image) | Actual quotient 2-cells equipped with existence of an executable refinement generator form a non-thin image subgroupoid of the linear mapping category; inclusion is faithful, the semantic refinement-path functor is full, faithful, essentially surjective and hence an equivalence onto this exact image, and the induced nerve equivalence has an explicit simplicial homotopy inverse, exact generator-edge action, and strict factorization of the original semantic nerve map | PROVED |
| 12 (aligned-cell-augmented hammock paths) | A non-groupoidal generated path syntax alternates executable refinements with arbitrary aligned raw 2-cells and vertical composition, then quotients only by equality of quotient-cell semantics; normalized left/right whiskering enters and leaves binary append through canonical linear-normal-form isomorphisms, horizontal append composes those operations, and semantic equality/image membership are closed under all three; explicit append-isomorphism exchange/cancellation proves normalization naturality for raw left/right whiskering; pure bicategorical coherence identifies two-atomic-step normalization, so source composition/inverse normalize exactly to forward expansion/contraction; raw identity, original, source-identity/inverse, source-composition/inverse, whiskering, vertical-composite, and equality-transport cells are normalizable; `StructuralGeneratorNormalizable` now lists exactly ten remaining marked pair, associator, and unitor obligations and yields all-cell normalization by structural induction | PROVED |
| 12 (aligned-cell-augmented hammock paths) | A non-groupoidal generated path syntax alternates executable refinements with arbitrary aligned raw 2-cells and vertical composition, then quotients only by equality of quotient-cell semantics; normalized left/right whiskering enters and leaves binary append through canonical linear-normal-form isomorphisms, horizontal append composes those operations, and semantic equality/image membership are closed under all three; explicit append-isomorphism exchange/cancellation proves normalization naturality for raw left/right whiskering; pure bicategorical coherence identifies two-atomic-step normalization, so source composition/inverse normalize exactly to forward expansion/contraction; generic empty/two-atom formulas normalize marked unit/counit and inverses exactly to pair insertion/deletion; raw identity, original, source structural, marked pair, whiskering, vertical-composite, and equality-transport cells are normalizable; `StructuralGeneratorNormalizable` now lists exactly six associator/unitor obligations and yields all-cell normalization by structural induction | PROVED |
| 12 (cost-exact two-layer global comparison) | Pseudofunctor-induced functor on homotopy categories; localization-aware relative Rezk map and auxiliary ordinary outer map into the actual marked-zigzag target; explicit source/target outer completeness homotopy equivalences; marked outer arrows factoring through the target actual-equivalence space; packaging with the exact non-groupoidal local nerve comparison; exact vertex, identity, horizontal-composition, associator, and left/right-unitor gluing; arbitrary invertible local 2-cell decoding; explicit pentagon and triangle compatibility | PROVED |
| 12 (global cost-exact complete-Segal/Rezk equivalence) | Discharge the ten explicit `StructuralGeneratorNormalizable` fields for marked unit/counit and inverses, associator/inverse, and left/right unitors and inverses; deduce every presented quotient 2-cell has an alternating aligned/refinement path and hence semantic fullness, then prove critical-pair coherence and reduced-hammock homotopical invariance (or compare the generated path category to another accepted derived mapping-space construction), connect that comparison to a standard weak-equivalence interface, and finish the standard Dwyer--Kan/Rezk weak-equivalence and completeness theorem | OPEN_RESEARCH |
| 12 (global cost-exact complete-Segal/Rezk equivalence) | Discharge the six explicit `StructuralGeneratorNormalizable` fields for associator/inverse and left/right unitors and inverses; deduce every presented quotient 2-cell has an alternating aligned/refinement path and hence semantic fullness, then prove critical-pair coherence and reduced-hammock homotopical invariance (or compare the generated path category to another accepted derived mapping-space construction), connect that comparison to a standard weak-equivalence interface, and finish the standard Dwyer--Kan/Rezk weak-equivalence and completeness theorem | OPEN_RESEARCH |

## Finite deterministic copy-discard theorem records

Expand Down
13 changes: 8 additions & 5 deletions CONJECTURES.md
Original file line number Diff line number Diff line change
Expand Up @@ -475,11 +475,13 @@ are normalizable, and normalizability is closed under vertical composition.
Normalization naturality for both raw whiskerings is now proved by explicit
append-isomorphism exchange and cancellation; source identity and inverse plus
equality transport are normalizable too. The exact remaining induction basis
has now shrunk to the ten-field `StructuralGeneratorNormalizable` record:
marked unit/counit and inverses, associator and inverse, and both unitors and
inverses. Source composition/inverse are now normalized exactly by executable
has now shrunk to the six-field `StructuralGeneratorNormalizable` record:
associator and inverse, and both unitors and inverses. Source
composition/inverse are normalized exactly by executable
forward expansion/contraction using the audited two-atomic-step coherence
formula. The remaining record already implies normalization of every raw
formula; generic empty/two-atom formulas now normalize marked unit/counit and
inverses exactly by pair insertion/deletion. The remaining record already
implies normalization of every raw
cell by structural induction, but none of its unproved fields is assumed in an
unconditional theorem. Competing forward/marked moves, reduced-hammock moves,
and their homotopical invariance remain open.
Expand Down Expand Up @@ -591,7 +593,8 @@ source 2-cell in one-column form, strictly extends refinement paths, and is
closed under normalized left/right whiskering and horizontal append. Identity,
vertical-composite, original-cell, both whiskering, source-identity/inverse,
source-composition/inverse, and equality-transport normalization cases are
proved. The remaining ten structural generator obligations are explicit and
proved; all marked unit/counit cases are proved too. The remaining six
structural generator obligations are explicit and
sufficient for the complete
induction, but remain unproved; critical-pair coherence and reduced-hammock
invariance remain open.
Expand Down
5 changes: 3 additions & 2 deletions MODEL_MATRIX.md
Original file line number Diff line number Diff line change
Expand Up @@ -564,7 +564,7 @@ or the executable cores.
| Presheaf universe | Type-valued presheaves on the internal groupoid | Yoneda is fully faithful; representable transformations/isomorphisms correspond to internal identity/equivalence | Semantic proof layer; Mathlib Yoneda audits with classical choice |
| Yoneda envelope | Essential image of representables in the presheaf universe | Groupoid equivalent to the internal groupoid; inclusion factors Yoneda; the restricted Yoneda functor is a Mathlib localization at all internal identities | Noncomputable essential-image witnesses; exact ordinary localization of an already-groupoidal source, not a Rezk completion |
| Simplicial interface nerve | Ordinary categorical nerve of the internal groupoid | Complete Kan horn filling, strict Segal, quasicategory, 2-coskeletal; vertices/edges/2-simplices encode interfaces, identities, and composition; homotopy category recovers the groupoid | Semantic proof layer; chosen fillers audit with classical choice; no complete-Segal or Rezk claim |
| Rezk classifying diagram | Outer simplicial category of composable interface strings, followed levelwise by the ordinary nerve | Every vertical level and horizontal row is a groupoid nerve and Kan; every horizontal row is strict Segal; the whole outer diagram is naturally `n ↦ Map(Δ[n], N(M.Object))`; `Map(∂Δ[n], N(M.Object))` is the genuine matching limit; every matching map is a fibration; the actual completeness map has an explicit simplicial homotopy inverse | Semantic proof layer; exact project-local `GroupoidalCompleteSegal` and `HomotopyEquivalenceWitness` evidence proved; the full cost-exact localization, common-universe local comparison, localization-aware all-dimensional relative outer Rezk map, source/target completeness witnesses, arbitrary-2-cell one-skeleton glue, vertical local 2-simplex/composite-diagonal glue, degree-one horizontal compositor squares, degree-two vertical pasting/interchange, the explicit three-tetrahedron degree-two compositor prism, all-degree local prism coherence, arbitrary outer-string vertex/restriction comparison, relative-outer gluing of every all-degree prism source vertex, strict decoded-pair naturality for every restriction, exact side-sensitive outer/local glue for every actual target prism-face vertex, a categorical-nerve equivalence from the presented relative-zigzag mapping nerve to every actual target local nerve, strict all-degree local-map factorization, outer essential surjectivity, target-independent algebraic/simplicial presentation universality, an audited `PresentedDwyerKanCore`, an independent right-associated linear hammock mapping category equivalent to the binary presentation and actual target local nerve, an audited `LinearHammockDwyerKanCore`, an exact arbitrary-height row-grid representation of every linear-hammock simplex, exact quotient/nerve interpretation of the fixed-shape aligned multi-column fragment, an executable elementary forward/marked-pair refinement calculus, an object-level common-refinement quotient sound for semantic isomorphism, a zero-truncated thin refinement-groupoid nerve equivalent to the discrete quotient nerve, a non-thin semantic refinement-path groupoid nerve with exact edge action, its categorical/nerve equivalence to the exact refinement-generated quotient-cell image subgroupoid, and a faithful aligned-cell-augmented non-groupoidal path category containing every source 2-cell in canonical one-column form are proved; normalized whiskering/append have exact three-model formulas, normalization commutes with raw whiskering, identity/original/source-identity/source-composition/transport and closure cases are proved, and a ten-field criterion implies all-cell normalization; those ten marked-pair/associator/unitor fields, semantic fullness, competing-move coherence, reduced-hammock invariance, standard weak-equivalence packaging, and the final Dwyer--Kan comparison remain open |
| Rezk classifying diagram | Outer simplicial category of composable interface strings, followed levelwise by the ordinary nerve | Every vertical level and horizontal row is a groupoid nerve and Kan; every horizontal row is strict Segal; the whole outer diagram is naturally `n ↦ Map(Δ[n], N(M.Object))`; `Map(∂Δ[n], N(M.Object))` is the genuine matching limit; every matching map is a fibration; the actual completeness map has an explicit simplicial homotopy inverse | Semantic proof layer; exact project-local `GroupoidalCompleteSegal` and `HomotopyEquivalenceWitness` evidence proved; the full cost-exact localization, common-universe local comparison, localization-aware all-dimensional relative outer Rezk map, source/target completeness witnesses, arbitrary-2-cell one-skeleton glue, vertical local 2-simplex/composite-diagonal glue, degree-one horizontal compositor squares, degree-two vertical pasting/interchange, the explicit three-tetrahedron degree-two compositor prism, all-degree local prism coherence, arbitrary outer-string vertex/restriction comparison, relative-outer gluing of every all-degree prism source vertex, strict decoded-pair naturality for every restriction, exact side-sensitive outer/local glue for every actual target prism-face vertex, a categorical-nerve equivalence from the presented relative-zigzag mapping nerve to every actual target local nerve, strict all-degree local-map factorization, outer essential surjectivity, target-independent algebraic/simplicial presentation universality, an audited `PresentedDwyerKanCore`, an independent right-associated linear hammock mapping category equivalent to the binary presentation and actual target local nerve, an audited `LinearHammockDwyerKanCore`, an exact arbitrary-height row-grid representation of every linear-hammock simplex, exact quotient/nerve interpretation of the fixed-shape aligned multi-column fragment, an executable elementary forward/marked-pair refinement calculus, an object-level common-refinement quotient sound for semantic isomorphism, a zero-truncated thin refinement-groupoid nerve equivalent to the discrete quotient nerve, a non-thin semantic refinement-path groupoid nerve with exact edge action, its categorical/nerve equivalence to the exact refinement-generated quotient-cell image subgroupoid, and a faithful aligned-cell-augmented non-groupoidal path category containing every source 2-cell in canonical one-column form are proved; normalized whiskering/append have exact three-model formulas, normalization commutes with raw whiskering, identity/original/source structural/marked-pair/transport and closure cases are proved, and a six-field criterion implies all-cell normalization; those six associator/unitor fields, semantic fullness, competing-move coherence, reduced-hammock invariance, standard weak-equivalence packaging, and the final Dwyer--Kan comparison remain open |

The concrete Boolean model proves that `bit tensor unit` and `unit tensor bit`
are unequal syntax trees in Lean while tensor symmetry makes them internally
Expand Down Expand Up @@ -674,7 +674,8 @@ strictly extends the refinement path nerve, and is closed under normalized
left/right whiskering and horizontal append. Normalization now commutes with
both raw whiskerings; raw identity/original/source-identity/inverse and
source-composition/inverse, equality-transport cases plus vertical/whiskering
closure are proved. Ten explicit marked-pair, associator, and unitor obligations are
closure are proved; all marked pair cases are proved too. Six explicit
associator and unitor obligations are
sufficient for the complete structural induction but remain open, together
with critical-pair coherence and reduced-hammock invariance. These
layers do not add `Equiv α β → α = β` and are not a complete presheaf model.
10 changes: 10 additions & 0 deletions Ript/Audit/AxiomChecks.lean
Original file line number Diff line number Diff line change
Expand Up @@ -1105,6 +1105,16 @@ set_option autoImplicit false
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_sourceCompInv
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.sourceComp_normalizable
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.sourceCompInv_normalizable
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_nil_twoAtoms
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_twoAtoms_nil
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_markedUnit
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_markedUnitInv
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_markedCounit
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_markedCounitInv
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.markedUnit_normalizable
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.markedUnitInv_normalizable
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.markedCounit_normalizable
#print axioms CategoryTheory.Bicategory.MarkedZigzag.HammockPath.markedCounitInv_normalizable
#print axioms Ript.Higher.CostExactZigzagMappingSpace.AlignedHammockGrid.linearHammockGridEquiv_simplex
#print axioms Ript.Higher.CostExactZigzagMappingSpace.alignedHammockCore
#print axioms Ript.Higher.CostExactZigzagMappingSpace.columnRefinementCore
Expand Down
Loading