Documentation

TauCeti.KnotTheory.Burau.Reduced.Basic

The reduced Burau representation #

The unreduced Burau representation on Rⁿ fixes the row covector (1, t, ..., t ^ (n - 1)). Its kernel is consequently an invariant submodule of rank n - 1; the action on that kernel is the reduced Burau representation. This file constructs the invariant kernel and the reduced representation over an arbitrary commutative ring at an arbitrary unit, both in the canonical tail-coordinate system and in the basis of Burau columns. The latter is named with the suffix BurauCol to distinguish the two coordinate systems.

For a braid on n + 1 strands, the coefficient of the zeroth coordinate in the invariant covector is 1. The kernel is therefore canonically free on the remaining n coordinates: TauCeti.KnotTheory.reducedBurauSpaceEquiv sends x : Fin n → R to the vector whose tail is x and whose zeroth coordinate is the unique value making the weighted coordinate sum vanish. Transporting the kernel action across this equivalence gives TauCeti.KnotTheory.reducedBurau, a representation on Fin n → R ready for matrix and determinant computations.

In the basis of Burau columns burauCol t i = t • e i - e (i + 1), the action of an elementary braid is given by the elementary reduced Burau matrix TauCeti.KnotTheory.reducedBurauColMatrix t i, which is a rank-one perturbation 1 - vecMulVec (Pi.single i 1) (reducedBurauColRow t i). The pairings burauRow R i ⬝ᵥ burauCol t j feed the rank-one calculus of TauCeti/LinearAlgebra/Matrix/OneSubVecMulVec.lean, yielding the braid relations, the inverse, the determinant -t, and the Iwahori-Hecke quadratic relation.

This is the reduced-representation prerequisite for the braid route to the Alexander polynomial in Layer 4 of the geometric-topology roadmap.

Main definitions #

Main results #

References #

def TauCeti.KnotTheory.geometricCovector {R : Type u_1} [CommSemiring R] (n : ℕ) (t : R) :
(Fin n → R) →ₗ[R] R

The Burau-invariant covector on Rⁿ, with coordinates (1, t, ..., t ^ (n - 1)).

