The type-A Hecke algebra on n strands #
For a commutative ring R, a unit q : Rˣ and a number of strands n, the type-A Hecke algebra
TypeAHeckeAlgebra R q n is the associative unital R-algebra on the n - 1 generators T i,
i : Fin (n - 1), subject to
- the quadratic relation
T i * T i = (q - q⁻¹) • T i + 1, equivalently(T i - q) * (T i + q⁻¹) = 0, - the braid relation
T i * T j * T i = T j * T i * T jwhenj = i + 1, and - distant commutation
T i * T j = T j * T iwhen|i - j| ≥ 2.
The generator T i crosses the strands i and i + 1 (counted from 0), so on at most one
strand there are no generators and the algebra is R
(TauCeti.TypeAHeckeAlgebra.algEquivOfLeOne). The algebra is built as the quotient of
FreeAlgebra R (Fin (n - 1)) by these relations, which makes the universal property
TauCeti.TypeAHeckeAlgebra.lift available.
The elementary braids map to the generators, giving a homomorphism from the braid group on n
strands to the units (TauCeti.TypeAHeckeAlgebra.braidHom) whose image spans the algebra. Adding
an uncrossed last strand gives the tower map TauCeti.TypeAHeckeAlgebra.strandIncl, T i ↦ T i,
compatible with the strand inclusions of the braid groups. Adding an uncrossed first strand gives
TauCeti.TypeAHeckeAlgebra.tailIncl, T i ↦ T (i + 1). The parameters q and -q give
isomorphic algebras by the sign twist T i ↦ -T i (TauCeti.TypeAHeckeAlgebra.negEquiv).
The finite presentation maps onto the stage of the first n strands of the infinite type-A Hecke
algebra (TauCeti.TypeAHeckeAlgebra.range_toInfinite), compatibly with the tower maps. That this
map is injective, so that the finite presentation is isomorphic to the stage, is proved in
TauCeti.Algebra.TypeAHeckeAlgebra.Embedding from the basis theorem.
Main definitions #
TauCeti.TypeAHeckeAlgebra.Rel: the defining relations on the free algebra.TauCeti.TypeAHeckeAlgebra: the type-A Hecke algebra onnstrands with parameterq.TauCeti.TypeAHeckeAlgebra.T: the generators, andTauCeti.TypeAHeckeAlgebra.unitTthe same generators as units.TauCeti.TypeAHeckeAlgebra.lift: the universal property.TauCeti.TypeAHeckeAlgebra.braidHom: the homomorphism from the braid group onnstrands to the units.TauCeti.TypeAHeckeAlgebra.strandIncl: the tower map fromnton + 1strands.TauCeti.TypeAHeckeAlgebra.castAddandTauCeti.TypeAHeckeAlgebra.natAdd: the block maps placing the Hecke algebras onaand onbstrands on the firstaand on the lastbofa + bstrands.TauCeti.TypeAHeckeAlgebra.toInfinite: the map to the infinite type-A Hecke algebra.TauCeti.TypeAHeckeAlgebra.negEquiv: the sign twist between parametersqand-q.
Main results #
TauCeti.TypeAHeckeAlgebra.T_mul_self,TauCeti.TypeAHeckeAlgebra.T_braidandTauCeti.TypeAHeckeAlgebra.commute_T: the defining relations.TauCeti.TypeAHeckeAlgebra.lift_TandTauCeti.TypeAHeckeAlgebra.hom_ext: the universal property.TauCeti.TypeAHeckeAlgebra.span_range_braidHom: the images of the braids span the algebra.TauCeti.TypeAHeckeAlgebra.braidHom_strandIncl: the braid homomorphisms are compatible with the tower maps.TauCeti.TypeAHeckeAlgebra.range_toInfinite: the image in the infinite algebra is the stage of the firstnstrands.TauCeti.TypeAHeckeAlgebra.commute_castAdd_natAdd,TauCeti.TypeAHeckeAlgebra.toInfinite_castAddandTauCeti.TypeAHeckeAlgebra.toInfinite_natAdd: the two blocks commute, and in the infinite algebra the right block map is the strand shift.TauCeti.TypeAHeckeAlgebra.algebraMap_injective: the presentation does not collapse the scalars.TauCeti.TypeAHeckeAlgebra.T_ne_algebraMap: a generator is not a scalar whenq ≠ -q⁻¹.
References #
- V. F. R. Jones, Hecke algebra representations of braid groups and link polynomials, Ann. of Math. 126 (1987), 335–388, Section 4.
- The quotient presentation and universal-property API follow the construction pattern in
Mathlib.LinearAlgebra.CliffordAlgebra.Basicand inTauCeti.InfiniteTypeAHeckeAlgebra.
The defining relations of the type-A Hecke algebra on n strands with parameter q, as a
relation on the free algebra over the generators Fin (n - 1): the quadratic relation
T i * T i = (q - q⁻¹) • T i + 1, the braid relation for adjacent generators and commutation of
distant generators. The last two are imposed for one ordering of the pair, which suffices since
the quotient relation is symmetric.
- mul_self {R : Type u_1} [CommRing R] {q : Rˣ} {n : ℕ} (i : Fin (n - 1)) : Rel R q n (FreeAlgebra.ι R i * FreeAlgebra.ι R i) ((↑q - ↑q⁻¹) • FreeAlgebra.ι R i + 1)
- braid {R : Type u_1} [CommRing R] {q : Rˣ} {n : ℕ} {i j : Fin (n - 1)} (h : ↑i + 1 = ↑j) : Rel R q n (FreeAlgebra.ι R i * FreeAlgebra.ι R j * FreeAlgebra.ι R i) (FreeAlgebra.ι R j * FreeAlgebra.ι R i * FreeAlgebra.ι R j)
- distant {R : Type u_1} [CommRing R] {q : Rˣ} {n : ℕ} {i j : Fin (n - 1)} (h : ↑i + 2 ≤ ↑j) : Rel R q n (FreeAlgebra.ι R i * FreeAlgebra.ι R j) (FreeAlgebra.ι R j * FreeAlgebra.ι R i)
Instances For
The type-A Hecke algebra over R on n strands with parameter q: the free R-algebra on
Fin (n - 1) modulo TauCeti.TypeAHeckeAlgebra.Rel.
Instances For
The type-A Hecke algebra over R is an algebra over every ring that R is an algebra
over.
The quotient map from the free algebra to the type-A Hecke algebra on n strands.
Instances For
The generator T i of the type-A Hecke algebra on n strands, the image of the elementary
braid crossing the strands i and i + 1.
Instances For
Every element of the type-A Hecke algebra is represented by a free-algebra element.
The quadratic relation in factored form: each generator is annihilated by the polynomial with
roots q and -q⁻¹.
The element T i + q⁻¹ is idempotent up to q + q⁻¹.
The universal property of the type-A Hecke presentation on n strands: a family in an
R-algebra indexed by Fin (n - 1) satisfying the quadratic relation, the braid relation for
adjacent indices and commutation for distant indices extends to an algebra map out of
TypeAHeckeAlgebra R q n.
Instances For
The algebra map built by TauCeti.TypeAHeckeAlgebra.lift takes each generator to its
prescribed value.
Two algebra maps out of the type-A Hecke algebra agreeing on the generators are equal.
The images of the braids on n strands span the type-A Hecke algebra as an R-module.
The last generator commutes with every element coming from two stages earlier in the finite Hecke tower.
Adding an uncrossed last strand to a braid adds an uncrossed last strand to its image: the braid homomorphisms are compatible with the strand inclusions of the braid groups and the tower maps.
The map from the type-A Hecke algebra on n strands to the infinite type-A Hecke algebra,
sending each generator to the generator with the same index. Its image is the stage of the first
n strands (TauCeti.TypeAHeckeAlgebra.range_toInfinite), and it is injective
(TauCeti.TypeAHeckeAlgebra.toInfinite_injective).
Instances For
The image of the type-A Hecke algebra on n strands in the infinite type-A Hecke algebra is
the stage of the first n strands.
The maps to the infinite type-A Hecke algebra are compatible with the tower maps.
In the infinite algebra, the shifted-tail inclusion is the shift by one strand.
The map to the infinite type-A Hecke algebra intertwines the two braid homomorphisms.
The presentation does not collapse the scalars: R embeds in the type-A Hecke algebra on any
number of strands.
The images of the two block maps commute: they act on disjoint blocks of strands.
The left block map is compatible with the maps to the infinite type-A Hecke algebra.
In the infinite type-A Hecke algebra, the right block map is the strand shift by a.
On at most one strand there are no generators, so every element is a scalar.