Documentation

CslibFrontier.Computability.Complexity.Problems.CSP.RotationSystem.OccurrenceTransport

Directed transport along actual CSP occurrence bijections #

An occurrence bijection retaining the variable and constraint fiber partitions transports the actual incidence rotation. Intertwining the original cyclic argument successor preserves its sign, and numerical genus follows from indexed edge/reversal transport. Isolated nullary constraints need no occurrence or invented dart. These original structural tools do not provide an embedding: concrete scope operations must supply and prove their actual bijections.

noncomputable def Cslib.Complexity.CSP.occurrenceDartEquiv {Rel Other V W : Type} [DecidableEq V] [DecidableEq W] {F : Logic.PL.CSP Rel V} {H : Logic.PL.CSP Other W} (e : F.Occurrence ≃ H.Occurrence) :

Reindex the actual two ends of each occurrence, retaining their endpoint side tags.

Instances For
    theorem Cslib.Complexity.CSP.occurrenceDartEquiv_apply {Rel Other V W : Type} [DecidableEq V] [DecidableEq W] {F : Logic.PL.CSP Rel V} {H : Logic.PL.CSP Other W} (e : F.Occurrence ≃ H.Occurrence) (o : F.Occurrence) (side : Bool) :

    The occurrence/end formula is literal and retains each original end tag.

    theorem Cslib.Complexity.CSP.occurrenceDartEquiv_vertex_eq_iff {Rel Other V W : Type} [DecidableEq V] [DecidableEq W] {F : Logic.PL.CSP Rel V} {H : Logic.PL.CSP Other W} (e : F.Occurrence ≃ H.Occurrence) (hv : ∀ (o p : F.Occurrence), (e o).var = (e p).var ↔ o.var = p.var) (hc : ∀ (o p : F.Occurrence), (e o).fst = (e p).fst ↔ o.fst = p.fst) (a b : (incidenceGraph F).Dart) :

    Fiber hypotheses concern actual names and constraint positions, not dense numbering. They allow arbitrary repeated original variable labels and constraint records.

    Reversal commutes with the occurrence bijection, including repeated/parallel edges.

    noncomputable def Cslib.Complexity.CSP.occurrenceTransport {Rel Other V W : Type} [DecidableEq V] [DecidableEq W] {F : Logic.PL.CSP Rel V} {H : Logic.PL.CSP Other W} (r : (incidenceGraph F).RotationSystem) (e : F.Occurrence ≃ H.Occurrence) (hv : ∀ (o p : F.Occurrence), (e o).var = (e p).var ↔ o.var = p.var) (hc : ∀ (o p : F.Occurrence), (e o).fst = (e p).fst ↔ o.fst = p.fst) :

    Transport the existing rotation along an actual fiber-preserving occurrence bijection.

    Instances For
      theorem Cslib.Complexity.CSP.occurrenceTransport_rotate {Rel Other V W : Type} [DecidableEq V] [DecidableEq W] {F : Logic.PL.CSP Rel V} {H : Logic.PL.CSP Other W} (r : (incidenceGraph F).RotationSystem) (e : F.Occurrence ≃ H.Occurrence) (hv : ∀ (o p : F.Occurrence), (e o).var = (e p).var ↔ o.var = p.var) (hc : ∀ (o p : F.Occurrence), (e o).fst = (e p).fst ↔ o.fst = p.fst) (d : (incidenceGraph F).Dart) :

      Directed rotation intertwining on each actual source dart.

      theorem Cslib.Complexity.CSP.numericalGenusZero_occurrenceTransport {Rel Other V W : Type} [DecidableEq V] [DecidableEq W] {F : Logic.PL.CSP Rel V} {H : Logic.PL.CSP Other W} (r : (incidenceGraph F).RotationSystem) (e : F.Occurrence ≃ H.Occurrence) (hv : ∀ (o p : F.Occurrence), (e o).var = (e p).var ↔ o.var = p.var) (hc : ∀ (o p : F.Occurrence), (e o).fst = (e p).fst ↔ o.fst = p.fst) (hr : r.NumericalGenusZero) :

      Componentwise numerical genus is retained internally, including arbitrary nullary and point components. No connectedness or target-genus provider is assumed.

      theorem Cslib.Complexity.CSP.respectsArgumentOrder_occurrenceTransport {Rel Other V W : Type} [DecidableEq V] [DecidableEq W] {F : Logic.PL.CSP Rel V} {H : Logic.PL.CSP Other W} (r : (incidenceGraph F).RotationSystem) (e : F.Occurrence ≃ H.Occurrence) (hv : ∀ (o p : F.Occurrence), (e o).var = (e p).var ↔ o.var = p.var) (hc : ∀ (o p : F.Occurrence), (e o).fst = (e p).fst ↔ o.fst = p.fst) (hn : ∀ (o : F.Occurrence), e (argumentSuccessor o) = argumentSuccessor (e o)) (hr : RespectsArgumentOrder r) :

      The original clockwise argument order survives precisely directed successor intertwining. A reflected higher-arity scope cannot silently satisfy this premise.