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.
Standard bases, right actions and bar involutions on the parabolic Hecke modules
Statement
Retain the notation of The parabolic Hecke module and the antispherical standard basis and put , for , and for . Then:
(1) (Bases.) The sets and are -bases of and respectively. Indeed every factors uniquely as with , , length-additively, and and are units of , so in both modules.
(2) (Right action.) For and ,
(3) (Bar.) The assignment (bar on and the bar involution of ) descends to -antilinear involutions of and that satisfy and with and top coefficient .
(4) (Parabolic property.) If and with , then for a unique simple and .
Facts & Assumptions
Given: The data of The parabolic Hecke module and the antispherical standard basis: , , , the modules with , , the standard basis and the elements ; , , and is inversion length.
Parabolic factorization: every is uniquely with , , and ; consequently for , (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (3), Intersections of standard parabolics, the parabolic root subsystem, and global minimality of coset representatives (3), Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (2)). For a reduced expression one has , and if then (The normalized type-A Hecke algebra and its bar involution, The standard basis of the generic type-A Hecke algebra).
Right multiplication by a generator (The normalized type-A Hecke algebra and its bar involution): if , and if .
Bar (The Hecke bar involution is well defined): bar is a multiplicative -semilinear involution with , , and , the conjugate under .
Bruhat order (Basic properties of the Bruhat order on (a)-(c)): length-increasing simple multiplication is a Bruhat cover; implies with equality only for ; a reduced subword of a reduced expression for represents an element . An arbitrary subword need not be reduced. Deletion of pairs of letters reduces any word to a reduced word for the same permutation (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (1)).
Length and left descents (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (4), Inversions, inversion number, the sign , and even and odd permutations): , and for a simple reflection the left multiple swaps the values and in the one-line notation; the total inversion contribution from pairs involving any third value is unchanged, while the contribution of changes by one, so if and only if occurs to the left of in , equivalently if and only if occurs to the left of .
Blocks (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (2), Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (1)): if decomposes into maximal runs of consecutive indices, then is the direct product of the symmetric groups on the corresponding consecutive value blocks, and by [F5] an element lies in if and only if inside every such block the values occur in increasing order in the one-line notation of .
Proof
The bases. The -span of is exactly : it contains the generators and is closed under their left and right multiplication by the quadratic multiplication rule, while every is a reduced product of generators in . By [F1], the standard basis partitions as . Hence multiplication is an isomorphism of left -modules , : expanding each in the independent proves injectivity and the unique factorization proves surjectivity. Tensoring this isomorphism with either character module gives . The images of the coordinate generators are , respectively , proving both bases.
The two minimal branches. Let , and suppose . Since is the left translate of by a transposition and , [F4] shows that holds exactly when , and exactly when . If then [F2] gives , so by step 1.1 and the module structure , and likewise . If then , so , and likewise .
The parabolic property. Let and , and suppose ; by [F5] has a left descent in : some has to the left of in . Since has no such descent, while differs from only by the swap of the entries at positions and , the only changed relative order is that of the values , , so . The order , is excluded because it would already be a left descent of . Hence and with ; the two permutations and coincide because both are obtained from by interchanging the values and . Moreover because and , so and by F4,(b); thus by [F1] and [F2]. Therefore and . Uniqueness of holds because is the value whose swap produces ; this proves (4) and the third branch of (2).
The bar descent. The map is well defined on : it suffices to check for , , where the left side is and the right side is , and , by [F3]; multiplicativity extends this to all . The map is -antilinear, involutive ( because bar is an involution on and on ), and satisfies because maps to .
Triangular expansion and top coefficient. For reduced, [F3] gives . The term choosing every generator is . Every other term is a scalar times a product of fewer than generators selected from this word. Successive use of [F2] expands such a product into whose group labels are products of subwords of the selected word: each multiplication retains the old label or appends the current generator. Deletion of pairs in [F4] reduces each such group word to a reduced subword of the original reduced expression for . Thus , and because at most letters were retained, so . Consequently . For each factor length-additively with , . A reduced expression of contains a reduced suffix for , so . In either module . Applying the bar from step 2.3 therefore gives exactly the triangular expansions in (3), with top coefficient one and all lower coefficients in .
Parts (1), (2), (3) and (4) are proved in steps 1.1, 2.1 together with 2.2, 2.3 together with 3.1, and 2.2 respectively.
Remarks
The independence of uses the free left -basis of and not merely the spanning property; a unit coefficient alone would not prove independence. The top coefficient one in (3) is the coefficient of in the expansion of the inverse generators; it is not a claim that all lower coefficients lie in . The bar is multiplicative; the balancing check in step 2.3 is exactly where the multiplicative convention (rather than an anti-automorphism convention) is used.
Depends on
- The parabolic Hecke module and the antispherical standard basis
- The normalized type-A Hecke algebra and its bar involution
- The Hecke bar involution is well defined
- Existence and uniqueness of the Kazhdan–Lusztig basis
- Intersections of standard parabolics, the parabolic root subsystem, and global minimality of coset representatives
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups
- The finite symmetric group $S_n$, one-line notation, and cycle notation
- Inversions, inversion number, the sign $\operatorname{sgn}(\sigma)=(-1)^{\operatorname{inv}(\sigma)}$, and even and odd permutations
- Basic properties of the Bruhat order on $S_n$
- The standard basis of the generic type-A Hecke algebra
Used by
- Finite type-A tensor Hecke bars and complementary coefficient charts Lemma
- Existence and uniqueness of the parabolic Kazhdan–Lusztig bases Theorem
- Parabolic Kazhdan–Lusztig polynomials are alternating sums of ordinary ones Theorem
Cited to discharge well-definedness by The parabolic Hecke module and the antispherical standard basis.
Dependency tree · two levels
45 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
- Nicolas Libedinsky and Geordie Williamson, The anti-spherical category (author-hosted complete PDF of the article) (standard reference, not scraped)
- Volodymyr Mazorchuk and Catharina Stroppel, Translation and shuffling of projectively presentable modules and a categorification of a parabolic Hecke module, Trans. Amer. Math. Soc. 357 (2005) 2939-2973 (author-hosted published version) (standard reference, not scraped)