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 #
TauCeti.KnotTheory.geometricCovector: the invariant covector with coordinatest ^ i.TauCeti.KnotTheory.ReducedBurauSpace: its kernel.TauCeti.KnotTheory.reducedBurauSpaceEquiv: the explicit equivalence(Fin n → R) ≃ₗ ReducedBurauSpace (n + 1) t.TauCeti.KnotTheory.burauRepresentation: the unreduced matrix representation read as a module representation.TauCeti.KnotTheory.reducedBurauSubrepresentation: its restriction to the invariant kernel.TauCeti.KnotTheory.reducedBurau: the reduced representation in free coordinates.TauCeti.KnotTheory.reducedBurauCol: the reduced matrix homomorphism in the basis of Burau columns.TauCeti.KnotTheory.burauColMatrix: then × (n - 1)matrix of Burau columns.TauCeti.KnotTheory.burauCoordMatrix: an explicit left inverse ofburauColMatrixat a unitt.TauCeti.KnotTheory.reducedBurauColRow: the pairings of one Burau row against all Burau columns.TauCeti.KnotTheory.reducedBurauColMatrix: the reduced Burau matrix of an elementary braid.TauCeti.KnotTheory.reducedBurauColGL: an elementary reduced Burau matrix inGL (Fin (n - 1)) R.
Main results #
TauCeti.KnotTheory.geom_vecMul_burauColMatrix_eq_zeroandTauCeti.KnotTheory.burauColMatrix_mulVec_burauCoordMatrix_mulVec: the Burau columns lie in and span the invariant kernelreducedBurauSpace.TauCeti.KnotTheory.burauMatrix_mul_burauColMatrix: the elementary Burau matrix restricts to the elementary reduced Burau matrix on the span of the Burau columns.TauCeti.KnotTheory.burau_mul_burauColMatrix: the corresponding intertwining identity for every braid.TauCeti.KnotTheory.reducedBurau_apply_burauColMatrix_mulVec: comparison of the Burau-column and tail-coordinate reduced representations.TauCeti.KnotTheory.reducedBurauColMatrix_mul_commandTauCeti.KnotTheory.reducedBurauColMatrix_braid: the two braid relations for the reduced matrices.TauCeti.KnotTheory.det_reducedBurauColMatrix: the determinant of an elementary reduced Burau matrix is-t.TauCeti.KnotTheory.reducedBurauColMatrix_mul_self: the Iwahori-Hecke quadratic relation.TauCeti.KnotTheory.reducedBurauColMatrix_twoand the twoTauCeti.KnotTheory.reducedBurauColMatrix_three_*theorems: explicit reduced matrices on two and three strands.
References #
- J. Birman, Braids, Links, and Mapping Class Groups, Annals of Mathematics Studies 82, Princeton University Press (1974), Chapter 3.
- W. B. R. Lickorish, An Introduction to Knot Theory, Springer GTM 175 (1997), Chapters 1 and 6.
The Burau-invariant covector on Rⁿ, with coordinates (1, t, ..., t ^ (n - 1)).
Equations
- TauCeti.KnotTheory.geometricCovector n t = (dotProductBilin R R) fun (i : Fin n) => t ^ ↑i
Instances For
The invariant covector is the weighted sum of the coordinates.
The invariant submodule carrying the reduced Burau representation: the kernel of the geometric covector.
Equations
Instances For
The type underlying the invariant submodule reducedBurauSpace n t.
Equations
Instances For
Membership in the reduced Burau space means that the weighted coordinate sum vanishes.
The submodule spanned by the Burau columns #
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
- TauCeti.KnotTheory.burauColMatrix n t = Matrix.of fun (a : Fin n) (i : Fin (n - 1)) => TauCeti.KnotTheory.burauCol t i a
Instances For
The entries of TauCeti.KnotTheory.burauColMatrix.
Multiplying a row vector into TauCeti.KnotTheory.burauColMatrix pairs it with the Burau
columns.
The i-th column of TauCeti.KnotTheory.burauColMatrix is the i-th Burau column.
TauCeti.KnotTheory.burauColMatrix sends the i-th basis vector to the i-th Burau
column.
The Burau columns lie in the kernel of the geometric covector, the invariant submodule of
TauCeti.KnotTheory.vecMul_burau_geom.
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
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.
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 #
Pairing a Burau row against the Burau columns is what multiplying into
TauCeti.KnotTheory.burauColMatrix computes.
The diagonal value of TauCeti.KnotTheory.reducedBurauColRow is t + 1.
The value of TauCeti.KnotTheory.reducedBurauColRow just above the diagonal is -t.
The value of TauCeti.KnotTheory.reducedBurauColRow just below the diagonal is -1.
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.
The reduced matrices are the restriction of the unreduced ones #
The reduced Burau matrices in the Burau-column basis on two and three strands #
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.
The reduced Burau matrix of the second elementary braid on three strands.
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.
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
The vector underlying reducedBurauSpaceEquiv: the free coordinates form its tail.
The inverse coordinate map takes the tail of a vector in the reduced Burau space.
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
The module action of the unreduced Burau representation is multiplication by its Burau matrix.
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
The kernel representation acts by the unreduced Burau matrix on underlying vectors.
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
The reduced action is obtained by inserting free coordinates into the invariant kernel, applying the unreduced Burau matrix, and taking the tail.
On an elementary braid, the reduced action is the tail of the elementary Burau matrix acting on the canonical kernel coordinates.
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.
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 #
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 #
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
- TauCeti.KnotTheory.reducedBurauColGL t i = TauCeti.oneSubVecMulVecGL t (Pi.single i 1) (TauCeti.KnotTheory.reducedBurauColRow (↑t) i) ⋯
Instances For
The matrix underlying TauCeti.KnotTheory.reducedBurauColGL.
The nonsingular inverse of an elementary reduced Burau matrix.
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
- TauCeti.KnotTheory.reducedBurauCol n t = TauCeti.KnotTheory.braidHomOfOneSubVecMulVec n t (fun (i : Fin (n - 1)) => Pi.single i 1) (TauCeti.KnotTheory.reducedBurauColRow ↑t) ⋯ ⋯ ⋯ ⋯
Instances For
The determinant of the Burau-column reduced matrix of a braid is -t raised to its exponent
sum, as for the unreduced representation.
The reduced Burau homomorphism in the Burau-column basis is the restriction of the unreduced one to the span of those columns.
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.
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.