Using combinatorics of Young walls, we give a new realization of arbitrary level irreducible highest weight crystals $\mathcal{B}(λ)$ for quantum affine algebras of type $A_n^{(1)}$, $B_n^{(1)}$, $C_n^{(1)}$, $A_{2n-1}^{(2)}$, $A_{2n}^{(2)}$, and $D_{n+1}^{(2)}$. The irreducible highest weight crystals are realized as the affine crystals consisting of reduced proper Young walls. The notion of slices and splitting of blocks plays a crucial role in the constructions of crystal graphs.
In this paper, we give a realization of crystal bases for quantum affine algebras using some new combinatorial objects which we call the Young walls. The Young walls consist of colored blocks with various shapes that are built on the given ground-state wall and can be viewed as generalizations of Young diagrams. The rules for building Young walls and the action of Kashiwara operators are given explicitly in terms of combinatorics of Young walls. The crystal graphs for basic representations are characterized as the set of all reduced proper Young walls. The characters of basic representations c…
We give a realization of crystal graphs for basic representations of the quantum affine algebra U_q(C_n^{(1)}) using combinatorics of Young walls. The notion of splitting blocks plays a crucial role in the construction of crystal graphs.
We construct the Fock space representations of classical quantum affine algebras using combinatorics of Young walls. We also show that the crystal graphs of the Fock space representations can be realized as the abstract crystal consisting of proper Young walls. Finally, we give a generalized version of Lascoux-Leclerc-Thibon algorithm for computing the global bases of the basic representations of classical quantum affine algebras.
We give a new realization of arbitrary level perfect crystals and arbitrary level irreducible highest weight crystals of type $D_n^{(1)}$, in the language of Young walls. The notions of splitting of blocks and slices play crucial roles in the construction of crystals. The perfect crystals are realized as the set of equivalence classes of slices. And the irreducible highest weight crystals are realized as the affine crystals consisting of reduced proper Young walls which, in turn, are concatenations of slices.
In this paper, we give a new realization of crystal bases for finite dimensional irreducible modules over classical Lie algebras. The basis vectors are parameterized by certain Young walls lying between highest weight and lowest weight vectors.
A new class of associative algebras referred to as affine walled Brauer algebras are introduced. These algebras are free with infinite rank over a commutative ring containing 1. Then level two walled Brauer algebras over C are defined, which are some cyclotomic quotients of affine walled Brauer algebras. We establish a super Schur-Weyl duality between affine walled Brauer algebras and general linear Lie superalgebras, and realize level two walled Brauer algebras as endomorphism algebras of tensor modules of Kac modules with mixed tensor products of the natural module and its dual over general …
We show that the number of reduced Young walls of type $D_{n+1}^{(2)}$ with $m$ blocks is independent of $n$ and the same as the number of strict partitions of $m$. Thus the principally specialized character $χ_n^{Λ_0}(t)$ of $V(Λ_0)$ over $U_q(D_{n+1}^{(2)})$ can be interpreted as a generating function for strict partitions. Hence we obtain an infinite family of generalizations of Euler's partition identity.
We study a $q$-deformation for the semi-direct product of the symmetric group $S_n$ with the Clifford algebra on $n$ anticommuting generators. We obtain a $q$-version of the projective analogue for the classical Young symmetrizer found by the second author [Adv. Math. 127(1997), 190-257]. Our main tool is an analogue of the Hecke algebra of complex valued functions on the group $GL_{n}$ over a $p$-adic field relative to the Iwahori subgroup.
With the help of path realization and affine energy function, we give a Young wall construction of level-1 highest weight crystals $B(λ)$ over $U_{q}(G_{2}^{(1)})$ and $U_{q}(D_{4}^{(3)})$. Our construction is based on four different shapes of colored blocks, $\mathbf O$-block, $\mathbf I$-block, $\mathbf L$-block and $\mathbf{LL}$-block, obtained by cutting the unit cube in three different ways.
The weight multiplicities of finite dimensional simple Lie algebras can be computed individually using various methods. Still, it is hard to derive explicit closed formulas. Similarly, explicit closed formulas for the multiplicities of maximal weights of affine Kac--Moody algebras are not known in most cases. In this paper, we study weight multiplicities for both finite and affine cases of classical types for certain infinite families of highest weights modules. We introduce new classes of Young tableaux, called the {\em $($spin$)$ rigid tableaux}, and prove that they are equinumerous to the w…
The crystal bases are quite useful combinatorial tools to study the representations of quantized universal enveloping algebras $U_q(\mathfrak{g})$. The polyhedral realization for $B(\infty)$ is a combinatorial description of the crystal base, which is defined as an image of embedding $Ψ_ι:B(\infty)\hookrightarrow \mathbb{Z}^{\infty}_ι$, where $ι$ is an infinite sequence of indices and $\mathbb{Z}^{\infty}_ι$ is an infinite $\mathbb{Z}$-lattice with a crystal structure associated with $ι$. It is a natural problem to find an explicit form of the polyhedral realization ${\rm Im}(Ψ_ι)$. In this ar…
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]$.
The $k$-Young lattice $Y^k$ is a partial order on partitions with no part larger than $k$. This weak subposet of the Young lattice originated from the study of the $k$-Schur functions(atoms) $s_λ^{(k)}$, symmetric functions that form a natural basis of the space spanned by homogeneous functions indexed by $k$-bounded partitions. The chains in the $k$-Young lattice are induced by a Pieri-type rule experimentally satisfied by the $k$-Schur functions. Here, using a natural bijection between $k$-bounded partitions and $k+1$-cores, we establish an algorithm for identifying chains in the $k$-Young l…
We introduce and study some affine Hecke algebras of type ADE, generalising the affine Hecke algebras of GL. We construct irreducible calibrated representations and describe the calibrated spectrum. This is done in terms of new families of combinatorial objects equipped with actions of the corresponding Weyl groups. These objects are built from and generalise the usual standard Young tableaux, and are controlled by the considered affine Hecke algebras. By restriction and limiting procedure, we obtain several combinatorial models for representations of finite Hecke algebras and Weyl groups of t…
An action of the Yangian of the general Lie algebra gl(N) is defined on every irreducible integrable highest weight module of affine gl(N) with level greater than 1. This action is derived, by means of the Drinfeld duality and a subsequent semi-infinite limit, from a certain induced representation of the degenerate double affine Hecke algebra H. Each vacuum module of affine gl(N) is decomposed into irreducible Yangian subrepresentations by means of the intertwiners of H. Components of this decomposition are parameterized by semi-infinite skew Young diagrams.
We give a realization of crystal graphs for basic representations of the quantum affine algebra $U_q(C_2^{(1)})$ in terms of new combinatorial objects called the Young walls.
The spectral decomposition of the path space of the vertex model associated to the vector representation of the quantized affine algebra $U_q(\hat{sl}_n)$ is studied. We give a one-to-one correspondence between the spin configurations and the semi-standard tableaux of skew Young diagrams. As a result we obtain a formula of the characters for the degeneracy of the spectrum in terms of skew Schur functions. We conjecture that our result describes the $sl_n$-module contents of the Yangian $Y(sl_n)$-module structures of the level 1 integrable modules of the affine Lie algebra $\hat{sl}_n$. An anal…
For irreducible integrable highest weight modules of the finite and affine Lie algebras of type A and D, we define an isomorphism between the geometric realization of the crystal graphs in terms of irreducible components of Nakajima quiver varieties and the combinatorial realizations in terms of Young tableaux and Young walls. For affine type A, we extend the Young wall construction to arbitrary level, describing a combinatorial realization of the crystals in terms of new objects which we call Young pyramids.
We decompose the level-1 irreducible highest weight modules of the quantum affine algebra $U_q(\hat{sl}_n)$ with respect to the level-0 $U'_q (\hat{sl}_n)$--action defined in q-alg/9702024. The decomposition is parameterized by the skew Young diagrams of the border strip type.
We characterize, in the case of affine sl(2), the crystal base of the Demazure module E_w(\La) in terms of extended Young diagrams or paths for any dominant integral weight \La and Weyl group element w. Its character is evaluated via two expressions, 'bosonic' and 'fermionic'.
We introduce and study an affine analogue of skew Young diagrams and tableaux on them. It turns out that the double affine Hecke algebra of type $A$ acts on the space spanned by standard tableaux on each diagram. It is shown that the modules obtained this way are irreducible, and they exhaust all irreducible modules of a certain class over the double affine Hecke algebra. In particular, the classification of irreducible modules of this class, announced by Cherednik, is recovered.
The spectral decomposition of the path space of the vertex model associated to the level $l$ representation of the quantized affine algebra $U_q(\hat{sl}_n)$ is studied. The spectrum and its degeneracy are parametrized by skew Young diagrams and what we call nonmovable tableaux on them, respectively. As a result we obtain the characters for the degeneracy of the spectrum in terms of an alternating sum of skew Schur functions. Also studied are new combinatorial descriptions (spectral decomposition) of the Kostka numbers and the Kostka--Foulkes polynomials. As an application we give a new proof …
We describe the Fock space representations and crystal bases for the affine Kac-Moody Lie algebra of type $C_n^{(1)}$ in terms of coloured Young diagrams.
We apply crystal theory to affine Schubert calculus, Gromov-Witten invariants for the complete flag manifold, and the positroid stratification of the positive Grassmannian. We introduce operators on decompositions of elements in the type-$A$ affine Weyl group and produce a crystal reflecting the internal structure of the generalized Young modules whose Frobenius image is represented by stable Schubert polynomials. We apply the crystal framework to products of a Schur function with a $k$-Schur function, consequently proving that a subclass of 3-point Gromov-Witten invariants of complete flag va…
The Key map is an important tool in the determination of the Demazure crystals associated to Kac-Moody algebras. In finite type A, it can be computed in the tableau realization of crystals by a simple combinatorial procedure due to Lascoux and Sch{ü}tzenberger. We show that this procedure is a part of a more general construction holding in the Kac-Moody case that we illustrate in finite types and affine type A. In affine type A, we introduce higher level generalizations of core partitions which notably give interesting analogues of the Young lattice and are expected to parametrize distinguishe…
Kashiwara and Saito have defined a crystal structure on the set of irreducible components of Lusztig's quiver varieties. This gives a geometric realization of the crystal graph of the lower half of the quantum group associated to a simply-laced Kac-Moody algebra. Using an enumeration of the irreducible components of Lusztig's quiver varieties in finite and affine type A by combinatorial data, we compute the geometrically defined crystal structure in terms of this combinatorics. We conclude by comparing the combinatorial realization of the crystal graph thus obtained with other combinatorial mo…
