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.
Parabolic Kazhdan-Lusztig polynomials give the dual-canonical transition matrix
Statement
Assume the Axiom of Choice (The Axiom of Choice). For bounded below use the actual finite classical tableau-block dictionary of The integral parabolic category-O blocks for higher-level Schur-Weyl duality, including repeated entries. Fix the right place action . Let be shortest with weakly increasing, and let be the Young stabilizer of that sorted multiset. Then is shortest RIGHT modulo , is shortest LEFT, and This is the antispherical/sign family for the entry stabilizer, in the left convention after inversion, with Hecke variable ; the library quantum parameter is instead . It has support and diagonal , and is its inverse coefficient matrix through . The column Levi subgroup is generally different from . The genuine parabolic block composition matrix is where runs over the column permutations of . This uses singular ordinary spherical coefficients for the entry stabilizer inside finite Levi cancellation, so it covers mixed singular-ambient/parabolic-Levi blocks. It does not identify a singular category with genuine parabolic and does not identify the two polynomial families by an opposite convention.
Facts & Assumptions
Given: The finite classical tableau blocks with labels , the Hecke algebra of the symmetric group with its bar involution and Kazhdan-Lusztig basis The normalized type-A Hecke algebra and its bar involution, Kazhdan–Lusztig polynomials in the classical -normalization, Existence and uniqueness of the Kazhdan–Lusztig basis, the parabolic KL data The parabolic Kazhdan–Lusztig bases and polynomials, Existence and uniqueness of the parabolic Kazhdan–Lusztig bases, Parabolic Kazhdan–Lusztig polynomials are alternating sums of ordinary ones, The parabolic Hecke module and the antispherical standard basis, Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups, and the finite Fock data of The dual-canonical, canonical and quasi-canonical Fock bases with forms of The Fock-space convention dictionary for finite type-A quantum modules. The deps also include Singular category O multiplicities are parabolic Kazhdan–Lusztig values, Basic properties of the Bruhat order on , The Kazhdan–Lusztig inversion formula, Parabolic category O is a highest weight category, The Weyl character formula and The Axiom of Choice.
Hecke and KL supplies (The normalized type-A Hecke algebra and its bar involution, Kazhdan–Lusztig polynomials in the classical -normalization, Existence and uniqueness of the Kazhdan–Lusztig basis, The Kazhdan–Lusztig inversion formula, Basic properties of the Bruhat order on ): the Hecke generators, the bar involution, the Kazhdan-Lusztig basis with its triangularity, the inversion formula and the basic Bruhat order.
Parabolic KL data (The parabolic Kazhdan–Lusztig bases and polynomials, Existence and uniqueness of the parabolic Kazhdan–Lusztig bases, Parabolic Kazhdan–Lusztig polynomials are alternating sums of ordinary ones, The parabolic Hecke module and the antispherical standard basis, Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups, The type-A Kazhdan–Lusztig basis has elementary triangular bar properties): spherical and antispherical bases, the alternating-sum expression of parabolic polynomials in ordinary ones, and the coset/composition conventions.
Block dictionary and coefficients (The integral parabolic category-O blocks for higher-level Schur-Weyl duality, Singular category O multiplicities are parabolic Kazhdan–Lusztig values, Parabolic category O is a highest weight category, The Weyl character formula, The dual-canonical, canonical and quasi-canonical Fock bases): labels, generalized standards, character injectivity of the block Grothendieck group, and the spherical singular multiplicities .
Axiom of Choice (The Axiom of Choice).
Independent tensor coefficient bridge (Finite type-A tensor Hecke bars and complementary coefficient charts): reciprocal generator action and induced bar, signed positive chart, complementary longest-element spherical inverse chart, and ordinary-bar signed exterior embedding in both factor orders.
Proof
Coset representatives. Put , the weakly increasing tuple. The permutations sorting are exactly : indeed if and only if . Choosing shortest in this coset makes it minimal-right modulo , and inversion makes minimal-left. The column Levi subgroup permutes positions within each column; it is generally different from , which permutes the equal-entry positions of .
Explicit reciprocal action and signed chart. The independent construction Finite type-A tensor Hecke bars and complementary coefficient charts gives, at , the actual action on an ascent, on an equality, and on a descent. The cyclic sorted tuple is fixed by the source bar and has stabilizer character , so this is the trivial-induced tensor module with its induced bar, including equal entries. Changing generators to gives the algebra at , the sign character , and standard vector . Thus the source-positive tensor fixed vector is the sign canonical vector multiplied by its leading sign. The helper's alternating-sum calculation and the inversion anti-involution of the Hecke algebra yield its coefficient and precisely the polynomial stated. This resolves the bar sign by an explicit generator and standard-vector transport.
Ordinary-bar exterior embedding and complementary spherical chart. The same helper constructs the primitive exterior vector of a decreasing column as . Its adjacent generator eigenvalue is , quantum replacements preserve its coefficient-one normalization, and quasi- naturality identifies its ordinary bar with the wedge-factor bar. Product embeddings therefore have the displayed independent column sum, with leading coefficient one and positive-source corrections; triangular uniqueness gives . Independently, the reverse-position chart has representative . The actual bilinear normalization is ; symmetry and complementary positive/negative polynomial congruences give . Hence the inverse tensor chart is . Expanding the primitive exterior sum in this inverse chart proves the wedge inverse formula, including its signs and all repeated-entry indices.
Support and inverse matrix. Triangularity of the ordinary KL basis and the sign alternation give and unless ; the complementary chart defined by is the inverse unitriangular matrix through , as in the definition of the Fock bases of [F3].
The mixed composition matrix. Step 1.3 gives and . Apply the singular ordinary multiplicity theorem of [F3] first to the minimal-right labels , where and . Inverse-index symmetry gives . Conjugation by permutes the simple Hecke generators, commutes with bar and preserves Bruhat triangularity; uniqueness of the ordinary KL basis therefore gives (The type-A Kazhdan–Lusztig basis has elementary triangular bar properties). Thus these are the same multiplicities for the sorted-entry stabilizer. Finite Levi Weyl characters and PBW give , with running over independent column permutations. Comparing coefficients of simple characters, which are linearly independent in the finite block, gives the same signed sum. Therefore with the displayed mixed parabolic matrix. The column subgroup and the equal-entry subgroup are used at separate stages, so repeated entries cause no conflation of sign and spherical families.
Conclusion. The parabolic KL polynomials give the dual-canonical transition matrix of the Fock module in the exact entry-stabilizer/column-spherical normalization stated, and the genuine parabolic composition matrix is the displayed signed sum of spherical ordinary numbers; regular and singular ambient cases are both handled locally without Koszul duality or a double-coset category equivalence.
Depends on
- The type-A Kazhdan–Lusztig basis has elementary triangular bar properties
- Finite type-A tensor Hecke bars and complementary coefficient charts
- The dual-canonical, canonical and quasi-canonical Fock bases
- The higher-level wedge-tensor Fock module
- The Fock-space convention dictionary for finite type-A quantum modules
- The parabolic Kazhdan–Lusztig bases and polynomials
- Parabolic Kazhdan–Lusztig polynomials are alternating sums of ordinary ones
- Existence and uniqueness of the parabolic Kazhdan–Lusztig bases
- The parabolic Hecke module and the antispherical standard basis
- The normalized type-A Hecke algebra and its bar involution
- Existence and uniqueness of the Kazhdan–Lusztig basis
- Kazhdan–Lusztig polynomials in the classical $q$-normalization
- Singular category O multiplicities are parabolic Kazhdan–Lusztig values
- Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups
- Basic properties of the Bruhat order on $S_n$
- The integral parabolic category-O blocks for higher-level Schur-Weyl duality
- Parabolic category O is a highest weight category
- The Weyl character formula
- The Kazhdan–Lusztig inversion formula
- The Axiom of Choice
Used by
- The canonical and quasi-canonical bases need not coincide Counterexample
- The Whittaker functor from the relevant parabolic category-O summand Definition
- Degenerate Ariki decomposition numbers in small rank Example
- Opposite-parabolic Ringel duality on a finite ideal Example
- The four Fock bases in a small two-factor tensor space Example
- The local affine-Hecke socle argument for residue translations Lemma
- Degenerate Specht decomposition numbers are canonical basis coefficients at one Theorem
- Indecomposable tilting objects exist and are classified in parabolic category O Theorem
- Simples, projectives and tiltings map to the three distinguished Fock bases Theorem
- The degenerate Ariki categorification theorem Theorem
- The highest weight Fock submodule carries the quantum-group global bases Theorem
- The parabolic category-O Grothendieck group is the integral Fock module Theorem
- The Whittaker functor is exact and fully faithful on the required projectives Theorem
Dependency tree · two levels
106 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 and Alexander Kleshchev, The degenerate analogue of Ariki's categorification theorem, Math. Z. 266 (2010) 877-919 (complete 44-page arXiv article) (standard reference, not scraped)
- Jonathan Brundan, Dual canonical bases and Kazhdan-Lusztig polynomials, J. Algebra 306 (2006) 17-46 (complete 29-page arXiv v2 article) (standard reference, not scraped)
- Volodymyr Mazorchuk, Lectures on Algebraic Categorification, QGM Master Class Series, European Mathematical Society 2012 (complete 77-page arXiv lecture-note set) (standard reference, not scraped)
- Joseph Chuang and Raphael Rouquier, Derived equivalences for symmetric groups and sl2-categorification (complete45-page arXiv0407205) (standard reference, not scraped)
- Masaki Kashiwara, Global crystal bases of quantum groups, Duke Math. J.69 (1993)455–485 (complete33-page author PDF) (standard reference, not scraped)
- Jonathan Brundan and Alexander Kleshchev, Representations of shifted Yangians and finite W-algebras (complete109-page arXiv0508003) (standard reference, not scraped)