All the 62 monomial elements in the canonical basis B of the quantized enveloping algebra for type $A_4$ have been determined in [2]. According to Lusztig's idea [7], the elements in the canonical basis B consist of monomials and linear combinations of monomials (for convenience, we call them polynomials). In this note, we compute all the 144 polynomial elements in one variable in the canonical basis B of the quantized enveloping algebra for type $A_4$ based on our joint note [2]. We conjecture that there are other polynomial elements in two or three variables in the canonical basis B, which include independent variables and dependent variables. Moreover, it is conjectured that there are no polynomial elements in the canonical basis B with four or more variables
The canonical basis for quantized universal enveloping algebras associated to the finite--dimensional simple Lie algebras, was introduced by Lusztig. The principal technique is the explicit construction (via the braid group action) of a lattice over $\bz[q^{-1}]$. This allows the algebraic characterization of the canonical basis as a certain bar-invariant basis of $\cl$. Here we present a similar algebraic characterization of the affine canonical basis. Our construction is complicated by the need to introduce basis elements to span the ``imaginary'' subalgebra which is fixed by the affine brai…
We give a geometric interpretation of the inner product on the modified quantum group of $\hat{\mathfrak{sl}}_n$. We also give some applications of this interpretation, including a positivity result for the inner product, and a new geometric construction of the canonical basis.
A unipotent triangular relationship is established between the dual standard monomial theoretic basis and canonical basis for the negative part of the quantized universal enveloping algebra of type A.
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
In this paper we show that there is a link between the combinatorics of the canonical basis of a quantized enveloping algebra and the monomial bases of the second author arising from representations of quivers. We prove that some reparametrization functions of the canonical basis, arising from the link between Lusztig's approach to the canonical basis and the string parametrization of the canonical basis, are given on a large region of linearity by linear functions arising from these monomial basis for a quantized enveloping algebra.
A string basis is constructed for each subalgebra of invariants of the function algebra on the quantum special linear group. By analyzing the string basis for a particular subalgebra of invariants, we obtain a ``canonical basis'' for every finite dimensional irreducible $U_q({\mathfrak{sl}}(n))$-module. It is also shown that the algebra of functions on any quantum homogeneous space is generated by quantum minors.
We construct a canonical basis for quantum generalized Kac-Moody algebra via semisimple perverse sheaves on varieties of representations of quivers. We compare this basis with the one recently defined purely algebraically by Jeong, Kang and Kashiwara.
We compute the indecomposable objects of \dot{U}^+_3 - the category that categorifies the positive half of the quantum sl_3, and we decompose an arbitrary object into indecomposable ones. On decategorified level we obtain the Lusztig's canonical basis of the positive half U^+_q(sl_3) of the quantum sl_3. We also categorify the higher quantum Serre relations in U_q^+(sl_3), by defining a certain complex in the homotopy category of $\dot{U}^+_3$ that is homotopic to zero. We work with the category $\dot{U}^+_3$ that is defined over the ring of integers. This paper is based on the (extended) diag…
In this largely expository article we present an elementary construction of Lusztig's canonical basis in type ADE. The method, which is essentially Lusztig's original approach, is to use the braid group to reduce to rank two calculations. Some of the wonderful properties of the canonical basis are already visible; that it descends to a basis for every highest weight integrable representation, and that it is a crystal basis.
In a categorification of tensor products of fundamental representations of quantum sl(k) via highest weight categories, the indecomposable tilting modules descend to the canonical basis. Since projective functors map tilting modules to tilting modules, the coefficients of the canonical basis of tensor products of finite dimensional, irreducible representations under the action of the Chevalley generators are positive.
An algorithm is described to compute the canonical basis of an irreducible module over a quantized enveloping algebra of a finite-dimensional semisimple Lie algebra. The algorithm works for modules that are constructed as a submodule of a tensor product of modules with known canonical bases.
We establish the existence of an IC basis for the generalized Temperley--Lieb algebra associated to a Coxeter system of arbitrary type. We determine this basis explicitly in the case where the Coxeter system is simply laced and the algebra is finite dimensional.
In the basic representation of $U_q(\hat{sl}(2))$ realized via the algebra of symmetric functions we compare the canonical basis with the basis of Macdonald polynomials with $q=t^2$. We show that the Macdonald polynomials are invariant with respect to the bar involution defined abstractly on the representations of quantum groups. We also prove that the Macdonald scalar product coincides with the abstract Kashiwara form. This implies, in particular, that the Macdonald polynomials form an intermediate basis between the canonical basis and the dual canonical basis, and the coefficients of the tra…
Following Kashiwara's algebraic approach, we construct crystal bases and canonical bases for quantum supergroups with no isotropic odd roots and for their integrable modules.
An integral PBW-basis of type $A_1^{(1)}$ has been constructed by Zhang [Z] and Chen [C] using the Auslander-Reiten quiver of the Kronecker quiver. We associate a geometric order to elements in this basis following an idea of Lusztig [L1] in the case of finite type. This leads to an algebraic realization of a bar-invariant basis of $\uq2$. For any affine symmetric type, we obtain an integral PBW-basis of the generic composition algebra, by using an algebraic construction of the integral basis for a tube in [DDX], an embedding of the module category of the Kronecker quiver into the module categ…
The dual basis of the canonical basis of the modified quantized enveloping algebra is studied, in particular for type $A$. The construction of a basis for the coordinate algebra of the $n\times n$ quantum matrices is appropriate for the study the multiplicative property. It is shown that this basis is invariant under multiplication by certain quantum minors including the quantum determinant. Then a basis of quantum SL(n) is obtained by setting the quantum determinant to one. This basis turns out to be equivalent to the dual canonical basis.
We prove the tensor product decomposition of the half of quantized universal enveloping algebra associated with a Weyl group element which was conjectured by Berenstein and Greenstein.
Using the isomorphism between highest weight U_q(sl_2)-modules and homologies of certain local systems on the configuration spaces, constructed by Varchenko, we give a geometric construction of the dual of the Lusztig's canonical basis in a tensor product of irreducible finite-dimensional U_q(sl_2)-modules.
We introduce a modified quantum enveloping algebra as well as a (modified) covering quantum algebra for the ortho-symplectic Lie superalgebra osp(1|2). Then we formulate and compute the corresponding canonical bases, and relate them to the counterpart for sl(2). This provides a first example of canonical basis for quantum superalgebras.
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.
We use Kang-Misra's combinatorial description of the crystal graphs for $U_{q}(G_{2})$ to introduce the plactic monoid for type $G_{2}$. Then we describe the corresponding insertion algorithm which yields a Schensted type correspondence. Next we give a simple algorithm for computing the canonical basis of any finite dimensional $U_{q}(G_{2})$-module.
The first goal of this paper is to study the amount of compatibility between two important constructions in the theory of quantized enveloping algebras, namely the canonical basis and the quantum Frobenius morphism. The second goal is to study orders with which the Kashiwara crystal B(infinity) of a symmetrizable Kac-Moody algebra can be endowed; these orders are defined so that the transition matrices between bases naturally indexed by B(infinity) are lower triangular.
Let $n$ be the maximal nilpotent subalgebra of a simple complex Lie algebra $g$. We introduce the notion of imaginary vector in the dual canonical basis of $U_q(n)$, and we give examples of such vectors for types $A_n (n\ge 5)$, $B_n (n\ge 3)$, $C_n (n\ge 3)$, $D_n (n\ge 4)$, and all exceptional types. This disproves a conjecture of Berenstein and Zelevinsky about $q$-commuting products of vectors of the dual canonical basis. It also shows the existence of finite-dimensional irreducible representations of quantum affine algebras whose tensor square is not irreducible.
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.
Let U_q be the quantum group associated to a Lie algebra g of rank n. The negative part U^- of U has a canonical basis B with favourable properties, introduced by Kashiwara and Lusztig. The approaches of Kashiwara and Lusztig lead to a set of alternative parametrizations of the canonical basis, one for each reduced expression for the longest word in the Weyl group of g. We show that if g is of type A_4 there are close relationships between the Lusztig cones, canonical basis elements and the regions of linearity of reparametrization functions arising from the above parametrizations. A graph can…
We investigate the affine canonical basis and the monomial basis constructed in [LXZ] in Lusztig's geometric setting. We show that the transition matrix between the two bases is upper triangular with 1's in the diagonal and coefficients in the upper diagonal entries in N[v, v^{-1}]. As a consequence, we show that part of the monomial basis elements give rise to resolutions of support varieties of the affine canonical basis elements as simple perverse sheaves.
We introduce the language of multiplier Hopf algebra in the context of positive representations of split real quantum groups, and discuss its applications with a continuous version of Lusztig-Kashiwara's canonical basis, which may provide a key to prove the closure of the positive representations under tensor products, and harmonic analysis of quantized algebra of functions in the sense of locally compact quantum groups.
The article concerns the dual of Lusztig's canonical basis of a subalgebra of the positive part U_q(n) of the universal enveloping algebra of a Kac-Moody Lie algebra of type A_1^{(1)}. The examined subalgebra is associated with a terminal module M over the path algebra of the Kronecker quiver via an Weyl group element w of length four. Geiss-Leclerc-Schroeer attached to M a category C_M of nilpotent modules over the preprojective algebra of the Kronecker quiver together with an acyclic cluster algebra A(C_M). The dual semicanonical basis contains all cluster monomials. By construction, the clu…
We show the positivity of the canonical basis for a modified quantum affine $\mathfrak{sl}_n$ under the comultiplication. Moreover, we establish the positivity of the i-canonical basis in [LW15] with respect to the coideal subalgebra structure.
Let U be the quantum group associated to a Lie algebra g of rank n. The negative part U^- of U has a canonical basis B with favourable properties, introduced by Kashiwara and Lusztig. The approaches of Kashiwara and Lusztig lead to a set of alternative parametrizations of the canonical basis, one for each reduced expression for the longest word in the Weyl group of g. We describe the authors' recent work establishing close relationships between the Lusztig cones, canonical basis elements and the regions of linearity of reparametrization functions arising from the above parametrizations in type…
We define a canonical basis of the $q$-deformed Fock space representation of the affine Lie algebra $\glchap_n$. We conjecture that the entries of the transition matrix between this basis and the natural basis of the Fock space are $q$-analogues of decomposition numbers of the $v$-Schur algebras for $v$ specialized to a $n$th root of unity.
Geiss-Leclerc-Schroer defined the cluster algebra structure on the coordinate ring $C[N(w)]$ of the unipotent subgroup, associated with a Weyl group element $w$ and they proved cluster monomials are contained in Lusztig's dual semicanonical basis $S^{*}$. We give a set up for the quantization of their results and propose a conjecture which relates the quantum cluster algebras to the dual canonical basis ${B}^{up}$. In particular, we prove that the quantum analogue $O_{q}[N(w)]$ of ${C}[N(w)]$ has the induced basis from ${B}^{up}$, which contains quantum flag minors and satisfies a factorizatio…
This paper addresses the decomposition number problem for spin representations of symmetric groups in odd characteristic. Our main aim is to find a combinatorial formula for decomposition numbers in blocks of defect $2$, analogous to Richards's formula for defect $2$ blocks of symmetric groups. By developing a suitable analogue of the combinatorics used by Richards, we find a formula for the corresponding "$q$-decomposition numbers", i.e.\ the canonical basis coefficients in the level-$1$ $q$-deformed Fock space of type $A^{(2)}_{2n}$; a special case of a conjecture of Leclerc and Thibon asser…
A symmetric bilinear form on a certain subspace $\widehat{\mathbb T}^{\bf b}$ of a completion of the Fock space $\mathbb T^{\bf b}$ is defined. The canonical and dual canonical bases of $\widehat{\mathbb T}^{\bf b}$ are dual with respect to the bilinear form. As a consequence, the inversion formula connecting the coefficients of the canonical basis and that of the dual canonical basis of $\widehat{\mathbb T}^{\bf b}$ expanded in terms of the standard monomial basis of $\mathbb T^{\bf b}$ is obtained. Combining with the Brundan's algorithm for computing the elements in the canonical basis of $\…
We compare two natural bases for the invariant space of a tensor product of irreducible representations of A_2, or sl(3). One basis is the web basis, defined from a skein theory called the combinatorial A_2 spider. The other basis is the dual canonical basis, the dual of the basis defined by Lusztig and Kashiwara. For sl(2) or A_1, the web bases have been discovered many times and were recently shown to be dual canonical by Frenkel and Khovanov. We prove that for sl(3), the two bases eventually diverge even though they agree in many small cases. The first disagreement comes in the invariant sp…
In this paper, the rational Ringel-Hall algebras for tame quivers are introduced and are identified with the positive part of the quantum extended Kac-Moody algebras. By using the rational Ringel-Hall algebras, we show that the existence of Hall polynomials for tame quiver algebras. The PBW bases are constructed and new classes of perverse sheaves are shown to have strong purity property. These allows us to construct the canonical bases of the positive part of the quantum extended Kac-Moody algebras.
Let ${\mathbf U}^-_q$ be the negative part of the quantized enveloping algebra associated to a Kac-Moody algebra ${\mathfrak g}$ of symmetric type, and $\underline{\mathbf U}^-_q$ the algebra corresponding to the orbit algebra ${\mathfrak g}^σ$ obtained from an admissible diagram automorphism $σ$ on ${\mathfrak g}$. Lusztig consructed the canonical basis ${\mathbf B}$ of ${\mathbf U}_q^-$ and the canonical signed basis $\underline{\widetilde{\mathbf B}}$ of $\underline{\mathbf U}_q^-$ by making use of the geometric theory of quivers. He proved that there is a natural bijection $\widetilde{\mat…
The modified quantized enveloping algebra $\dot{\mathbf{U}}$ has a remarkable canonical basis, which was introduced by Lusztig. In this paper, we give an explicit description of all elements of the canonical basis of $\dot{\mathbf{U}}$ for type $A_{2}$.
For $\imath$quantum covering groups $(\mathbf{U}, \mathbf{U}^\imath)$ of super Kac-Moody type, we construct $\imath$-canonical bases for the highest weight integrable $\mathbf{U}$-modules and their tensor products regarded as $\mathbf{U}^\imath$-modules, as well as a canonical basis for the modified form of the $\imath$quantum group $\mathbf{U}^\imath$, using the $\imath^π$-divided powers, rank one canonical basis for $\mathbf{U}^\imath$.
We provide examples for negativity of structure constants of the stably canonical basis of modified quantum $\mathfrak{gl}_n$ and an analogous basis of modified quantum coideal algebra of $\mathfrak{gl}_n$. In contrast, we construct the canonical basis of the modified quantum coideal algebra of $\mathfrak{sl}_n$, establish the positivity of its structure constants, the positivity with respect to a geometric bilinear form as well as the positivity of its action on the tensor powers of the natural representation. The matrix coefficients of the transfer map on these Schur algebras with respect to…
We will give a representation-theoretic proof for the multiplication formula in the Ringel-Hall algebra ${\frak H}_Δ(n)$ of a cyclic quiver $Δ(n)$ given in \cite[Thm~4.5]{DuFu2015quantum}. As a first application, we see immediately the existence of Hall polynomials for cyclic quivers, a fact established in \cite{Guo1995hallpoly} and \cite{Ringel1993composition}, and derive a recursive formula to compute them. We will further use the formula and the construction of certain monomial base for ${\mathfrak H}_Δ(n)$ given in \cite{DengDuXiao2007generic}, together with the double Ringel--Hall algebra…
For symmetrizable Kac-Moody Lie algebra $\textbf{g}$, Lusztig introduced the modified quantized enveloping algebra $\dot{\textbf{U}}(\textbf{g})$ and its canonical basis in [12]. In this paper, for finite and affine type symmetric Lie algebra $\textbf{g}$ we define a set which depend only on the root category and prove that there is a bijection between the set and the canonical basis of $\dot{\textbf{U}}(\textbf{g})$, where the root category is the $T^2$-orbit category of the derived category of Dynkin or tame quiver. Our method bases on one theorem of Lin, Xiao and Zhang in [9], which gave th…
Given any symmetric Cartan datum, Lusztig has provided a pair of key lemmas to construct the perverse sheaves over the corresponding quiver and the functions of irreducible components over the corresponding preprojective algebra respectively. In the present article, we prove that these two inductive algorithms of Lusztig coincide. Consequently we can define two colored graphs and prove that they are isomorhic. This result finishes the statement that Lusztig's functions of irreducible components are basis of the enveloping algebra and deduces the crystal structure (in the sense of Kashiwara-Sai…
Inspired by a previous work of Nakajima, we consider perverse sheaves over acyclic graded quiver varieties and study the Fourier-Sato-Deligne transform from a representation theoretic point of view. We obtain deformed monoidal categorifications of acyclic quantum cluster algebras with specific coefficients. In particular, the (quantum) positivity conjecture is verified whenever there is an acyclic seed in the (quantum) cluster algebra. In the second part of the paper, we introduce new quantizations and show that all quantum cluster monomials in our setting belong to the dual canonical basis of…
Denote by $N \subset SL_k$ the subgroup of unipotent upper triangular matrices. In this paper, we show that the dual canonical basis of $\mathbb{C}[N]$ (and base affine spaces) can be parameterized by semi-standard Young tableaux. Moreover, we give an explicit formula for every element in the the dual canonical basis using the data of the corresponding semistandard Young tableau. We apply our results to study cluster variables in $\mathbb{C}[N]$.
It is known that the set of irreducible components of nilpotent varieties provides a geometric realization of the crystal basis for quantum groups. For each reduced expression of a Weyl group element, Geiß, Leclerc and Schröer has recently given a parametrization of irreducible components of nilpotent varieties in studying cluster algebras. In this paper we show that their parametrization coincides with Lusztig's parametrization of the canonical basis.
We compare the canonical bases of level-$1$ quantised Fock spaces in affine types $A^{(1)}$ and $A^{(2)}$, showing how to derive the canonical basis in type $A^{(2)}_{2n}$ from the the canonical basis in type $A^{(1)}_n$ in certain weight spaces. In particular, we derive an explicit formula for the canonical basis in extremal weight spaces, which correspond to RoCK blocks of double covers of symmetric groups. In a forthcoming paper with Kleshchev and Morotti we will use this formula to find the decomposition numbers for RoCK blocks of double covers with abelian defect.
We relate the canonical basis of the Fock space representation of the quantum affine algebra $U_q(\widehat{\mathfrak{gl}}_{n})$, as defined by Leclerc and Thibon, to the canonical basis of its restriction to $U_q(\mathfrak{sl}_{n})$, regarded as a based module in the sense of Lusztig. More generally we consider the restriction to any parabolic subalgebra. We deduce results on decomposition numbers and branching coefficients of Schur algebras over fields of positive characteristic, generalising those of Kleshchev and of Tan and Teo.
We construct a linear basis for the polynomial eigenfunctions of a family of deformed Calogero-Moser-Sutherland operators naturally associated with hypergeometric polynomials. In our construction the eigenfunctions are obtained as linear combinations of polynomials which generalise the (super) Schur polynomials. As a byproduct, we obtain explicit series representations for the super Jack polynomials.
A lot of recent activity has been directed towards various constructions of "natural" bases in cluster algebras. We develop a new approach to this problem which is close in spirit to Lusztig's construction of a canonical basis, and the pioneering construction of the Kazhdan-Lusztig basis in a Hecke algebra. The key ingredient of our approach is a new version of Lusztig's Lemma that we apply to all acyclic quantum cluster algebras. As a result, we construct the "canonical" basis in every such algebra that we call the canonical triangular basis.
