We present a fast version of the algorithm of Lascoux, Leclerc, and Thibon for the lower global crystal base for the Fock representation of quantum affine sl_n. We also show that the coefficients of the lower global crystal base coincide with certain affine Kazhdan-Lusztig polynomials. It is known that the coefficients of the global crystal base are q-analogues of decomposition numbers for Specht modules of the Hecke algebra of type A_n, and that the coefficients of the affine Kazhdan-Lusztig polynomials are q-analogues of decomposition numbers for tilting modules for quantum sl_k. Thus our algorithm allows fast computation of these decomposition numbers.
We compare the canonical basis for a generalized Temperley-Lieb algebra of type A or B with the Kazhdan-Lusztig basis for the corresponding Hecke algebra.
We study two families of polynomials that play the same role, in the generalized Temperley Lieb algebra of a Coxeter group, as the Kazhdan Lusztig and R polynomials in the Hecke algebra of the group. Our results include recursions, closed formulas, and other combinatorial properties for these polynomials. We focus mainly on non branching Coxeter graphs.
We develop some applications of certain algebraic and combinatorial conditions on the elements of Coxeter groups, such as elementary proofs of the positivity of certain structure constants for the associated Kazhdan--Lusztig basis. We also explore some consequences of the existence of a Jones-type trace on the Hecke algebra of a Coxeter group, such as simple procedures for computing leading terms of certain Kazhdan--Lusztig polynomials. The sequel to this paper is math.QA/0509363.
We show that the Littlewood-Richardson coefficients are values at 1 of certain parabolic Kazhdan-Lusztig polynomials for affine symmetric groups. These q-analogues of Littlewood-Richardson multiplicities coincide with those previously introduced in terms of ribbon tableaux.
We formulate a general super duality conjecture on connections between parabolic categories O of modules over Lie superalgebras and Lie algebras of type A, based on a Fock space formalism of their Kazhdan-Lusztig theories which was initiated by Brundan. We show that the Brundan-Kazhdan-Lusztig (BKL) polynomials for Lie superalgebra gl(m|n) in our parabolic setup can be identified with the usual parabolic Kazhdan-Lusztig polynomials. We establish some special cases of the BKL conjecture on the parabolic category O of gl(m|n)-modules and additional results which support the BKL conjecture and su…
We develop an algorithm for computing affine Kazhdan-Lusztig polynomials, for all Lie types. This generalizes our previously published algorithm for type A, which in turn is a faster version of an algorithm due to Lascouz, Leclerc and Thibon (proposed in the setting of Hecke algebras of type A, at roots of unity.)
We investigate the compatibility of the set of fully commutative elements of a Coxeter group with the various types of Kazhdan-Lusztig cells using a canonical basis for a generalized version of the Temperley-Lieb algebra.
Let $W$ be a Coxeter group of type $\widetilde{A}_{n-1}$. We show that the leading coefficient, $μ(x, w)$, of the Kazhdan--Lusztig polynomial $P_{x, w}$ is always equal to 0 or 1 if $x$ is fully commutative (and $w$ is arbitrary).
In this paper we prove the Kazhdan-Lusztig type character formula for irreducible highest weight modules with positive rational highest weights over symmetrizable Kac-Moody Lie algebras.
We shall give a description of the intersection cohomology groups of the Schubert varieties in partial flag manifolds over symmetrizable Kac-Moody Lie algebras in terms of parabolic Kazhdan-Lusztig polynomials introduced by Deodhar.
We use the Kazhdan-Lusztig tensoring to define affine translation functors, describe annihilating ideals of highest weight modules over an affine Lie algebra in terms of the corresponding VOA, and to sketch a functorial approach to ``affine Harish-Chandra bimodules''.
We derive a formula for the entries of the (unitriangular) transition matrices between the standard monomial and dual canonical bases of the irreducible polynomial representations of U_q(gl_n) in terms of Kazhdan-Lusztig polynomials.
Lusztig proved that the Kazhdan-Lusztig basis of a spherical Hecke algebra can be essentially identified with the Weyl characters of the Langlands dual group. We generalize this result to the unequal parameter case. The new proof is pretty simple and quite different from Lusztig's.
According to Kazhdan-Lusztig and Ginzburg, the Hecke algebra of an affine Weyl group is identified with the equivariant $K$-group of Steinberg's triple variety. The $K$-group is equipped with a filtration indexed by closed $G$-stable subvarieties of the nilpotent variety, where $G$ is the corresponding reductive algebraic group over $\mathbb{C}$. In this paper we will show in the case of type $A$ that the filtration is compatible with the Kazhdan-Lusztig basis of the Hecke algebra.
We show a precise formula, in the form of a monomial, for certain families of parabolic Kazhdan-Lusztig polynomials of the symmetric group. The proof stems from results of Lapid-Minguez on irreducibility of products in the Bernstein-Zelevinski ring. By quantizing those results into a statement on quantum groups and their canonical bases, we obtain identities of coefficients of certain transition matrices that relate Kazhdan-Lusztig polynomials to their parabolic analogues. This affirms some basic cases of conjectures raised recently by Lapid.
We study a quantum version of the Kazhdan-Lusztig functor. Namely, we prove that there exists a fully faithfull exact tensor functor from the category of finite dimensional representations of the quantum affine algebra Uq(sl(n)) (with extended scalars) to the category of finite dimensional representations of Felder's elliptic quantum group E_{τ,\gamma2}(gl(n)).
We reformulate the Kazhdan-Lusztig theory for the BGG category $\mathcal{O}$ of Lie algebras of type D via the theory of canonical bases arising from quantum symmetric pairs initiated by Weiqiang Wang and the author. This is further applied to formulate and establish for the first time the Kazhdan-Lusztig theory for the BGG category $\mathcal{O}$ of the ortho-symplectic Lie superalgebra $\mathfrak{osp}(2m|2n)$.
The aim of this paper is to generalize several aspects of the recent work of Leclerc-Thibon and Varagnolo-Vasserot on the canonical bases of the level 1 q-deformed Fock spaces due to Hayashi. Namely, we define canonical bases for the higher-level q-deformed Fock spaces of Jimbo-Misra-Miwa-Okado and establish a relation between these bases and (parabolic) Kazhdan-Lusztig polynomials for the affine Weyl group of type $A^{(1)}_{r-1}.$ As an application we derive an inversion formula for a sub-family of these polynomials. This article is an extended version of math.QA/9901032
We establish a direct connection between the representation theories of Lie algebras and Lie superalgebras (of type A) via Fock space reformulations of their Kazhdan-Lusztig theories. As a consequence, the characters of finite-dimensional irreducible modules of the general linear Lie superalgebra are computed by the usual parabolic Kazhdan-Lusztig polynomials of type A. In addition, we establish closed formulas for canonical and dual canonical bases for the tensor product of any two fundamental representations of type A.
In the framework of canonical and dual canonical bases of Fock spaces, Brundan in 2003 formulated a Kazhdan-Lusztig type conjecture for the characters of the irreducible and tilting modules in the BGG category for the general linear Lie superalgebra for the first time. In this paper, we prove Brundan's conjecture and its variants associated to all Borel subalgebras in full generality.
We generalize a construction in [BW18] (arXiv:1610.09271) by showing that the tensor product of a based $\textbf{U}^{\imath}$-module and a based $\textbf{U}$-module is a based $\textbf{U}^{\imath}$-module. This is then used to formulate a Kazhdan-Lusztig theory for an arbitrary parabolic BGG category $\mathcal{O}$ of the ortho-symplectic Lie superalgebras, extending a main result in [BW13] (arXiv:1310.0103).
We introduce the notion of quantum Schur (or $q$-Schur) superalgebras. These algebras share certain nice properties with $q$-Schur algebras such as base change property, existence of canonical $\mathbb Z[v,v^{-1}]$-bases, and the duality relation with quantum matrix superalgebra $\sA(m|n)$. We also construct a cellular $\mathbb Q(\up)$-basis and determine its associated cells, called super-cells, in terms of a Robinson--Schensted--Knuth super-correspondence. In this way, we classify all irreducible representations over $\mathbb Q(\up)$ via super-cell modules.
In this paper we show that the Kazhdan-Lusztig polynomials (and, more generally, parabolic KL polynomials) for the group $S_n$ coincide with the coefficients of the canonical basis in $n$th tensor power of the fundamental representation of the quantum group $U_q sl_k$. We also use known results about canonical bases for $U_q sl_2$ to get a new proof of recurrent formulas for KL polynomials for maximal parabolic subgroups (geometrically, this case corresponds to Grassmanians), due to Lascoux-Schutzenberger and Zelevinsky.
We show that Hecke algebra of type B and a coideal subalgebra of the type A quantum group satisfy a double centralizer property, generalizing the Schur-Jimbo duality in type A. The quantum group of type A and its coideal subalgebra form a quantum symmetric pair. A new theory of canonical bases arising from quantum symmetric pairs is initiated. It is then applied to formulate and establish for the first time a Kazhdan-Lusztig theory for the BGG category O of the ortho-symplectic Lie superalgebras $\mathfrak{osp}(2m+1|2n)$. In particular, our approach provides a new formulation of the Kazhdan-Lu…
To each category C of modules of finite length over a complex simple Lie algebra g, closed under tensoring with finite dimensional modules, we associate and study a category Aff(C)_κof smooth modules (in the sense of Kazhdan and Lusztig [KL1]) of finite length over the corresponding affine Kac-Moody algebra in the case of central charge less than the critical level. Equivalent characterizations of these categories are obtained in the spirit of the works of Kazhdan-Lusztig [KL1] and Lian-Zuckerman [LZ1]. In the main part of this paper we establish a finiteness result for the Kazhdan-Lusztig ten…
We study the representation theory of finite W-algebras. After introducing parabolic subalgebras to describe the structure of W-algebras, we define the Verma modules and give a conjecture for the Kac determinant. This allows us to find the completely degenerate representations of the finite W-algebras. To extract the irreducible representations we analyse the structure of singular and subsingular vectors, and find that for W-algebras, in general the maximal submodule of a Verma module is not generated by singular vectors only. Surprisingly, the role of the (sub)singular vectors can be encapsul…
We give a new proof of the "super Kazhdan-Lusztig conjecture" for the Lie super algebra $\mathfrak{gl}_{n|m}(\mathbb{C})$ as formulated originally by the first author. We also prove for the first time that any integral block of category O for $\mathfrak{gl}_{n|m}(\mathbb{C})$ (and also all of its parabolic analogs) possesses a graded version which is Koszul. Our approach depends crucially on an application of the uniqueness of tensor product categorifications established recently by the second two authors.
We incorporate a category of certain modules for an affine Lie algebra, of a certain fixed non-positive-integral level, considered by Kazhdan and Lusztig, into the representation theory of vertex operator algebras, by using the logarithmic tensor product theory for generalized modules for a vertex operator algebra developed by Huang, Lepowsky and the author. We do this by proving that the conditions for applying this general logarithmic tensor product theory hold. As a consequence, we prove that this category has a natural vertex tensor category structure, and in particular we obtain a new, ve…
The subject of our study is the Kazhdan-Lusztig (KL) equivalence in the context of a one-parameter family of logarithmic CFTs based on Virasoro symmetry with the (1,p) central charge. All finite-dimensional indecomposable modules of the KL-dual quantum group - the "full" Lusztig quantum sl(2) at the root of unity - are explicitly described. These are exhausted by projective modules and four series of modules that have a functorial correspondence with any quotient or a submodule of Feigin-Fuchs modules over the Virasoro algebra. Our main result includes calculation of tensor products of any pai…
We define algebraic group analogues of the Slodowy transversal slices to adjoint orbits in a complex semisimple Lie algebra g. The new slices are transversal to the conjugacy classes in an algebraic group G with Lie algebra g. These slices are associated to (the conjugacy classes of) elements s of the Weyl group W of g. For such slices we prove an analogue of the Kostant cross-section theorem for the action of a unipotent group.
