Documentation

LeanPool.SmallUndecidableGroups.Borisov.Assertions.AssertionIV

The base subgroup in Borisov's two-HNN model #

This file identifies the subgroup generated by d₃,e₃ with the image of the original rank-two free base in Γ₃. It is the bridge needed to apply the two-stable-letter Britton lemma to the intersection input of Borisov's Lemma 4.

The displayed subgroup <d₃,e₃> is exactly the embedded original free-group base.

Borisov's Assertion IV #

This file turns the four boundary computations into the full rank-five freeness statement. A signed displayed generator is expanded literally as a flat word in the two HNN stable letters; the coefficient at a boundary is exactly the coefficient studied in AssertionIVBoundary.lean.

@[reducible, inline]

A stable-letter syllable in the flattened two-HNN-extension model.

Equations
Instances For

    The sequence of stable-letter colors in the expansion of a signed basis letter.

    Equations
    Instances For
      theorem Undecidability.BorisovAssertionIV.factorColors_ne_nil (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (x : BorisovIntersections.Basis × Bool) :
      def Undecidability.BorisovAssertionIV.run (colors : List (Fin 2)) (hne : colors ≠ []) (u : ℤˣ) (lastCoeff : BorisovHNNModel.Base) :

      The syllables in a run of same-sign stable letters, with the supplied final coefficient.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        @[simp]
        theorem Undecidability.BorisovAssertionIV.run_ne_nil (colors : List (Fin 2)) (hne : colors ≠ []) (u : ℤˣ) (lastCoeff : BorisovHNNModel.Base) :
        run colors hne u lastCoeff ≠ []
        @[simp]
        theorem Undecidability.BorisovAssertionIV.run_getLast (colors : List (Fin 2)) (hne : colors ≠ []) (u : ℤˣ) (lastCoeff : BorisovHNNModel.Base) :
        (run colors hne u lastCoeff).getLast ⋯ = { color := colors.getLast hne, sign := u, coeff := lastCoeff }
        @[simp]
        theorem Undecidability.BorisovAssertionIV.run_head_color (colors : List (Fin 2)) (hne : colors ≠ []) (u : ℤˣ) (lastCoeff : BorisovHNNModel.Base) :
        ((run colors hne u lastCoeff).head ⋯).color = colors.head hne
        @[simp]
        theorem Undecidability.BorisovAssertionIV.run_head_sign (colors : List (Fin 2)) (hne : colors ≠ []) (u : ℤˣ) (lastCoeff : BorisovHNNModel.Base) :
        ((run colors hne u lastCoeff).head ⋯).sign = u
        def Undecidability.BorisovAssertionIV.factorRun (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (x : BorisovIntersections.Basis × Bool) (lastCoeff : BorisovHNNModel.Base) :

        The stable-letter run expanding one signed basis letter.

        Equations
        • One or more equations did not get rendered due to their size.
        Instances For
          @[simp]
          theorem Undecidability.BorisovAssertionIV.factorRun_ne_nil (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (x : BorisovIntersections.Basis × Bool) (lastCoeff : BorisovHNNModel.Base) :
          factorRun rules hne x lastCoeff ≠ []
          theorem Undecidability.BorisovAssertionIV.factorRun_head_color (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (x : BorisovIntersections.Basis × Bool) (lastCoeff : BorisovHNNModel.Base) :
          ((factorRun rules hne x lastCoeff).head ⋯).color = BorisovAssertionIVBoundary.firstStable rules hne x
          theorem Undecidability.BorisovAssertionIV.factorRun_head_sign (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (x : BorisovIntersections.Basis × Bool) (lastCoeff : BorisovHNNModel.Base) :
          ((factorRun rules hne x lastCoeff).head ⋯).sign = signedUnit x.2
          theorem Undecidability.BorisovAssertionIV.factorRun_getLast_color (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (x : BorisovIntersections.Basis × Bool) (lastCoeff : BorisovHNNModel.Base) :
          ((factorRun rules hne x lastCoeff).getLast ⋯).color = BorisovAssertionIVBoundary.lastStable rules hne x
          theorem Undecidability.BorisovAssertionIV.factorRun_getLast_sign (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (x : BorisovIntersections.Basis × Bool) (lastCoeff : BorisovHNNModel.Base) :
          ((factorRun rules hne x lastCoeff).getLast ⋯).sign = signedUnit x.2
          theorem Undecidability.BorisovAssertionIV.factorRun_getLast_coeff (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (x : BorisovIntersections.Basis × Bool) (lastCoeff : BorisovHNNModel.Base) :
          ((factorRun rules hne x lastCoeff).getLast ⋯).coeff = lastCoeff

          The flattened tail obtained by expanding a list of signed basis letters.

          Equations
          Instances For
            theorem Undecidability.BorisovAssertionIV.expansionTail_chain (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (letters : List (BorisovIntersections.Basis × Bool)) (hreduced : List.IsChain (fun (x y : BorisovIntersections.Basis × Bool) => x.1 = y.1 → x.2 = y.2) letters) :

            The product of the indicated same-sign stable letters in the two-HNN-extension group.

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

              The group element represented by the expansion of one signed basis letter.

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

                The literal expansion evaluates to the product of its signed displayed factors. This is independent of reducedness.

                theorem Undecidability.BorisovAssertionIV.expansionTail_ne_nil (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (letters : List (BorisovIntersections.Basis × Bool)) (hletters : letters ≠ []) :
                expansionTail rules hne letters ≠ []
                def Undecidability.BorisovAssertionIV.expansionWord (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (letters : List (BorisovIntersections.Basis × Bool)) (hreduced : List.IsChain (fun (x y : BorisovIntersections.Basis × Bool) => x.1 = y.1 → x.2 = y.2) letters) :

                The flattened reduced-word expansion associated with the supplied rewriting rules.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For
                  theorem Undecidability.BorisovAssertionIV.expansionWord_eval (rules : Fin 3 → List (Fin 2)) (hne : ∀ (i : Fin 3), rules i ≠ []) (letters : List (BorisovIntersections.Basis × Bool)) (hreduced : List.IsChain (fun (x y : BorisovIntersections.Basis × Bool) => x.1 = y.1 → x.2 = y.2) letters) :

                  A nontrivial free word has nontrivial image under the displayed A-basis lift.

                  The corresponding nontriviality theorem for the displayed B-basis.

                  A nontrivial A-basis word does not land in the embedded base subgroup <d₃,e₃>.

                  A nontrivial B-basis word does not land in the embedded base subgroup <d₃,e₃>.

                  The complete Assertion IV package, including the letterwise correspondence between the two free rank-five subgroups.