Documentation

Anderson4D.Combinatorics.OpenEdgeAugmentation

Closing one open covariance edge #

After a marked covariance is replaced by one Fourier character, its two endpoints no longer have to carry the same spatial cell label. The remaining covariance edges still form a pairing. This file closes that one open edge by adjoining two final positions: the old marked endpoints are paired with copies carrying their respective labels.

The construction is deliberately made before any word or pairing sum is estimated. It is the combinatorial bridge from the genuine one-open-edge R-324 fibre to the existing permutation-sum machine.

def Anderson4D.openEdgeAugmentedSumPairing {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a ≠ b) :

The involution on Fin m ⊕ Fin 2 obtained by cutting the edge a ↔ b and pairing its endpoints with the two new positions.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    def Anderson4D.openEdgeAugmentedPairing {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a ≠ b) :

    The same augmented pairing on the ordered carrier Fin (m + 2).

    Equations
    Instances For

      The first new position, immediately after the old carrier.

      Equations
      Instances For

        The final new position.

        Equations
        Instances For
          @[simp]
          theorem Anderson4D.openEdgeAugmentedPairing_old_left {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a ≠ b) :
          @[simp]
          theorem Anderson4D.openEdgeAugmentedPairing_old_right {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a ≠ b) :
          @[simp]
          theorem Anderson4D.openEdgeAugmentedPairing_firstNew {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a ≠ b) :
          @[simp]
          theorem Anderson4D.openEdgeAugmentedPairing_secondNew {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a ≠ b) :
          @[simp]
          theorem Anderson4D.openEdgeAugmentedPairing_old_other {m : ℕ} (κ : PartialPairing (Fin m)) (a b i : Fin m) (hκab : κ a = b) (hab : a ≠ b) (hia : i ≠ a) (hib : i ≠ b) :
          (openEdgeAugmentedPairing κ a b hκab hab) (Fin.castAdd 2 i) = Fin.castAdd 2 (κ i)

          The corresponding word #

          def Anderson4D.openEdgeAugmentedSumWord {α : Type u_1} {m : ℕ} (w : Fin m → α) (a b : Fin m) :
          Fin m ⊕ Fin 2 → α

          Copy the labels at the two opened endpoints onto the two new positions.

          Equations
          Instances For
            def Anderson4D.openEdgeAugmentedWord {α : Type u_1} {m : ℕ} (w : Fin m → α) (a b : Fin m) :
            Fin (m + 2) → α

            The augmented word on the ordered carrier Fin (m + 2).

            Equations
            Instances For
              @[simp]
              theorem Anderson4D.openEdgeAugmentedWord_old {α : Type u_1} {m : ℕ} (w : Fin m → α) (a b i : Fin m) :
              @[simp]
              theorem Anderson4D.openEdgeAugmentedWord_firstNew {α : Type u_1} {m : ℕ} (w : Fin m → α) (a b : Fin m) :
              @[simp]
              theorem Anderson4D.openEdgeAugmentedWord_secondNew {α : Type u_1} {m : ℕ} (w : Fin m → α) (a b : Fin m) :
              theorem Anderson4D.openEdgeAugmentedPairing_respectsWord {α : Type u_1} {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a ≠ b) (w : Fin m → α) (hrespect : ∀ (i : Fin m), i ≠ a → i ≠ b → w i = w (κ i)) :

              If every unmarked old edge respects the original word, the closed augmented pairing respects the augmented word.

              theorem Anderson4D.openEdgeAugmentedPairing_isFull {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a ≠ b) (hfull : κ.IsFull) :
              (openEdgeAugmentedPairing κ a b hκab hab).IsFull

              Closing the marked edge preserves fullness.

              theorem Anderson4D.openEdgeAugmentedPairing_isPrimitive {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a < b) (hfull : κ.IsFull) (hprimitive : IsPrimitive κ) :

              The dummy closure of a lower marked edge in a primitive full pairing is again primitive. Appending the copies in lower/upper order is essential: a fully paired interval reaching the first copy must also contain the old upper endpoint, hence must reach the final copy.

              theorem Anderson4D.noProperLeafBlock_openEdgeAugmentedWord {α : Type u_1} [Fintype α] [DecidableEq α] {m : ℕ} (κ : PartialPairing (Fin m)) (a b : Fin m) (hκab : κ a = b) (hab : a < b) (hfull : κ.IsFull) (hprimitive : IsPrimitive κ) (w : Fin m → α) (hrespect : ∀ (i : Fin m), i ≠ a → i ≠ b → w i = w (κ i)) :

              Consequently, a spatial word respected by every unmarked edge becomes a genuine primitive word after the two dummy copies are appended.