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.
For every non-exceptional affine Lie algebra, we explicitly construct a positive geometric crystal associated with a fundamental representation. We also show that its ultra-discretization is isomorphic to the limit of certain perfect crystals of the Langlands dual affine Lie algebra.
Assuming the existence of the perfect crystal bases of Kirillov-Reshetikhin modules over simply-laced quantum affine algebras, we construct certain perfect crystals for twisted quantum affine algebras, and also provide compelling evidence that the constructed crystals are isomorphic to the conjectural crystal bases of Kirillov-Reshetikhin modules over twisted quantum affine algebras.
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.
By modifying the method in [KNO], certain affine geometric crystals are realized in affinization of the fundamental representation $W(\varpi_1)_l$ and the tropical R maps for the affine geometric crystals are described explicitly. We also define prehomogeneous geometric crystals and show that for a positive geometric crystal, the connectedness of the corresponding ultra-discretized crystal is the sufficient condition for prehomogeneity of the positive geometric crystal. Moreover, the uniqueness of tropical R maps is discussed.
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 al…
We shall realize certain affine geometric crystal of type $G^{(1)}_2$ explicitly in the fundamental representation $W(\varpi_1)$. Its explicit form is rather complicated but still keeps a positive structure.
Crystal base of the level 0 part of the modified quantum affine algebra $\widetilde U_q(\widehat{sl_2})_0$ is given by path. Weyl group actions, extremal vectors and crystal structure of all irreducible components are described explicitly.
We shall realize certain affine geometric crystal of type $D_4^{(3)}$ associated with the fundamental representation $W(π_1)$ explicitly . By its explicit form, we see that it has a positive structure.
A new categorical crystal structure for the quantum affine algebras is presented. We introduce the extended crystal $\widehat{B}_{\mathfrak{g}}(\infty)$ for an arbitrary quantum group, which is the product of infinite copies of the crystal $B(\infty)$. For a complete duality datum in the Hernandez-Leclerc category $\mathcal{C}^0_{\mathfrak{g}}$ of a quantum affine algebra $U_q'(\mathfrak{g})$, we prove that the set of the isomorphism classes of simple modules in $\mathcal{C}^0_{\mathfrak{g}}$ has an extended crystal structure isomorphic to the extended crystal $\widehat{B}_{\mathfrak{g}}(\inft…
In the previous paper "Symmetric Crystals and Affine Hecke Algebras of Type B", we formulated a conjecture on the relations between certain classes of irreducible representations of affine Hecke algebras of type B and symmetric crystals for $\gl_\infty$. In the first half of this paper (sections 2 and 3), we give a survey of the LLTA type theorem of the affine Hecke algebra of type $A$. In the latter half (sections 4, 5 and 6), we review the construction of the symmetric crystals and the LLTA type conjectures for the affine Hecke algebra of type $B$.
We provide the unique affine crystal structure for type E_6^{(1)} Kirillov-Reshetikhin crystals corresponding to the multiples of fundamental weights s Lambda_1, s Lambda_2, and s Lambda_6 for all s \geq 1 (in Bourbaki's labeling of the Dynkin nodes, where 2 is the adjoint node). Our methods introduce a generalized tableaux model for classical highest weight crystals of type E and use the order three automorphism of the affine E_6^{(1)} Dynkin diagram. In addition, we provide a conjecture for the affine crystal structure of type E_7^{(1)} Kirillov-Reshetikhin crystals corresponding to the adjo…
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.
We study, in the path realization, crystals for Demazure modules of affine Lie algebras of types $A^{(1)}_n,B^{(1)}_n,C^{(1)}_n,D^{(1)}_n, A^{(2)}_{2n-1},A^{(2)}_{2n}, and D^{(2)}_{n+1}$. We find a special sequence of affine Weyl group elements for the selected perfect crystal, and show if the highest weight is $l\La_0$, the Demazure crystal has a remarkably simple structure.
A trick to obtain a systematic solution to the set-theoretical reflection equation is presented from a known one to the Yang-Baxter equation. Examples are given from crystals and geometric crystals associated to the quantum affine algebra of type $A^{(1)}_{n-1}$.
We develop a basic theory of affine group dg-schemes, their Lie algebraic counterparts and linear representations. We prove Tannaka type reconstruction theorems that an affine group dg-scheme can be recovered from the dg-tensor category of its linear representations as well as from the rigid dg-tensor category of its finite dimensional linear representations along with the forgetful functors to the underlying dg-tensor category of cochain complexes.
Let $\mathfrak g$ be an affine Lie algebra with index set $I = \{0, 1, 2, \cdots , n\}$ and ${\mathfrak g}^L$ be its Langlands dual. It is conjectured by Kashiwara et al.([16]) that for each $k \in I \setminus \{0\}$ the affine Lie algebra $\mathfrak g$ has a positive geometric crystal whose ultra-discretization is isomorphic to the limit of certain coherent family of perfect crystals for ${\mathfrak g}^L$. Motivated by this conjecture we construct a positive geometric crystal for the affine Lie algebra ${\mathfrak g}= A^{(1)}_n$ for each Dynkin index $k\in I\setminus\{0\}$ and show that its u…
We study products of the affine geometric crystal of type A corresponding to symmetric powers of the standard representation. The quotient of this product by the R-matrix action is constructed inside the unipotent loop group. This quotient crystal has a semi-infinite limit, where the crystal structure is described in terms of limit ratios previously appearing in the study of total positivity of loop groups.
The decompositions of the Fock and Basic modules of the affine Lie algebra \hat{sl(N)} into irreducible submodules of the Yangian algebra Y(gl(N)) are constructed. Each of the irreducible submodules admits the unique up to normalization eigenbasis of the maximal commutative subalgebra of the Yangian. The elements of this eigenbasis are identified with specializations of Macdonald symmetric functions where both parameters of these functions approach an N-th primitive root of unity.
Answering a question of Kuniba, Misra, Okado, Takagi, and Uchiyama, it is shown that certain Demazure characters of affine type A, coincide with the graded characters of coordinate rings of closures of conjugacy classes of nilpotent matrices. This entails a translation of the affine type A crystal theory into the language of tableaux following Nakayashiki and Yamada, for the case of tensor products of the classical crystals indexed by rectangular partitions. In particular the explicit action of the zero-th crystal raising operator on the above crystals is given, and its direct connection with …
We propose to generalize Benkart-Frenkel-Kang-Lee's adjoint crystals and describe their crystal structure for type $A\sb{n}\sp{(1)}$, $C\sb{n}\sp{(1)}$ and $D\sb{n+1}\sp{(2)}$.
We obtain a presentation of principal subspaces of basic modules for the twisted affine Kac-Moody Lie algebras of type $A_{2n-1}^{(2)}$, $D_n^{(2)}$ and $E_6^{(2)}$. Using this presentation, we construct exact sequences among these principal subspaces, and use these exact sequences to obtain recursions satisfied by graded dimensions of the principal subspaces. Solving these recursions, we obtain the graded dimensions of the principal subspaces.
Motivated by the work of Nakayashiki on the inhomogeneous vertex models of 6-vertex type, we introduce the notion of crystals with head. We show that the tensor product of the highest weight crystal of level k and the perfect crystal of level l is isomorphic to the tensor product of the perfect crystal of level l-k and the highest weight crystal of level k.
J.~Lepowsky and R.~L.~Wilson initiated the approach to combinatorial Rogers-Ramanujan type identities via vertex operator constructions of standard (i.e. integrable highest weight) representations of affine Kac-Moody Lie algebras. A.~Meurman and M.~Primc developed further this approach for $\mathfrak{sl}(2,\mathbb C)\widetilde{}\ $ by using vertex operator algebras and Verma modules. In this paper we use the same method to construct combinatorial bases of basic modules for affine Lie algebras of type $C_{n}\sp{(1)}$ and, as a consequence, we obtain a series of Rogers-Ramanujan type identities.…
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.
The Kirillov--Reshetikhin modules W^{r,s} are finite-dimensional representations of quantum affine algebras U'_q(g), labeled by a Dynkin node r of the affine Kac--Moody algebra g and a positive integer s. In this paper we study the combinatorial structure of the crystal basis B^{2,s} corresponding to W^{2,s} for the algebra of type D_n^{(1)}.
The Lascoux-Leclerc-Thibon-Ariki theory asserts that the K-group of the representations of the affine Hecke algebras of type A is isomorphic to the algebra of functions on the maximal unipotent subgroup of the group associated with a Lie algebra $g$ where $g$ is $gl_\infty$ or the affine Lie algebra $A^{(1)}_\ell$, and the irreducible representations correspond to the upper global bases. Recently, N. Enomoto and the first author presented the notion of symmetric crystals and formulated analogous conjectures for the affine Hecke algebras of type B. In this note, we present similar conjectures f…
On the polytope defined in Feigin, Fourier, and Littelmann (2011), associated to any rectangle highest weight, we define a structure of an type $A_n$-crystal. We show, by using the Stembridge axioms, that this crystal is isomorphic to the one obtained from Kashiwara's crystal bases theory. Further we define on this polytope a bijective map and show that this map satisfies the properties of a weak promotion operator. This implies in particular that we provide an explicit realization of Kirillov-Reshetikhin crystals for the affine type $A^{(1)}_n$ via polytopes.
This paper is concerned with one-dimensional sums in classical affine types. We prove a conjecture of the third author and Zabrocki by showing they all decompose in terms of one-dimensional sums related to affine type A provided the rank of the root system considered is sufficiently large. As a consequence, any one-dimensional sum associated to a classical affine root system with sufficiently large rank can be regarded as a parabolic Lusztig q-analogue.
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…
Kerov, Kirillov, and Reshetikhin defined a bijection between highest weight vectors in the crystal graph of a tensor power of the vector representation, and combinatorial objects called rigged configurations, for type $A^{(1)}_n$. We define an analogous bijection for all nonexceptional affine types, thereby proving (in this special case) the fermionic formulas conjectured by Hatayama, Kuniba, Takagi, Tsuboi, Yamada, and the first author.
We give a new model for the crystal graphs of an affine Lie algebra g^, combining Littelmann's path model with the Kyoto path model. The vertices of the crystal graph are represented by certain infinitely looping paths which we call skeins. We apply this model to the case when the corresponding finite-dimensional algebra g has a minuscule representation (classical type and E_6, E_7). We prove that the basic level-one representation of g^, when considered as a representation of g, is an infinite tensor product of fundamental representations of g. A similar tensor product phenomenon holds for ce…
The relation of crystal bases with $q$-identities is discussed, and some new results on crystals and $q$-identities associated with the affine Lie algebra $C_n^{(1)}$ are presented.
The Lascoux-Leclerc-Thibon conjecture, reformulated and solved by S. Ariki, asserts that the K-group of the representations of the affine Hecke algebras of type A is isomorphic to the algebra of functions on the maximal unipotent subgroup of the group associated with the Lie algebra $gl_\infty$ or the affine Lie algebra $A^{(1)}_\ell$, and the irreducible representations correspond to the upper global bases. In this note, we formulate analogous conjectures for certain classes of irreducible representations of affine Hecke algebras of type B. We corrected typos.
Let $\g$ be an affine Kac-Moody Lie algebra. Let $\U^+$ be the positive part of the Drinfeld-Jimbo quantum enveloping algebra associated to $\g$. We construct a basis of $\U^+$ which is related to the Kashiwara-Lusztig global crystal basis (or canonical basis) by an upper triangular matrix (with respect to an explicitly defined ordering) with 1's on the diagonal and with above diagonal entries in $q_s^{-1} \Z[q_s^{-1}]$. Using this construction we study the global crystal basis $\B(\Um)$ of the modified quantum enveloping algebra defined by Lusztig. We obtain a Peter-Weyl like decomposition of…
We provide an observation relating several known and conjectured $q$-series identities to the theory of principal subspaces of basic modules for twisted affine Lie algebras. We also state and prove two new families of $q$-series identities. The first family provides quadruple sum representations for Nandi's identities, including a manifestly positive representation for the first identity. The second is a family of new mod 10 identities connected with principal characters of level 4 integrable, highest-weight modules of $\mathrm{D}_4^{(3)}$.
There are two parts to this work, which are largely independent. The first consists of a series of results concerning the crystal commutor of Henriques and Kamnitzer. We first describe the relationship between the crystal commutor and Drinfeld's unitarized R-matrix. We then give a new definition for the crystal commutor, which makes sense for any symmetrizable Kac-Moody algebra. We show that this new definition agrees with A. Henriques and J. Kamnitzer's definition in the finite type case, but we cannot prove our commutor remains a coboundary structure in other cases. Next, we extend these ide…
Extending the work arXiv:math/0508107, we introduce the affine crystal action on rigged configurations which is isomorphic to the Kirillov-Reshetikhin crystal B^{r,s} of type D_n^(1) for any r,s. We also introduce a representation of B^{r,s} (r not equal to n-1,n) in terms of tableaux of rectangular shape r x s, which we coin Kirillov-Reshetikhin tableaux (using a non-trivial analogue of the type A column splitting procedure) to construct a bijection between elements of a tensor product of Kirillov-Reshetikhin crystals and rigged configurations.
We construct a type $A_{n-1}^{(1)}$ geometric crystal on the variety ${\rm Gr}(k,n) \times \mathbb{C}^\times$, and show that it tropicalizes to the disjoint union of the Kirillov-Reshetikhin crystals corresponding to rectangular tableaux with $n-k$ rows. A key ingredient in our construction is the $\mathbb{Z}/n\mathbb{Z}$ symmetry on the Grassmannian coming from cyclically shifting the basis of the underlying vector space. We show that a twisted version of this symmetry tropicalizes to combinatorial promotion. Additionally, we use the loop group ${\rm GL}_n(\mathbb{C}(λ))$ to define a unipoten…
Kirillov and Reshetikhin conjectured what is now known as the fermionic formula for the decomposition of tensor products of certain finite dimensional modules over quantum affine algebras. This formula can also be extended to the case of $q$-deformations of tensor product multiplicities as recently conjectured by Hatayama et al. (math.QA/9812022 and math.QA/0102113). In its original formulation it is difficult to compute the fermionic formula efficiently. Kleber (q-alg/9611032 and math.QA/9809087) found an algorithm for the simply-laced algebras which overcomes this problem. We present a metho…
In terms of the crystal base of a quantum affine algebra $U_q(\mathfrak{g})$, we study a soliton cellular automaton (SCA) associated with the exceptional affine Lie algebra $\mathfrak{g}=D_4^{(3)}$. The solitons therein are labeled by the crystals of quantum affine algebra $U_q(A_1^{(1)})$. The scatteing rule is identified with the combinatorial $R$ matrix for $U_q(A_1^{(1)})$-crystals. Remarkably, the phase shifts in our SCA are given by {\em 3-times} of those in the well-known box-ball system.
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…
Using Lakshmibai-Seshadri paths, we give a combinatorial realization of the crystal basis of an extremal weight module of integral extremal weight over the quantized universal enveloping algebra associated to the infinite rank affine Lie algebra of type $B_{\infty}$, $C_{\infty}$, or $D_{\infty}$. Moreover, via this realization, we obtain an explicit description (in terms of Littlewood-Richardson coefficients) of how tensor products of these crystal bases decompose into connected components when their extremal weights are of nonnegative levels. These results, in types $B_{\infty}$, $C_{\infty}…
We give a realization of the infinity crystal for affine sl(2) using decorated polygons. The construction and proof are combinatorial, making use of Kashiwara and Saito's characterization of the infinity crystal in terms of the * involution. The polygons we use have combinatorial properties suggesting they are the analogues in this case of the Mirkovic-Vilonen polytopes defined by Anderson and the third author in finite type. Using Kashiwara's similarity of crystals we also give MV polytopes for $A_2^{(2)}$, the only other rank two affine Kac-Moody algebra.
We introduce the notion of extended affine Lie superalgebras and investigate the properties of their root systems. Extended affine Lie algebras, invariant affine reflection algebras, finite dimensional basic classical simple Lie superalgebras and affine Lie superalgebras are examples of extended affine Lie superalgebras.
In [Frieden, arXiv:1706.02844], we constructed a geometric crystal on the variety $\mathbb{X}_{k} := {\rm Gr}(k,n) \times \mathbb{C}^\times$ which tropicalizes to the affine crystal structure on rectangular tableaux with $n-k$ rows. In this sequel, we define and study the geometric $R$-matrix, a birational map $R : \mathbb{X}_{k_1} \times \mathbb{X}_{k_2} \rightarrow \mathbb{X}_{k_2} \times \mathbb{X}_{k_1}$ which tropicalizes to the combinatorial $R$-matrix on pairs of rectangular tableaux. We show that $R$ is an isomorphism of geometric crystals, and that it satisfies the Yang--Baxter relati…
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.
For the exceptional affine type E_6^{(1)} we establish a statistic-preserving bijection between the highest weight paths consisting of the simplest Kirillov-Reshetikhin crystal and the rigged configurations. The algorithm only uses the structure of the crystal graph, hence could also be applied to other exceptional types.
The conjecturally perfect Kirillov-Reshetikhin (KR) crystals are known to be isomorphic as classical crystals to certain Demazure subcrystals of crystal graphs of irreducible highest weight modules over affine algebras. Under some assumptions we show that the classical isomorphism from the Demazure crystal to the KR crystal, sends zero arrows to zero arrows. This implies that the affine crystal structure on these KR crystals is unique.
Let $λ= \sum_{i \in I_{0}} m_{i} \varpi_{i}$, with $m_{i} \in \mathbb{Z}_{\ge 0}$ for $i \in I_{0}$, be a level-zero dominant integral weight for an affine Lie algebra $\mathfrak{g}$ over $\mathbb{Q}$, where the $\varpi_{i}$, $i \in I_{0}$, are the level-zero fundamental weights, and let $\mathbb{B}(λ)$ be the crystal of all Lakshmibai-Seshadri paths of shape $λ$. First, we give an explicit description of the decomposition of the crystal $\mathbb{B}(λ)$ into a disjoint union of connected components, and show that all the connected components are pairwise ``isomorphic'' (up to a shift of weight…
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…
We define three combinatorial models for \hat{sl(n)} crystals, parametrized by partitions, configurations of beads on an `abacus', and cylindric plane partitions, respectively. These are reducible, but we can identify an irreducible subcrystal corresponding to any dominant integral highest weight. Cylindric plane partitions actually parametrize a basis for the tensor product of an irreducible representation with the space spanned by all partitions. We use this to calculate the partition function for a system of random cylindric plane partitions. We also observe a form of rank level duality. Fi…
We first describe how the Kashiwara involution on crystals of affine type $A$ is encoded by the combinatorics of aperiodic multisegments. This yields a simple relation between this involution and the Zelevinsky involution on the set of simple modules for the affine Hecke algebras. We then give efficient procedures for computing these involutions. Remarkably, these procedures do not use the underlying crystal structure. They also permit to match explicitly the Ginzburg and Ariki parametrizations of the simple modules associated to affine and cyclotomic Hecke algebras, respectively .
We give a new combinatorial model of the Kirillov-Reshetikhin crystals of type $A_n^{(1)}$ in terms of non-negative integral matrices based on the classical RSK algorithm, which has a simple description of the affine crystal structure without using a promotion operator. We also have a similar description of the Kirillov-Reshetikhin crystals associated to exceptional nodes in the Dynkin diagrams of classical affine or non-exceptional type.
For each $n\geqslant3$, we construct an uncountable family of models of the crystal of the basic $U_q(\hat{\mathfrak{sl}}_n)$-module. These models are all based on partitions, and include the usual $n$-regular and $n$-restricted models, as well as Berg's ladder crystal, as special cases.