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
23 changes: 22 additions & 1 deletion AXIOMS.md
Original file line number Diff line number Diff line change
Expand Up @@ -1013,7 +1013,6 @@ the actual output of `lake env lean Ript/Audit/AxiomChecks.lean`.
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.sourceIdInv_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_transport` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.transport_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizable_of_structuralGenerators` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.toWordAppendIso_singleton` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.toWordAppendIso_singleton_inv` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.toWordAppendIso_singleton_symm_hom` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
Expand Down Expand Up @@ -1060,6 +1059,25 @@ the actual output of `lake env lean Ript/Audit/AxiomChecks.lean`.
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_rightUnitorInv` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.rightUnitor_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.rightUnitorInv_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.flatten_toWord` | `none` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.associator_conjugation` | `[propext, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.horizontalIso_associator_normalization` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.appendIso_associator_normalization` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.associator_unit_coherence` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.associator_step_coherence` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.associatorIso_nil` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.LinearWord.associatorIso_cons` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagLinearHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.toHom_associatorPath` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.toHom_associatorPathInv` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.associatorPath_hom_inv` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.associatorPath_inv_hom` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_associator` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.normalizedCellHom_associatorInv` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.associator_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.associatorInv_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.allCells_normalizable` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.all_mem_semanticImage` | `[propext, Classical.choice, Quot.sound]` | `Ript/ForMathlib/CategoryTheory/Bicategory/MarkedZigzagAlignedHammock.lean` |
| `CategoryTheory.Bicategory.MarkedZigzag.HammockPath.semanticEquivalence` | `[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 All @@ -1078,6 +1096,9 @@ the actual output of `lake env lean Ript/Audit/AxiomChecks.lean`.
| `Ript.Higher.CostExactZigzagMappingSpace.hammockPathSemanticComparison_alignedEdge` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.hammockPathSemanticComparison_originalEdge` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.refinementPathSemanticComparison_hammockFactorization` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.hammockPathSemanticEquivalence` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.hammockPathNerveEquivalence` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.hammockPathHomotopyEquivalence` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.hammockPathNerveCore` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.hammockPathSemanticComparison_whiskerLeftEdge` | `[propext, Classical.choice, Quot.sound]` | `Ript/Higher/CostExactZigzagMappingSpace.lean` |
| `Ript.Higher.CostExactZigzagMappingSpace.hammockPathSemanticComparison_whiskerRightEdge` | `[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; generic empty/two-atom formulas normalize marked unit/counit and inverses exactly to pair insertion/deletion; linear append right-unit/associativity equalities and computable equality paths are available; left unitor/inverse normalize to identity via arbitrary-iso conjugation; recursive `rightUnitPath`/`rightUnitPathInv` give exact mutually inverse quotient semantics and normalize right unitor/inverse; `StructuralGeneratorNormalizable` now lists exactly the associator and inverse 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; source structural and marked-pair generators normalize to executable refinements; both unitors and both associators normalize to explicit mutually inverse recursive paths; unconditional structural induction proves every raw cell normalizable; conjugating an arbitrary quotient representative yields a generated path for every linear quotient 2-cell, so the semantic functor is full, faithful, essentially surjective and a categorical equivalence, and its nerve comparison has an explicit simplicial homotopy inverse | 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 two explicit `StructuralGeneratorNormalizable` fields for associator and inverse; 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) | Use the proved full generated-hammock mapping-space equivalence to establish critical-pair coherence and reduced-hammock homotopical invariance (or compare it to another accepted derived mapping-space construction), connect the resulting local comparison to a standard weak-equivalence interface, and finish the standard global Dwyer--Kan/Rezk weak-equivalence and completeness theorem | OPEN_RESEARCH |

## Finite deterministic copy-discard theorem records

Expand Down
35 changes: 19 additions & 16 deletions CONJECTURES.md
Original file line number Diff line number Diff line change
Expand Up @@ -474,22 +474,25 @@ exact cost-exact three-model nerve formulas. Raw identities and original cells
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 two-field `StructuralGeneratorNormalizable` record:
associator and inverse. Recursive `rightUnitPath` and `rightUnitPathInv`
delete and insert a terminal empty row beneath every atomic prefix; their
quotient interpretations are mutually inverse, and raw right unitor/inverse
normalize exactly to them. Source
equality transport are normalizable too. Recursive `rightUnitPath` and
`rightUnitPathInv` delete and insert a terminal empty row beneath every atomic
prefix; their quotient interpretations are mutually inverse, and raw right
unitor/inverse normalize exactly to them. Recursive `associatorPath` and its
inverse similarly implement the two linear append bracketings; bicategorical
naturality, triangle, and pentagon coherence identify their exact quotient
semantics with raw associator/inverse normalization. Source
composition/inverse are normalized exactly by executable
forward expansion/contraction using the audited two-atomic-step coherence
formula; generic empty/two-atom formulas now normalize marked unit/counit and
inverses exactly by pair insertion/deletion. Computable linear append right-
unit/associativity equalities and equality paths are available; left unitor and
inverse normalize to identity by arbitrary-iso conjugation. 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.
inverse normalize to identity by arbitrary-iso conjugation. Unconditional
structural induction now normalizes every raw cell. Conjugating an arbitrary
quotient representative before choosing a raw representative then proves that
every linear quotient 2-cell is denoted by a generated path; the semantic
functor is a categorical equivalence and its nerve map has an explicit
homotopy inverse. Competing forward/marked moves, reduced-hammock moves, and
their homotopical invariance remain open.
The 0-truncated layer is now compiled separately: wrapped rows form a thin
common-refinement groupoid categorically equivalent to the discrete row
quotient, and its nerve comparison has an explicit simplicial homotopy inverse.
Expand Down Expand Up @@ -598,11 +601,11 @@ 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; all marked unit/counit and both unitor cases are proved too. The
remaining two associator generator obligations are explicit and
sufficient for the complete
induction, but remain unproved; critical-pair coherence and reduced-hammock
invariance remain open.
proved; all marked unit/counit, unitor, and associator cases are proved too.
Every raw cell is therefore normalizable, every quotient 2-cell between linear
rows is in the generated semantic image, and the generated path category is
equivalent to the full linear mapping category. Critical-pair coherence and
reduced-hammock invariance remain open.

The first complete construction against that predicate is now kernel checked.
Identity precomposition is an adjoint equivalence of pseudofunctors and an
Expand Down
Loading