Equations
Instances For
    @[simp]
    theorem TauCeti.KnotTheory.geometricCovector_apply {R : Type u_1} [CommSemiring R] (n : ℕ) (t : R) (x : Fin n → R) :
    (geometricCovector n t) x = ∑ i : Fin n, t ^ ↑i * x i

    The invariant covector is the weighted sum of the coordinates.

    def TauCeti.KnotTheory.reducedBurauSpace {R : Type u_1} [CommSemiring R] (n : ℕ) (t : R) :
    Submodule R (Fin n → R)

    The invariant submodule carrying the reduced Burau representation: the kernel of the geometric covector.

    Equations
    Instances For
      @[reducible, inline]
      abbrev TauCeti.KnotTheory.ReducedBurauSpace {R : Type u_1} [CommSemiring R] (n : ℕ) (t : R) :
      Type u_1

      The type underlying the invariant submodule reducedBurauSpace n t.

      Equations
      Instances For
        @[simp]
        theorem TauCeti.KnotTheory.mem_reducedBurauSpace_iff {R : Type u_1} [CommSemiring R] (n : ℕ) (t : R) (x : Fin n → R) :
        x ∈ reducedBurauSpace n t ↔ ∑ i : Fin n, t ^ ↑i * x i = 0

        Membership in the reduced Burau space means that the weighted coordinate sum vanishes.

        The submodule spanned by the Burau columns #

        def TauCeti.KnotTheory.burauColMatrix {R : Type u_1} [Ring R] (n : ℕ) (t : R) :
        Matrix (Fin n) (Fin (n - 1)) R

        The n × (n - 1) matrix whose i-th column is the Burau column TauCeti.KnotTheory.burauCol t i. Its image is the submodule of the unreduced Burau representation that carries the reduced one.

        Equations
        Instances For
          @[simp]
          theorem TauCeti.KnotTheory.burauColMatrix_apply {R : Type u_1} [Ring R] (n : ℕ) (t : R) (a : Fin n) (i : Fin (n - 1)) :
          burauColMatrix n t a i = burauCol t i a

          The entries of TauCeti.KnotTheory.burauColMatrix.

          theorem TauCeti.KnotTheory.mul_burauColMatrix_apply {R : Type u_1} [Ring R] {n m : ℕ} (M : Matrix (Fin m) (Fin n) R) (t : R) (a : Fin m) (i : Fin (n - 1)) :
          (M * burauColMatrix n t) a i = M a ⬝ᵥ burauCol t i

          Multiplying a matrix into TauCeti.KnotTheory.burauColMatrix pairs its rows with the Burau columns.

          theorem TauCeti.KnotTheory.vecMul_burauColMatrix_apply {R : Type u_1} [Ring R] {n : ℕ} (t : R) (v : Fin n → R) (i : Fin (n - 1)) :

          Multiplying a row vector into TauCeti.KnotTheory.burauColMatrix pairs it with the Burau columns.

          @[simp]
          theorem TauCeti.KnotTheory.burauColMatrix_col {R : Type u_1} [Ring R] (n : ℕ) (t : R) (i : Fin (n - 1)) :

          The i-th column of TauCeti.KnotTheory.burauColMatrix is the i-th Burau column.

          theorem TauCeti.KnotTheory.burauColMatrix_mulVec_single {R : Type u_1} [Ring R] (n : ℕ) (t : R) (i : Fin (n - 1)) :

          TauCeti.KnotTheory.burauColMatrix sends the i-th basis vector to the i-th Burau column.

          @[simp]
          theorem TauCeti.KnotTheory.geom_vecMul_burauColMatrix_eq_zero {R : Type u_1} [Ring R] (n : ℕ) (t : R) :
          Matrix.vecMul (fun (k : Fin n) => t ^ ↑k) (burauColMatrix n t) = 0

          The Burau columns lie in the kernel of the geometric covector, the invariant submodule of TauCeti.KnotTheory.vecMul_burau_geom.

          def TauCeti.KnotTheory.burauCoordMatrix {R : Type u_1} [Ring R] (n : ℕ) (t : Rˣ) :
          Matrix (Fin (n - 1)) (Fin n) R

          The coordinates of a vector of the span of the Burau columns in that basis: the (i, a) entry is t⁻¹ ^ (i + 1 - a) for a ≤ i, and 0 otherwise. This is the explicit left inverse of TauCeti.KnotTheory.burauColMatrix of TauCeti.KnotTheory.burauCoordMatrix_mul_burauColMatrix.

          Equations
          Instances For
            @[simp]
            theorem TauCeti.KnotTheory.burauCoordMatrix_apply {R : Type u_1} [Ring R] (n : ℕ) (t : Rˣ) (i : Fin (n - 1)) (a : Fin n) :
            burauCoordMatrix n t i a = if ↑a ≤ ↑i then ↑t⁻¹ ^ (↑i + 1 - ↑a) else 0

            The entries of TauCeti.KnotTheory.burauCoordMatrix.

            @[simp]

            The Burau columns are independent: at a unit t the matrix of Burau columns has an explicit left inverse. In particular the submodule they span is free of rank n - 1 and is a direct summand of the free module on the strands.

            theorem TauCeti.KnotTheory.burauColMatrix_mulVec_burauCoordMatrix_mulVec {R : Type u_1} [Ring R] (n : ℕ) (t : Rˣ) (x : Fin n → R) (hx : (fun (k : Fin n) => ↑t ^ ↑k) ⬝ᵥ x = 0) :

            The Burau columns span the kernel of the geometric covector: every vector annihilated by (1, t, …, t ^ (n - 1)) is reconstructed from its burauCoordMatrix coordinates. Together with TauCeti.KnotTheory.burauCoordMatrix_mul_burauColMatrix, this identifies the kernel with the free module on Fin (n - 1).

            The elementary reduced Burau matrices #

            def TauCeti.KnotTheory.reducedBurauColRow {R : Type u_1} [Ring R] {n : ℕ} (t : R) (i : Fin (n - 1)) :
            Fin (n - 1) → R

            The pairings of the i-th Burau row against all the Burau columns. This is the row in which the reduced Burau matrix in the Burau-column basis differs from the identity.

            Equations
            Instances For

              Pairing a Burau row against the Burau columns is what multiplying into TauCeti.KnotTheory.burauColMatrix computes.

              @[simp]
              theorem TauCeti.KnotTheory.reducedBurauColRow_self {R : Type u_1} [Ring R] {n : ℕ} (t : R) (i : Fin (n - 1)) :

              The diagonal value of TauCeti.KnotTheory.reducedBurauColRow is t + 1.

              theorem TauCeti.KnotTheory.reducedBurauColRow_of_succ {R : Type u_1} [Ring R] {n : ℕ} (t : R) {i j : Fin (n - 1)} (h : ↑i + 1 = ↑j) :

              The value of TauCeti.KnotTheory.reducedBurauColRow just above the diagonal is -t.

              theorem TauCeti.KnotTheory.reducedBurauColRow_of_succ_rev {R : Type u_1} [Ring R] {n : ℕ} (t : R) {i j : Fin (n - 1)} (h : ↑j + 1 = ↑i) :

              The value of TauCeti.KnotTheory.reducedBurauColRow just below the diagonal is -1.

              theorem TauCeti.KnotTheory.reducedBurauColRow_of_not_adjacent {R : Type u_1} [Ring R] {n : ℕ} (t : R) {i j : Fin (n - 1)} (h : ↑i + 2 ≤ ↑j ∨ ↑j + 2 ≤ ↑i) :

              Away from the diagonal and its two neighbours TauCeti.KnotTheory.reducedBurauColRow vanishes.

              def TauCeti.KnotTheory.reducedBurauColMatrix {R : Type u_1} [Ring R] {n : ℕ} (t : R) (i : Fin (n - 1)) :
              Matrix (Fin (n - 1)) (Fin (n - 1)) R

              The reduced Burau matrix in the Burau-column basis of the elementary braid TauCeti.BraidGroup.sigma i: the identity outside the i-th row, which is (…, 1, -t, t, …) with -t on the diagonal.

              Equations
              Instances For

                The defining formula for an elementary reduced Burau matrix: it differs from the identity by the rank-one matrix vecMulVec (Pi.single i 1) (reducedBurauColRow t i), supported in the i-th row.

                theorem TauCeti.KnotTheory.reducedBurauColMatrix_apply {R : Type u_1} [Ring R] {n : ℕ} (t : R) (i a b : Fin (n - 1)) :
                reducedBurauColMatrix t i a b = (if a = b then 1 else 0) - (if a = i then 1 else 0) * reducedBurauColRow t i b

                The entries of an elementary reduced Burau matrix.

                theorem TauCeti.KnotTheory.reducedBurauColMatrix_apply_of_ne {R : Type u_1} [Ring R] {n : ℕ} (t : R) {i a : Fin (n - 1)} (h : a ≠ i) (b : Fin (n - 1)) :

                Outside its i-th row an elementary reduced Burau matrix has the rows of the identity.

                @[simp]
                theorem TauCeti.KnotTheory.reducedBurauColMatrix_apply_self {R : Type u_1} [Ring R] {n : ℕ} (t : R) (i : Fin (n - 1)) :

                The diagonal entry of an elementary reduced Burau matrix in its nontrivial row is -t.

                theorem TauCeti.KnotTheory.reducedBurauColMatrix_apply_of_succ {R : Type u_1} [Ring R] {n : ℕ} (t : R) {i j : Fin (n - 1)} (h : ↑i + 1 = ↑j) :

                The entry just above the diagonal in the nontrivial row of an elementary reduced Burau matrix is t.

                theorem TauCeti.KnotTheory.reducedBurauColMatrix_apply_of_succ_rev {R : Type u_1} [Ring R] {n : ℕ} (t : R) {i j : Fin (n - 1)} (h : ↑j + 1 = ↑i) :

                The entry just below the diagonal in the nontrivial row of an elementary reduced Burau matrix is 1.

                theorem TauCeti.KnotTheory.reducedBurauColMatrix_apply_of_not_adjacent {R : Type u_1} [Ring R] {n : ℕ} (t : R) {i j : Fin (n - 1)} (h : ↑i + 2 ≤ ↑j ∨ ↑j + 2 ≤ ↑i) :

                Away from the diagonal and its two neighbours the nontrivial row of an elementary reduced Burau matrix vanishes.

                The reduced matrices are the restriction of the unreduced ones #

                An elementary Burau matrix restricts to the elementary reduced Burau matrix on the span of the Burau columns.

                The reduced Burau matrices in the Burau-column basis on two and three strands #

                theorem TauCeti.KnotTheory.reducedBurauColMatrix_two {R : Type u_1} [Ring R] (t : R) (i : Fin (2 - 1)) :

                On two strands the reduced Burau representation is one-dimensional, sending the single elementary braid to -t.

                The reduced Burau matrix of the first elementary braid on three strands.

                theorem TauCeti.KnotTheory.reducedBurauColMatrix_three_one {R : Type u_1} [Ring R] (t : R) :
                reducedBurauColMatrix t 1 = !![1, 0; 1, -t]

                The reduced Burau matrix of the second elementary braid on three strands.

                @[simp]

                The first n rows of the Burau-column basis form a lower triangular matrix with constant diagonal t. Thus they give invertible coordinates whenever t is a unit.

                Every linear combination of the Burau columns belongs to the invariant kernel carrying the reduced Burau representation.

                def TauCeti.KnotTheory.reducedBurauSpaceEquiv {R : Type u_1} [CommRing R] (n : ℕ) (t : R) :
                (Fin n → R) ≃ₗ[R] ReducedBurauSpace (n + 1) t

                Coordinates on the reduced Burau space of an (n + 1)-strand braid. The tail coordinates are free, and the zeroth coordinate is determined by the equation x₀ + ∑ i, t ^ (i + 1) x_(i+1) = 0.

                Equations
                • One or more equations did not get rendered due to their size.
                Instances For
                  @[simp]
                  theorem TauCeti.KnotTheory.reducedBurauSpaceEquiv_apply_coe {R : Type u_1} [CommRing R] (n : ℕ) (t : R) (x : Fin n → R) :
                  ↑((reducedBurauSpaceEquiv n t) x) = Fin.cons (-∑ i : Fin n, t ^ (↑i + 1) * x i) x

                  The vector underlying reducedBurauSpaceEquiv: the free coordinates form its tail.

                  @[simp]

                  The inverse coordinate map takes the tail of a vector in the reduced Burau space.

                  def TauCeti.KnotTheory.burauRepresentation {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) :
                  Representation R (BraidGroup n) (Fin n → R)

                  The unreduced Burau matrix representation, regarded as a representation on the free module of column vectors.

                  Equations
                  • One or more equations did not get rendered due to their size.
                  Instances For
                    @[simp]
                    theorem TauCeti.KnotTheory.burauRepresentation_apply {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) (b : BraidGroup n) (x : Fin n → R) :
                    ((burauRepresentation n t) b) x = (↑((burau n t) b)).mulVec x

                    The module action of the unreduced Burau representation is multiplication by its Burau matrix.

                    theorem TauCeti.KnotTheory.geometricCovector_burauRepresentation {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) (b : BraidGroup n) (x : Fin n → R) :
                    (geometricCovector n ↑t) (((burauRepresentation n t) b) x) = (geometricCovector n ↑t) x

                    The geometric covector is invariant under the unreduced Burau representation.

                    The kernel of the geometric covector is invariant under the unreduced Burau action.

                    The reduced Burau representation on the invariant kernel of the geometric covector.

                    Equations
                    Instances For
                      @[simp]
                      theorem TauCeti.KnotTheory.coe_reducedBurauSubrepresentation_apply {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) (b : BraidGroup n) (x : ReducedBurauSpace n ↑t) :
                      ↑(((reducedBurauSubrepresentation n t) b) x) = (↑((burau n t) b)).mulVec ↑x

                      The kernel representation acts by the unreduced Burau matrix on underlying vectors.

                      def TauCeti.KnotTheory.reducedBurau {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) :
                      Representation R (BraidGroup (n + 1)) (Fin n → R)

                      The reduced Burau representation of the braid group on n + 1 strands, transported from the invariant kernel to its n free tail coordinates.

                      Equations
                      Instances For
                        @[simp]
                        theorem TauCeti.KnotTheory.reducedBurau_apply {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) (b : BraidGroup (n + 1)) (x : Fin n → R) :
                        ((reducedBurau n t) b) x = Fin.tail ((↑((burau (n + 1) t) b)).mulVec ↑((reducedBurauSpaceEquiv n ↑t) x))

                        The reduced action is obtained by inserting free coordinates into the invariant kernel, applying the unreduced Burau matrix, and taking the tail.

                        theorem TauCeti.KnotTheory.reducedBurau_sigma {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) (i : Fin n) (x : Fin n → R) :

                        On an elementary braid, the reduced action is the tail of the elementary Burau matrix acting on the canonical kernel coordinates.

                        theorem TauCeti.KnotTheory.reducedBurau_sigma_apply {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) (i : Fin n) (x : Fin n → R) (j : Fin n) :
                        ((reducedBurau n t) (BraidGroup.sigma i)) x j = (burauMatrix (↑t) i).mulVec (↑((reducedBurauSpaceEquiv n ↑t) x)) j.succ

                        The individual free coordinates of the reduced action of an elementary braid: the j-th coordinate of the reduced action is the j.succ-th coordinate of the unreduced action. This is TauCeti.KnotTheory.reducedBurau_sigma evaluated at a coordinate, using that Fin.tail v j is by definition v j.succ; it is the form in which entrywise computations with the reduced matrices are carried out.

                        @[simp]
                        theorem TauCeti.KnotTheory.reducedBurau_sigma_zero_apply {R : Type u_1} [CommRing R] (t : Rˣ) (x : Fin 1 → R) :
                        ((reducedBurau 1 t) (BraidGroup.sigma 0)) x 0 = -↑t * x 0

                        On two strands the reduced Burau representation sends the elementary braid to multiplication by -t. This is the first nonzero-dimensional case and fixes the normalization of the reduced representation.

                        The braid relations, the inverse and the Hecke relation #

                        @[simp]
                        theorem TauCeti.KnotTheory.det_reducedBurauColMatrix {R : Type u_1} [CommRing R] {n : ℕ} (t : R) (i : Fin (n - 1)) :

                        The determinant of an elementary reduced Burau matrix is -t, as for the unreduced one.

                        theorem TauCeti.KnotTheory.reducedBurauColMatrix_mul_comm {R : Type u_1} [CommRing R] {n : ℕ} (t : R) {i j : Fin (n - 1)} (h : ↑i + 2 ≤ ↑j ∨ ↑j + 2 ≤ ↑i) :

                        The distant commutation relation for the elementary reduced Burau matrices.

                        The braid relation for the elementary reduced Burau matrices.

                        The quadratic relation for the elementary reduced Burau matrices, equivalently (x - 1) * (x + t) = 0. This is the Iwahori-Hecke quadratic relation in the normalisation with eigenvalues 1 and -t.

                        The reduced Burau homomorphism in the Burau-column basis #

                        def TauCeti.KnotTheory.reducedBurauColGL {R : Type u_1} [CommRing R] {n : ℕ} (t : Rˣ) (i : Fin (n - 1)) :
                        GL (Fin (n - 1)) R

                        An elementary reduced Burau matrix as an element of the general linear group, with inverse 1 - t⁻¹ • vecMulVec (Pi.single i 1) (reducedBurauColRow t i).

                        Equations
                        Instances For
                          @[simp]
                          theorem TauCeti.KnotTheory.coe_reducedBurauColGL {R : Type u_1} [CommRing R] {n : ℕ} (t : Rˣ) (i : Fin (n - 1)) :

                          The matrix underlying TauCeti.KnotTheory.reducedBurauColGL.

                          @[simp]
                          theorem TauCeti.KnotTheory.inv_reducedBurauColMatrix {R : Type u_1} [CommRing R] {n : ℕ} (t : Rˣ) (i : Fin (n - 1)) :

                          The nonsingular inverse of an elementary reduced Burau matrix.

                          def TauCeti.KnotTheory.reducedBurauCol {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) :
                          BraidGroup n →* GL (Fin (n - 1)) R

                          The reduced Burau homomorphism in the basis of Burau columns. Its name records the basis to distinguish it from TauCeti.KnotTheory.reducedBurau, which uses canonical tail coordinates.

                          Equations
                          Instances For
                            @[simp]

                            The Burau-column reduced homomorphism takes an elementary braid to its corresponding elementary reduced matrix.

                            theorem TauCeti.KnotTheory.coe_reducedBurauCol_sigma {R : Type u_1} [CommRing R] {n : ℕ} (t : Rˣ) (i : Fin (n - 1)) :

                            The matrix of an elementary braid under the Burau-column reduced homomorphism.

                            The determinant of the Burau-column reduced matrix of a braid is -t raised to its exponent sum, as for the unreduced representation.

                            theorem TauCeti.KnotTheory.burau_mul_burauColMatrix {R : Type u_1} [CommRing R] {n : ℕ} (t : Rˣ) (b : BraidGroup n) :
                            ↑((burau n t) b) * burauColMatrix n ↑t = burauColMatrix n ↑t * ↑((reducedBurauCol n t) b)

                            The reduced Burau homomorphism in the Burau-column basis is the restriction of the unreduced one to the span of those columns.

                            theorem TauCeti.KnotTheory.reducedBurauCol_eq {R : Type u_1} [CommRing R] {n : ℕ} (t : Rˣ) (b : BraidGroup n) :
                            ↑((reducedBurauCol n t) b) = burauCoordMatrix n t * ↑((burau n t) b) * burauColMatrix n ↑t

                            The reduced Burau matrix of a braid in the Burau-column basis can be read off from the unreduced matrix using the explicit left inverse of the column matrix.

                            theorem TauCeti.KnotTheory.reducedBurau_apply_burauColMatrix_mulVec {R : Type u_1} [CommRing R] (n : ℕ) (t : Rˣ) (b : BraidGroup (n + 1)) (c : Fin (n + 1 - 1) → R) :
                            ((reducedBurau n t) b) (Fin.tail ((burauColMatrix (n + 1) ↑t).mulVec c)) = Fin.tail ((burauColMatrix (n + 1) ↑t).mulVec ((↑((reducedBurauCol (n + 1) t) b)).mulVec c))

                            The Burau-column and tail-coordinate constructions give the same reduced action after the coordinate change that takes column coefficients to the tail of their linear combination.