How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The normalized type-A Hecke algebra and its bar involution
Definition
Let and . For , define the normalized type-A Hecke algebra to be the associative unital -algebra presented by generators with relations For , set .
Here , , and is inversion length as in The symmetric group : the bijections of a set under composition and Permutation Weyl group and inversion length. For , let be the standard basis element of the generic Hecke algebra of The generic type-A Hecke algebra, formed from any reduced expression of , and after the coefficient specialization put . Equivalently, for a reduced expression . The standard-basis theorem The standard basis of the generic type-A Hecke algebra and rescaling by units show that is an -basis of .
Right multiplication by a generator is
Dictionary with the generic normalization. If the generic parameter in The generic type-A Hecke algebra is denoted by , its relation is . The coefficient map is the stated specialization, and . This gives ; the braid and commutation relations are unchanged. The two multiplication cases above are the standard-basis rule after the same rescaling.
Bar assignment. Let be the free associative -algebra on the generator symbols. Define the semilinear algebra map by and . In the quotient , the quadratic relation makes this latter element the two-sided inverse . The next lemma proves that preserves the defining ideal and descends to a well-defined involution on .
All items on this page use this normalization. It agrees with Elias–Williamson §3.2 under and .
Depends on
Used by
- Bruhat intervals and the R-coefficients Definition
- Kazhdan–Lusztig polynomials in the classical q-normalization Definition
- L-, R- and two-sided Kazhdan–Lusztig preorders and cells Definition
- The Kazhdan–Lusztig bases of S₂ and S₃ Example
- Reversal anti-involution commutes with the Hecke bar Lemma
- Star operations are Knuth moves and preserve the relevant cells Lemma
- The Hecke bar involution is well defined Lemma
- μ-edges and left equivalence are transported by star operations Lemma
- Existence and uniqueness of the Kazhdan–Lusztig basis Theorem
- Kazhdan–Lusztig cells of type A are classified by RSK tableaux Theorem
- Multiplication by a generator in the Kazhdan–Lusztig basis Theorem
- The Kazhdan–Lusztig polynomial descent recursion Theorem
- The R-coefficient recursion, support, degree bounds and inversion Theorem
Dependency tree · two levels
17 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Ben Elias and Geordie Williamson, The Hodge theory of Soergel bimodules, arXiv:1212.0791 (45 pp.) — §3.2 (printed pp. 15–16): the Hecke algebra in the normalization $H_xH_s=H_{xs}$ or $(v^{-1}-v)H_x+H_{xs}$, the bar involution $\overline{H_x}=H_{x^{-1}}^{-1}$, the Kazhdan–Lusztig basis $\{\underline H_x\}$ characterized by bar-invariance and $\underline H_x\in H_x+\sum_{y<x}v\mathbb Z[v]H_y$, the example $\underline H_s=H_s+vH_{\mathrm{id}}$, and Remark 3.2: $v=q^{-1/2}$, $H_x=v^{\ell(x)}T_x$, $\underline H_x=C'_x$, $h_{y,x}=v^{\ell(x)-\ell(y)}P_{y,x}(v^{-2})$ (standard reference, not scraped)
- G. Lusztig, Hecke Algebras with Unequal Parameters (revised book version, arXiv:math/0208154v2) — the split case $L\equiv1$ read as the source for the bar operator, the R-coefficients, the new basis, its multiplication properties and cells; translated to the normalization of this page by $v_L=v^{-1}$ (so $v_L^{L(w)-L(y)}=v^{-(\ell(w)-\ell(y))}$) (standard reference, not scraped)