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.
Finite type-A tensor Hecke bars and complementary coefficient charts
Statement
Assume inherited AC The Axiom of Choice only for the quantum-bar suppliers. In a finite type- natural tensor space, write for the source parameter, for the right place action, for the shortest sorting permutation, , for the stabilizer of the weakly increasing sorted tuple, for its longest element, and for the full longest permutation. Let be the positive-source ordinary-bar chart and its inverse. If and have different entry multisets, then . For with the same entry multiset, use their common stabilizer ; then Coefficients vanish outside the indicated Bruhat intervals. For decreasing-column wedge tensors in either factor order, the ordinary-bar embedding is Consequently the wedge inverse coefficient is Here is the number of within-column adjacent swaps from the decreasing reading. These identities are independent of category and of linkage or simple-label identification.
Facts & Assumptions
Given: A finite natural tensor cut and finite decreasing-column wedge tensors, with the source coproduct, ordered monomials and ordinary bars of The Fock-space convention dictionary for finite type-A quantum modules, The higher-level wedge-tensor Fock module, The dual-canonical, canonical and quasi-canonical Fock bases.
Ordinary tensor bars: the normalized quasi- bar is compatible with the coproduct, triangular in prefix dominance and independent of parentheses (The tensor-product bar on the Fock module and its truncation compatibility).
Hecke bases and coefficients (The normalized type-A Hecke algebra and its bar involution, The type-A Kazhdan–Lusztig basis has elementary triangular bar properties, Kazhdan–Lusztig polynomials in the classical -normalization): , , and ordinary positive coefficients are .
Induced bars and reduction (Standard bases, right actions and bar involutions on the parabolic Hecke modules, Existence and uniqueness of the parabolic Kazhdan–Lusztig bases, Parabolic Kazhdan–Lusztig polynomials are alternating sums of ordinary ones): the trivial character is , the sign character is , their standard bases use shortest left representatives, the sign coefficient is , and the spherical coefficient is .
Triangular uniqueness and reverse forms (The dual-canonical, canonical and quasi-canonical Fock bases); the rank criterion and inversion symmetry for Bruhat order (Basic properties of the Bruhat order on ).
Proof
The actual reciprocal action. The ordinary bar preserves total coordinate weight, so its triangular corrections and both coefficient matrices preserve the entry multiset. Work henceforth in one such weight space. Set . On adjacent letters define if , if they are equal, and if . On an unequal two-letter span its matrix has square ; on an equal span this is . For three adjacent letters, applying the two triple products to their six possible strict orders, or their three possible orders with one equality, gives the same swapped tuple and the same coefficients; with all equal both are . Distant actions commute. Thus these are the generators of . Substitution of the natural replacement actions and the source coproduct shows that they commute with the quantum action: on the two active letters the toral coefficients are , and the unequal two-term expression cancels the extra term; equal active letters give the sum on both sides. All other letters are unaffected. The same two-letter calculation gives for and fixes increasing and equal tuples. Therefore ; adjoining spectator factors follows from quasi- naturality and factorization in [F1].
Cyclic induced bar and signed transport. If is the sorted tuple, is bar fixed by weight transfer. Every tuple is , where is shortest left modulo , and along a reduced expression all successive swaps increase inversions, so . Equal-position generators act as , giving a surjection ; the same shortest representatives index both bases, so it is an isomorphism. Step 1.1 and the fixed cyclic vector identify the induced and tensor bars. Change generators to : they satisfy the normalization with , their stabilizer character is , and their standard vectors are . The positive- sign canonical vector at , multiplied by , is exactly by triangular uniqueness.
Primitive exterior embedding. For one decreasing column put . Pairing the two orders of any adjacent unequal letters using step 1.1 gives ; repeated entries have no sign eigenvector since their scalar is . Replacing adjacent alphabet entries with sends to the identically normalized or to zero on collision: all unaffected permutations match term by term, and the terms causing a collision cancel in adjacent pairs. Thus realizes the elementary wedge, with coefficient one on the decreasing tuple, integrally and injectively. The sign eigen-equations and the unique column top vector make its factor bar the ordinary restriction of the tensor bar; naturality and parenthesization in [F1] give the product embedding for arbitrary ordered column heights. Its displayed expansion is a product of these sums, hence exactly the sum over independent column permutations in the Statement.
The positive tensor coefficient. The sign reduction in [F3] gives . Shortest-left length additivity cancels the powers of inside the sum. Inversion of permutations preserves ordinary KL coefficients: the algebra anti-involution preserves bar and positive triangularity, so uniqueness in [F2] proves . Replace by to obtain the stated formula with . This is a change of generators and standard-vector signs, not a reciprocal substitution in a positive chart.
Reverse-position indices and pairing. For put . Reversing values gives , so the rank inequalities in [F4] reverse under . Inversion symmetry then gives reversal under as well. Put as actual vectors in the same tensor space. The shortest-left representative of is : reversal interchanges increasing and decreasing places, and reversal within each equal-value block restores shortest-left status. Its length is . Define the bilinear form ; its Gram matrix is the inverse of the bar matrix after reversing the second label, so it is not the raw permutation matrix. The three generator cases of step 1.1 and give , where is the number of tensor positions. The coproduct replacement calculation likewise gives and . The two-letter bar identity iterated through a reduced word for gives The exponent depends only on the fixed multiset. This formula follows by successively moving the last letter past its predecessors: unequal pairs contribute the two-letter bar above, while each equal pair contributes from , cancelled by the displayed power. It also proves symmetry: writing , generator adjunction and the invariance of under give . Since the two displayed families are bases, the form is symmetric.
Complementary chart and inverse, with all indices. Let be the ordinary-bar fixed complementary chart. In the induced module of step 2.1 this is the spherical positive- basis at , so with by [F3]. Write and . Fixedness gives , while . Also . Accordingly lies in , while the symmetric evaluation lies in . Their equality forces . Thus and . Since , the spherical formula at parameter yields This supplies the complementary longest-element identification, rather than only an abstract inverse-matrix identity.
Wedge charts and both orders. Each nontrivial column permutation replaces a decreasing tuple by a smaller tuple and has coefficient in . Expanding a wedge under step 2.2 therefore gives a bar-fixed ambient vector with leading term and all corrections in on smaller tuple labels. Triangular uniqueness identifies it with the ambient . Expanding in the ambient basis using step 4.1, and then expressing the same vector in the embedded wedge basis, gives precisely the claimed signed inverse coefficient; all ambient labels outside the decreasing-column subset have zero coefficients because the embedded vectors are a basis of the image. None of the arguments compares the heights of different columns, so the construction works unchanged in reversed factor order. At the displayed primitive exterior sum becomes the ordinary alternating column sum, and in both orders.
Conclusion. The generator and signed-chart steps prove the explicit generator/bar and signed antispherical transport; the reverse-position pairing and complementary-chart steps prove the spherical coefficient and its exact longest indices; the primitive exterior and wedge-chart steps prove the ordinary-bar embedding and signed inverse matrix in either ordered tensor. All constructions use finite tensor and Hecke data, independently of any categorical identification.
Depends on
- The Axiom of Choice
- The Fock-space convention dictionary for finite type-A quantum modules
- The higher-level wedge-tensor Fock module
- The dual-canonical, canonical and quasi-canonical Fock bases
- The tensor-product bar on the Fock module and its truncation compatibility
- The normalized type-A Hecke algebra and its bar involution
- The type-A Kazhdan–Lusztig basis has elementary triangular bar properties
- Kazhdan–Lusztig polynomials in the classical $q$-normalization
- Standard bases, right actions and bar involutions on the parabolic Hecke modules
- Existence and uniqueness of the parabolic Kazhdan–Lusztig bases
- Parabolic Kazhdan–Lusztig polynomials are alternating sums of ordinary ones
- Basic properties of the Bruhat order on $S_n$
Used by
Dependency tree · two levels
57 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
- Jonathan Brundan, Dual canonical bases and Kazhdan-Lusztig polynomials (standard reference, not scraped)