Documentation

LeanPool.BrillNoetherGraphs.LowGenus.GenusFiveClosedCover

Exact affine covers for closed genus-five rows #

This module joins two existing public trust boundaries. A CoordinateCell is an ordinary closed explicit-potential certificate whose coordinates are the twelve slot lengths. AffineCover selects one such cell, and the closed-face census turns its local scripts into BNExists on the canonical forest contraction. The final adapter recovers the diagnostic AR pencil.

Generated row modules contain data only: certificates, cones, and one checked cover tree. All graph and divisor semantics are proved here once.

theorem AtanasovRanganathan.GenusFiveClosedCover.degSpec_ext {n p : ℕ} {left right : Utilities.Certificate.DegenerateSpec.DegSpec n p} (hCore : left.core = right.core) (hLength : left.length = right.length) (hRep : left.rep = right.rep) :
left = right

Extensionality for degenerate specifications; all omitted fields are proofs of propositions.

The affine coordinate reading the length of slot edge.

Equations
Instances For

    Passive data for one cone of a closed row cover.

    Instances For

      Interpret a cell as the standard explicit-potential certificate.

      Equations
      Instances For

        The length point used by a coordinate cell.

        Equations
        Instances For
          @[simp]
          theorem AtanasovRanganathan.GenusFiveClosedCover.coordinateCell_segmentNat {n p : ℕ} {core : Utilities.Certificate.ExplicitPotential.Core n p} (cell : CoordinateCell core) (length : Fin p → ℕ) (edge : Fin p) :
          cell.certificate.segmentNat (lengthPoint length) edge = length edge

          One accepted coordinate cell proves the semantic row statement on the canonical closed face.

          A compact split tree for certificate cells #

          Proof-producing decision tree used by the fixed-row emitter. A leaf names one cell and carries, for every inequality in its cone, a Farkas contradiction from the active chamber together with the violation of that inequality.

          Instances For

            The affine cone attached to a cell index, defaulting to the empty constraint list for an invalid index.

            Equations
            • One or more equations did not get rendered due to their size.
            Instances For

              Validity of the cell indices, Farkas receipts, and sign branches in a tree under the active affine constraints.

              Equations
              Instances For

                The Boolean checker for cell coverage, contradiction receipts, and both branches of each affine split.

                Equations
                Instances For

                  The generated row proofs can have many repeated split forms and Farkas receipts. CompactCellTree stores indices into shared tables, keeping the checked source proportional to the genuinely distinct arithmetic data.

                  A cell decision tree whose forms and receipts are indices into shared tables.

                  Instances For

                    Expand the shared form and receipt indices into a full cell tree, using zero forms and empty receipts for invalid indices.

                    Equations
                    • One or more equations did not get rendered due to their size.
                    Instances For

                      Check a compact tree by decoding its shared tables and checking the resulting cell tree.

                      Equations
                      • One or more equations did not get rendered due to their size.
                      Instances For
                        @[simp]
                        theorem AtanasovRanganathan.GenusFiveClosedCover.CompactCellTree.check_split {n p : ℕ} {core : Utilities.Certificate.ExplicitPotential.Core n p} (index : ℕ) (nonnegative negative : CompactCellTree) (forms : List (Utilities.Certificate.ExplicitPotential.AffineForm p)) (receipts : List Utilities.Certificate.AffineCover.FarkasData) (cells : List (CoordinateCell core)) (active : List (Utilities.Certificate.ExplicitPotential.AffineForm p)) :
                        (split index nonnegative negative).check forms receipts cells active = (nonnegative.check forms receipts cells (active ++ [forms.getD index 0]) && negative.check forms receipts cells (active ++ [Utilities.Certificate.AffineCover.AffineForm.violation (forms.getD index 0)]))
                        theorem AtanasovRanganathan.GenusFiveClosedCover.closedConstruction_of_cellTree {n p : ℕ} {core : Utilities.Certificate.ExplicitPotential.Core n p} (core_nonempty : 0 < n) (hCoreConnected : core.Connected) (cells : List (CoordinateCell core)) (base : List (Utilities.Certificate.ExplicitPotential.AffineForm p)) (tree : CellTree p) (hBase : ∀ (length : Fin p → ℕ), Utilities.Certificate.ExplicitPotential.FormsHold base (lengthPoint length)) (hCells : ∀ cell ∈ cells, cell.certificate.ValidClosed 4) (hCheck : CellTree.check cells base tree = true) :

                        Checked split-tree form of closedConstruction_of_cover.

                        theorem AtanasovRanganathan.GenusFiveClosedCover.closedConstruction_of_compactCellTree {n p : ℕ} {core : Utilities.Certificate.ExplicitPotential.Core n p} (core_nonempty : 0 < n) (hCoreConnected : core.Connected) (cells : List (CoordinateCell core)) (base forms : List (Utilities.Certificate.ExplicitPotential.AffineForm p)) (receipts : List Utilities.Certificate.AffineCover.FarkasData) (tree : CompactCellTree) (hBase : ∀ (length : Fin p → ℕ), Utilities.Certificate.ExplicitPotential.FormsHold base (lengthPoint length)) (hCells : ∀ cell ∈ cells, cell.certificate.ValidClosed 4) (hCheck : tree.check forms receipts cells base = true) :

                        Table-compressed checked split-tree form of closedConstruction_of_cellTree.

                        Chamber form of closedConstruction_of_compactCellTree.

                        The checked data only has to cover the sub-cone cut out by base, and the conclusion is the pencil at a single length vector lying in that sub-cone. This is exactly the shape of the chamber argument of ClosedOrbit.closedConstruction_of_chamber, so a row whose exact cover is too large to replay on the whole orthant may be proved on a fundamental domain for the core's symmetry group and transported to the rest.

                        Nothing is weakened: base is still the active row list at the root of the tree, so every Farkas receipt is replayed against exactly the hypotheses the caller supplies pointwise through hHold.

                        A checked affine cover whose every cell is valid gives the full closed AR construction.