1 Introduction

Motivated by studies using the Bethe Ansatz, Kerov, Kirillov, and Reshetikhin [9] introduced interesting new combinatorial objects coined rigged configurations (RCs), and found a bijection to semistandard tableaux. It was later realized [10] that this type of bijection can be extended to a bijection between RCs and elements in a multiple tensor product of Kirillov–Reshetikhin (KR) crystals of type A satisfying highest weight conditions. Since there is an action of Kashiwara operators on crystals, it is natural to try to find the action on RCs through the bijection. This was achieved by the third author in [26] for f i and e i with i≠0, and subsequently in [30] for i=0 by considering the action of the promotion operator on RCs.

We wish to consider a similar problem for type \(D_{n}^{(1)}\). Since the multiplicities of irreducible components in a multiple tensor product turn out large, we start by considering the single KR crystal B r,s in this paper. For classical Kashiwara operators f i and e i (i≠0), the action has already been provided in [26]. The action of f 0 and e 0 is defined by

$$f_0 = \sigma \circ f_1 \circ \sigma \quad \text{and} \quad e_0 = \sigma \circ e_1 \circ \sigma $$

using the involution σ corresponding to exchanging the Dynkin nodes 0 and 1. Since σ commutes with f i and e i for i=2,…,n, we only need to define the action of σ on RCs which are {2,…,n}-highest weight. This is performed by defining a map \(\gamma _{\operatorname {rc}}\) from ±-diagrams, another combinatorial object parameterizing {2,…,n}-highest weight elements, to {2,…,n}-highest weight RCs. This map has an interesting feature. We cut a given ±-diagram into columns, associate to each column an atomic RC, and add up these atomic RCs in a certain way. In other words, \(\gamma _{\operatorname {rc}}\) can be interpreted as a linear map. Such a nice relationship between rigged configurations and ±-diagrams was originally suggested through the analysis of the expression of the combinatorial R-matrix [18] written in terms of ±-diagrams via the expected property that the combinatorial R-matrix acts as the identity on rigged configurations (Conjecture 5.11).

Combining these results, we obtain our first main theorem (Theorem 4.9) describing the affine crystal structure on rigged configurations corresponding to a single Kirillov–Reshetikhin crystal of type \(D_{n}^{(1)}\). In addition, we show that the associated crystal isomorphism preserves the grading by energy and cocharge (Theorem 4.10). This sheds new light on the crystal structure of KR crystals. As discussed above, the core of the construction of e 0 and f 0 is the bijection γ [27] between ±-diagrams and {2,3,…,n}-highest weight Kashiwara–Nakashima tableaux [8]. However, the bijection γ requires a nontrivial algorithm as described in Proposition 2.1. According to our results, ±-diagrams are related to rigged configurations by a linear operation \(\gamma _{\operatorname {rc}}\). Thus, it is tempting to regard ±-diagrams and rigged configurations as having a common mathematical origin.

We remark that these results can be viewed as another important example of significant properties of rigged configurations with respect to deep structures of the underlying algebra. For example, in [19] an interesting new bijection related to rigged configurations and Littlewood–Richardson tableaux is introduced, which is expected to be an analogue of the involution corresponding to exchanging Dynkin nodes 0 and n−1 constructed in [15]. Another such phenomenon is that generalizations of Schützenberger’s involution become simple operations on rigged configurations (taking complements of the riggings, see [28]). Also the complicated action of the combinatorial R-matrix becomes trivial on rigged configurations (see [28]). This property plays a key role in the recently discovered connection with a discrete integrable system called the box-ball system (see [12]). Hence, it is desirable to find a description of the bijection Φ between rigged configurations and elements of tensor product of Kirillov–Reshetikhin crystals in an explicit way.

This brings us to the next purpose of the present paper. We provide an explicit combinatorial algorithm for Φ (Sect. 5), which leads to a definition of a completely new set of tableaux which we coin Kirillov–Reshetikhin tableaux (see Sect. 5.1 for the definition). For type A, the bijection from rigged configurations to Kirillov–Reshetikhin crystals is given by successively applying a fundamental algorithm δ. Each application of δ produces a letter, which can be placed in the r×s rectangle corresponding to the Kirillov–Reshetikhin crystal B r,s resulting into a semistandard tableau. The algorithm for δ also exists for type D [21] for tensor products of the Kirillov–Reshetikhin crystal associated to the vector representation. We extend this to arbitrary Kirillov–Reshetikhin crystals B r,s, which produces tableaux whose shape is an r×s rectangle. We note that these tableaux are completely different from the usual Kashiwara–Nakashima tableaux [8] since in their representation tableaux do not necessarily have rectangular shape. The correspondence between Kashiwara–Nakashima and Kirillov–Reshetikhin tableaux for the highest weight elements is given by a map called the filling map and is extended to arbitrary elements via an isomorphism of crystals (see Definition 5.1). In Theorem 5.9 we show that for the classically highest weight elements in a single Kirillov–Reshetikhin crystal, the combinatorial definition of the bijection agrees with the correspondence under the affine crystal isomorphism. At the end of the paper we state several conjectures (Conjectures 5.10, 5.11, and 5.15) that provide evidence that our new tableaux representation is natural and useful.

We remark that our strategy for defining a new tableau representation for Kirillov–Reshetikhin crystals is, in principle, not limited to type \(D^{(1)}_{n}\). Indeed, there are several extensions of the combinatorial algorithm δ for arbitrary nonexceptional affine algebras [21] as well as type \(E^{(1)}_{6}\) [23]. This forms another motivation for the study of the combinatorial bijection between rigged configurations and Kirillov–Reshetikhin crystals.

The paper is organized as follows. In Sect. 2 we review facts about crystal bases that are needed for this paper. Rigged configurations and background material are presented in Sect. 3. Section 4 contains the main results, namely the affine crystal structure on rigged configurations for a single tensor factor for type \(D_{n}^{(1)}\). The combinatorial bijection and associated conjectures are the subject of Sect. 5.

2 Background on crystals

In this section we review some facts needed about crystal bases.

2.1 Review of crystals and notation

Crystal theory was introduced by Kashiwara [7] and provides a combinatorial approach in terms of tableaux to the representation theory of quantum groups and Lie algebras. A crystal is a nonempty set B together with Kashiwara lowering and raising operators f i and e i for iI, where I is the index set of the Dynkin diagram of the associated Lie algebra \(\mathfrak {g}\). The Kashiwara operators are the q→0 limits of the Chevalley operators of the corresponding quantum algebra \(U_{q}(\mathfrak {g})\). One of the amazing properties of crystals is the fact that they are well behaved with respect to tensor products. Given two \(\mathfrak {g}\)-crystals B and B′, the Kashiwara operators on the tensor product BB′ can be described by a completely combinatorial rule called the signature rule. For an introduction to crystal theory, see, for example, the book by Hong and Kang [4].

For an affine Kac–Moody algebra \(\mathfrak {g}\), we denote by \(\mathfrak {g}_{0}\) the finite-dimensional simple Lie algebra obtained by removing the 0 node from the Dynkin diagram of \(\mathfrak {g}\) and by α i (iI) the simple roots. We also denote by ϖ i (iI 0:=I∖{0}) the fundamental weights of \(\mathfrak {g}_{0}\). Let Λ be a dominant weight of \(\mathfrak {g}_{0}\). For crystals B(Λ) associated to highest weight representations of highest weight Λ of \(U_{q}(\mathfrak {g}_{0})\), there exist generalizations of the usual semistandard Young tableaux (which we can think of as type A objects) known as Kashiwara–Nakashima (KN) tableaux [8]. For type D n , these are tableaux of shape Λ over some ordered alphabet \(\{1< 2 < \cdots < n,\,\overline{n} < \dots < \overline{2} < \overline{1}\}\). Here the letters n and \(\overline{n}\) are incomparable. For the precise definition of the semistandard condition for type D n , see [4]. Let B be a crystal of type \(\mathfrak {g}\), and bB. For a subset JI, we say that b is J-highest weight if e i (b)=0 for iJ. We say that b is highest weight if it is I 0-highest weight.

In this paper we freely identify dominant weights (without spin nodes) and partitions. More precisely, given a partition λ=(λ 1λ 2≥⋯≥λ ) with at most n−2 parts (that is, n−2), we can associate the dominant weight \(\varLambda = \varpi_{i_{1}} + \cdots + \varpi_{i_{k}}\), where the i j for 1≤jk=λ 1 are the heights of the columns in λ. When we draw the Ferrers diagram for the partition λ with λ i boxes in row i, we use English notation adjusting the rows on the left and placing the largest part on the top. The height of a cell in a partition is equal to its row index (that is, the distance from the top of the Ferrers diagram). We also use English convention for tableaux.

2.2 ±-diagrams and definition of σ

In order to define Kirillov–Reshetikhin crystals for type \(D_{n}^{(1)}\) following [2, 27], we need to define an involution σ which corresponds to the type \(D_{n}^{(1)}\) Dynkin diagram automorphism of interchanging nodes 0 and 1. This is achieved by noting that σ commutes with the Kashiwara crystal operators f i and e i for i∈{2,3,…,n}. Then σ is defined explicitly on {2,3,…,n}-highest weight vectors.

It turns out that {2,3,…,n}-highest weight vectors are in bijection with so-called ±-diagrams (see Proposition 2.1 below). A ±-diagram P is a sequence of shapes λμΛ such that Λ/μ and μ/λ are horizontal strips (i.e., every column contains at most one box). We depict this ±-diagram by the skew tableau of shape Λ/λ in which the cells of μ/λ are filled with the symbol + and those of Λ/μ are filled with the symbol −. The partition Λ is called the outer shape of P, and λ is called the inner shape of P. In this paper we only require ±-diagrams for the nonspin case, that is, when the height of Λ is at most n−2.

For our purposes, it will be convenient to state the bijection between ±-diagrams and {2,3,…,n}-highest weight elements in an inductive fashion.

Proposition 2.1

([27], [2, Sect. 3.2])

There is a bijection γ from ±-diagrams of outer shape Λ to {2,3,…,n}-highest weight elements in the highest weight crystal B(Λ). The ±-diagram P which has + in every column and nocorresponds to the highest weight vector uB(Λ) of weight equal to the outer shape of P. Given a ±-diagram P, we can obtain the corresponding {2,3,…,n}-highest element γ(P)=b inductively as follows:

Case 1: :

P has a column where a + can be added.Let Pbe the ±-diagram obtained from P by adding a + in the rightmost possible column at height h. Then b=f 1 f 2f h γ(P′).

Case 2: :

P has no column where a + can be added and at least one −.Let Pbe the ±-diagram obtained from P by removing the leftmostat height h and either moving the + in the same column down if h>1 or adding a + if h=1. Then b=f 1 f 2f n f n−2 f n−3f h γ(P′).

Example 2.2

Let n=5 and

figure a

Then, according to the inductive procedure of Proposition 2.1, we have

figure b

We now define the following map \(\mathfrak{S}\) on ±-diagrams. Let c .(h), c +(h), c (h), c ±(h) be the numbers of columns in P of outer height h with no sign, +, −, ±, respectively. As we will see in (2.1) below, in our setting the values of h are either all even or all odd. Note that P is specified if all values c .(h), c +(h), c (h), c ±(h) are given.

Definition 2.3

Let P be a ±-diagram of outer shape Λ, where the columns in Λ are either all of even or all of odd height. Then \(\mathfrak{S}(P)\) is the ± diagram, where compared to P the values c +(h) and c (h) are interchanged for h≥1, and the values of c .(h−2) and c ±(h) are interchanged for h≥2.

Example 2.4

Let n≥5 and

figure c

In this case, c .(3)=c ±(3)=c (1)=1, c .(1)=0, and c +(1)=2. Then

figure d

We note here a subtle point which will become relevant in Definition 2.5. Namely, if the height of the diagram is restricted to r (in our case say r=3), then c .(r) does not change. In this case,

figure e

2.3 Kirillov–Reshetikhin crystals of type \(D_{n}^{(1)}\)

Let \(\mathfrak {g}\) be an affine Kac–Moody Lie algebra with index set I={0,1,…,n}. Kirillov–Reshetikhin (KR) crystals B r,s are indexed by rI 0:=I∖{0} and an integer s≥1. For nonexceptional types, their existence was proven in [17, 20]. In this paper we only deal with the KR crystals B r,s of type \(D_{n}^{(1)}\).

As classical crystals, the Kirillov–Reshetikhin crystals usually decompose into several components. For type \(D_{n}^{(1)}\), the classical decomposition of B r,s for 1≤rn−2 is

$$ B^{r,s} \cong \bigoplus_\lambda B(\lambda) \quad \text{as $D_{n}$-crystals,} $$
(2.1)

where the sum is over all partitions (or equivalently weights) obtained from (s r) by removing vertical dominoes. Each term appears with multiplicity one. For the spin cases r=n−1,n we have

$$ B^{r,s} \cong B(s\varpi_r) \quad \text{as $D_{n}$-crystals.} $$
(2.2)

The affine Kashiwara crystal operators f 0 and e 0 are defined as

$$ f_0 = \sigma \circ f_1 \circ \sigma \quad \text{and} \quad e_0 = \sigma \circ e_1 \circ \sigma , $$
(2.3)

where σ is the analogue of the Dynkin automorphism which interchanges nodes 0 and 1 as given in the next definition.

Definition 2.5

Let tB r,s with B r,s a KR crystal of type \(D_{n}^{(1)}\) with 1≤rn−2. Choose a sequence b=(b 1,b 2,…,b k ) with b i ∈{2,3,…,n} such that \(e_{\mathbf{b}}(t):=e_{b_{1}} e_{b_{2}} \cdots e_{b_{k}}(t)\) is {2,3,…,n}-highest weight. Then define

$$ \sigma(t) := f_{\mathbf{b}'} \circ \gamma \circ \mathfrak{S} \circ \gamma^{-1} \circ e_{\mathbf{b}}(t) , $$
(2.4)

where b′ is the reverse of b so that \(f_{\mathbf{b}'} := f_{b_{k}} \cdots f_{b_{1}}\), \(\mathfrak{S}\) as in Definition 2.3 with the heights restricted to 1≤hr, and γ as in Proposition 2.1.

Let B 1, B 2 be two affine crystals with generators v 1 and v 2, respectively, such that B 1B 2 is connected and v 1v 2 lies in a one-dimensional weight space. By [15, Proposition 3.8], this holds for any two KR crystals. The generator v for the KR crystal B r,s is chosen to be the unique element of classical weight r .

The combinatorial R-matrix [6, Sect. 4] is the unique affine crystal isomorphism

$$ R : B_1 \otimes B_2 \to B_2 \otimes B_1. $$
(2.5)

By weight considerations, this must satisfy R(v 1v 2)=v 2v 1.

On (tensor products of) Kirillov–Reshetikhin crystals, there is a (co)energy function defined

$$ \overline {D}: B \to \mathbb {Z}. $$
(2.6)

The (co)energy is constant on classical components. For a single B r,s, the coenergy for the classical component B(λ) is equal to the number of vertical dominoes in (s r)∖λ [3] (see also [29, Definition 5.4, Theorem 7.5]). For the definition of the (co)energy on general tensor factors, see, for example, [22, Theorem 2.4], [29].

3 Rigged configurations

Let \(\mathfrak {g}\) be a simply-laced affine Kac–Moody algebra with index set I of the underlying Dynkin diagram. Recall that I 0=I∖{0} is the index set of the underlying algebra of finite type \(\mathfrak {g}_{0}\) and set \(\mathcal {H}=I_{0}\times \mathbb {Z}_{>0}\). The (highest-weight) rigged configurations are indexed by a multiplicity array \(L=(L_{i}^{(a)}\mid (a,i)\in \mathcal {H})\) of nonnegative integers and a dominant weight Λ of \(\mathfrak {g}_{0}\). Note that only finitely many \(L_{i}^{(a)}\) in the multiplicity array L are nonzero. The sequence of partitions ν={ν (a)aI 0} is an (L,Λ)-configuration if

$$ \sum_{(a,i)\in \mathcal {H}} i m_i^{(a)} \alpha_a = \sum_{(a,i)\in \mathcal {H}} i L_i^{(a)} \varpi_a- \varLambda , $$
(3.1)

where \(m_{i}^{(a)}\) is the number of parts of length i in partition ν (a). Denote the set of all (L,Λ)-configurations by C(L,Λ). The vacancy number \(p_{i}^{(a)}\) of a configuration is defined as

$$ p_i^{(a)}=\sum_{j\ge 1} \min(i,j) L_j^{(a)} - \sum_{(b,j)\in \mathcal {H}} (\alpha_a | \alpha_b) \min(i,j)m_j^{(b)}. $$
(3.2)

Here (⋅|⋅) is the normalized invariant form on the weight lattice P such that A ab =(α a |α b ) is the Cartan matrix. The (L,Λ)-configuration ν is admissible if \(p^{(a)}_{i}\ge 0\) for all \((a,i)\in \mathcal {H}\), and the set of admissible (L,Λ)-configurations is denoted by \(\overline {C}(L,\varLambda )\).

A rigged configuration is an admissible configuration together with a set of labels of quantum numbers. A partition can be viewed as a multiset of positive integers. A rigged partition is by definition a finite multiset of pairs (i,x) where i is a positive integer and x is a nonnegative integer. The pairs (i,x) are referred to as strings; i is referred to as the length or size of the string, and x as the label or rigging of the string. A rigged partition is said to be a rigging of the partition ρ if the multiset, consisting of the sizes of the strings, is the partition ρ. So a rigging of ρ is a labeling of the parts of ρ by nonnegative integers, where one identifies labellings that differ only by permuting labels among equal sized parts of ρ.

A rigging J of the (L,Λ)-configuration ν is a sequence of riggings of the partitions ν (a) such that every label x of a part of ν (a) of size i satisfies the inequality

$$ 0 \le x \le p^{(a)}_i. $$

Alternatively, a rigging of a configuration ν may be viewed as a double-sequence of partitions \(J=(J^{(a,i)}\mid (a,i)\in \mathcal {H})\) where J (a,i) is a partition that has at most \(m_{i}^{(a)}\) parts each not exceeding \(p_{i}^{(a)}\). The pair (ν,J) is called a rigged configuration.

Definition 3.1

The set of riggings of admissible (L,Λ)-configurations is denoted by \(\overline {\operatorname {RC}}(L,\varLambda )\). Let (ν,J)(a)=(ν (a),J (a)) be the ath rigged partition of (ν,J). The colabel or corigging of a string (i,x) in (ν,J)(a) is defined to be \(p_{i}^{(a)}-x\). A string (i,x)∈(ν,J)(a) is said to be singular if \(x=p^{(a)}_{i}\), that is, its label takes on the maximum value. We also set

$$\overline {\operatorname {RC}}(L) = \bigsqcup_{\varLambda \in P^+} \overline {\operatorname {RC}}(L,\varLambda), $$

where P + is the set of dominant weights.

Remark 3.2

Given a tensor product of KR crystals \(B = B^{r_{1},s_{1}} \otimes \cdots \otimes B^{r_{k},s_{k}}\) with \((r_{i},s_{i}) \in \mathcal {H}\), we can associate to it a multiplicity array \(L = (L_{s}^{(r)} \mid (r,s) \in \mathcal {H})\), where \(L_{s}^{(r)}\) counts the number of tensor factors B r,s in B. Given this natural correspondence, we sometimes also use the notation \(\overline {\operatorname {RC}}(B,\varLambda)\) or \(\overline {\operatorname {RC}}(B)\). Note, however, that the rigged configurations do not depend on the order of the tensor factors in B, just their multiplicities.

The set of rigged configurations is endowed with a natural statistic \(\operatorname {cc}\) called cocharge. For a configuration \(\nu\in \overline {C}(L,\varLambda )\), define

$$ \operatorname {cc}(\nu)=\frac{1}{2} \sum_{(a,j),(b,k)\in \mathcal {H}} (\alpha_a|\alpha_b) \min(j,k) m_j^{(a)} m_k^{(b)}. $$
(3.3)

For a rigged configuration \((\nu,J)\in \overline {\operatorname {RC}}(L,\varLambda )\), set

$$ \operatorname {cc}(\nu,J)=\operatorname {cc}(\nu)+\sum_{(a,i)\in \mathcal {H}} \bigl|J^{(a,i)}\bigr|, $$
(3.4)

where |J (a,i)| is the size of partition J (a,i).

In [11], Kleber gave an algorithm to produce all admissible configurations for a given sequence of rectangles. In particular his algorithm shows that for type \(D_{n}^{(1)}\) and for a single tensor factor B r,s, all admissible rigged configurations are given as follows:

Proposition 3.3

(Kleber [11])

Let 1≤rn−2 and s≥1 be integers, and B r,s a Kirillov–Reshetikhin crystal of type \(D_{n}^{(1)}\). Then

$$ \overline {\operatorname {RC}}\bigl(B^{r,s}\bigr) = \bigsqcup_\lambda \overline {\operatorname {RC}}\bigl(B^{r,s},\lambda\bigr), $$
(3.5)

where λ is obtained from (s r) by removing vertical dominoes. In addition, \(\overline {\operatorname {RC}}(B^{r,s},\lambda)\) contains the single element (ν,J) with

$$ \nu^{(a)} = \begin{cases} \overline{\lambda}^{[r-a]} & \text{\textit{for} $1\le a < r$,}\\ \overline{\lambda} & \text{\textit{for} $r\le a\le n-2$,}\\ \overline{\lambda}' & \text{\textit{for} $a=n-1,n$,} \end{cases} $$
(3.6)

and all riggings in J being zero. Here \(\overline{\lambda}\) is the complement of the partition λ in the rectangle (s r), \(\overline{\lambda}^{[b]}\) is obtained from \(\overline{\lambda}\) by removing the b longest rows, and \(\overline{\lambda}'\) is obtained from \(\overline{\lambda}\) considering only odd rows.

Example 3.4

Let b be the highest weight element of B 6,4 of type \(D^{(1)}_{8}\) with weight ϖ 4+2ϖ 2. As a KN tableau, , and its complement within the 6×4 rectangle has shape . Then the rigged configuration corresponding to b is as follows:

figure f

Here we express the configuration ν (a) by its Young diagram and put riggings on the right of the corresponding rows. In particular, ν (6) coincides with the complement of the shape of b. To obtain the configurations to the left, one removes the top row one by one.

We now review the fact that the set of rigged configurations is also endowed with a classical crystal structure.

Definition 3.5

([26, Definition 3.3])

Let L be a multiplicity array. Define the set of unrestricted rigged configurations \(\operatorname {RC}(L)\) as the set generated from the elements in \(\overline {\operatorname {RC}}(L)\) by the application of the operators e a ,f a for aI 0 defined as follows:

  1. (i)

    Define e a (ν,J) by removing a box from a string of length k in (ν,J)(a) leaving all colabels fixed and increasing the new label by one. Here k is the length of the string with the smallest negative rigging of smallest length. If no such string exists, e a (ν,J) is undefined.

  2. (ii)

    Define f a (ν,J) by adding a box to a string of length k in (ν,J)(a) leaving all colabels fixed and decreasing the new label by one. Here k is the length of the string with the smallest nonpositive rigging of largest length. If no such string exists, add a new string of length one and label −1. If the result is not a valid unrestricted rigged configuration (meaning that all riggings are smaller than or equal to their corresponding vacancy numbers), f a (ν,J) is undefined.

It was shown in [26, Theorem 3.7] that the operators f a and e a for aI 0 define a classical crystal structure on the set of rigged configurations.

Theorem 3.6

Let B r,s be a Kirillov–Reshetikhin crystal of type \(D_{n}^{(1)}\). Then there is a D n -crystal isomorphism ι 0 between B r,s and \(\operatorname {RC}(B^{r,s})\),

$$ \iota_0 : B^{r,s} \cong \operatorname {RC}(B^{r,s}). $$
(3.7)

Proof

First assume that 1≤rn−2. Comparing (2.1) and Proposition 3.3, there is a bijection between D n -highest weight elements in B r,s and rigged configurations \(\overline {\operatorname {RC}}(B^{r,s})\) which is unique since all weights have multiplicity one. By [26, Theorem 3.7] the corresponding classical crystal structures agree.

For r=n−1,n, we have B r,sB( r ) as D n -crystals by (2.2). The Kleber algorithm [11] shows that there is only the empty rigged configuration in \(\overline {\operatorname {RC}}(B^{r,s})\). Again, by [26, Theorem 3.7] this proves the claim. □

In the next section we show that the classical crystal isomorphism ι 0 of Theorem 3.6 can in fact be extended to an affine crystal isomorphism.

4 Affine crystal structure on rigged configurations

In this section we define an affine crystal structure on rigged configurations. This is achieved by using the classical crystal structure of Definition 3.5 and defining the analogue of σ of Definition 2.5 on rigged configurations. Our main result is stated in Theorem 4.9.

4.1 ±-diagrams on rigged configurations

In this subsection we define rigged configurations associated to ±-diagrams and show in Proposition 4.3 that they indeed correspond to {2,3,…,n}-highest weight crystal elements. Here we only consider B r,s of type \(D_{n}^{(1)}\) with 1≤rn−2.

For a given ±-diagram of type D n , the corresponding rigged configuration is obtained by “adding” all the rigged configurations corresponding to the single columns of the ±-diagram together. Here “adding” means concatenating the parts of all Young diagrams of the rigged configuration horizontally and summing up the corresponding riggings.

Hence, in order to obtain the rigged configuration for a ±-diagram of B r,s, it is enough to know the following information. Let P be a single-column ±-diagram of height x of the outer shape corresponding to a {2,3,…,n}-highest weight element in B x+y,1, where x+y=r. We remark that y is always an even integer by the classical decomposition (2.1). In order to display the rigged configuration, we represent a Young diagram by the sequence of lengths of rows like (1i), and if i=0, we regard them as the empty set. We describe the riggings just below the corresponding rows.

  1. (A)

    P does not contain any sign.

  2. (B)

    P contains +.

  3. (C)

    P contains −.

  4. (D)

    P contains ±.

Except for ν (x−1) for the ± case, all rows are singular. The empty ±-diagram is regarded as a special case of the + case. If we have x=1 in the − case, we take (ν (1),J (1))=((1,1),(−1,−1)).

Definition 4.1

Let us denote the rigged configuration obtained from a ±-diagram P for B r,s by the above procedure by \(\gamma _{\operatorname {rc}}(P):=(\nu_{P},J_{P})\).

Example 4.2

Consider the following element of B 8,5 of type \(D^{(1)}_{n}\) (n≥10):

figure g

Then the corresponding RC is as follows (the first line is ν P and the second line is J P ):

Take \(\nu_{P}^{(5)}\) as an example. It is the concatenation (or “sum”) of the five columns of P:

figure h

Here we put riggings on the right of the corresponding rows. Adding these together, we obtain

figure i

Proposition 4.3

We have

$$\gamma _{\operatorname {rc}}= \iota_0 \circ \gamma. $$

Proof

To prove the claim, we show that the combinatorially defined map \(\gamma _{\operatorname {rc}}\) on rigged configurations of Definition 4.1 follows the same inductive definition as γ as given in Proposition 2.1. In fact, we prove the equivalent property that

$$\gamma _{\operatorname {rc}}\bigl(P'\bigr) = \begin{cases} e_h e_{h-1} \cdots e_1 \gamma _{\operatorname {rc}}(P) & \text{for Case 1 of Proposition~{2.1},}\\ e_h e_{h+1} \cdots e_{n-2} e_n e_{n-1} \cdots e_1 \gamma _{\operatorname {rc}}(P) & \text{for Case 2 of Proposition~{2.1},} \end{cases} $$

where h is the height of the added + in Case 1 and the removed − in Case 2.

Case 1: There are two cases. Let c be the rightmost column, where a + can be added.

  1. (a)

    c does not contain signs.

  2. (b)

    c contains only −.

Note that for (a) (resp. (b)), the height of c is h (resp. h+1).

We first treat case (a). From the rules in Sect. 4.1 the map \(\gamma _{\operatorname {rc}}(P)\) has the following features:

  1. (i)

    ν (1)=(N),J (1)=(−N) for some positive integer N.

  2. (ii)

    \(J^{(a)}_{j}=0\) for 2≤ah and j≥1.

  3. (iii)

    \(\nu^{(a)}_{1}\le\nu^{(a+1)}_{1}\) for 1≤ah.

  4. (iv)

    \(\nu^{(a)}_{1}>\nu^{(a+1)}_{j}\) for 1≤ah and j≥2.

  5. (v)

    \(J^{(h+1)}_{j}=m\cdot \chi(j=1)\) for any j, where m is the number of columns without sign of height h.

In the above, \(J^{(a)}_{i}\) stands for the rigging of the ith row in (ν,J)(a), and

$$ \chi(S) = \begin{cases} 1 & \text{if the statement $S$ is true,}\\ 0 & \text{if the statement $S$ is false.} \end{cases} $$
(4.1)

By Definition 3.5, \(e_{1}\gamma _{\operatorname {rc}}(P)\) differs from \(\gamma _{\operatorname {rc}}(P)\) by removing a box from the first row of ν (1), increasing \(J^{(1)}_{1}\) by one, and decreasing \(J^{(2)}_{1}\) by one. Applying e 2,…,e h similarly, one recognizes that \(e_{h}\cdots e_{1}\gamma _{\operatorname {rc}}(P)\) differs from \(\gamma _{\operatorname {rc}}(P)\) by removing a box from the first row of ν (a) for 1≤ah, increasing \(J^{(1)}_{1}\) by one, and decreasing \(J^{(h+1)}_{1}\) by one. This is exactly the difference between Cases (A) and (B) in Sect. 4.1, in which \(\gamma _{\operatorname {rc}}(P)\) and \(\gamma _{\operatorname {rc}}(P')\) differ.

The proof of case (b) goes similarly. The features of \(\gamma _{\operatorname {rc}}(P)\) differ from case (a) in

(iii′):

\(\nu^{(a)}_{1}\le\nu^{(a+1)}_{1}\) for 1≤ah−1, and \(\nu^{(h)}_{1}=\nu^{(h+1)}_{1}+m\), where m is the number of columns with only − of height h+1.

(v′):

\(J^{(h+1)}_{j}=0\) for all j.

In this case the difference between \(\gamma _{\operatorname {rc}}(P)\) and \(\gamma _{\operatorname {rc}}(P')\) is exactly the difference between Cases (C) and (D) in Sect. 4.1.

Case 2: Since no + can be added to P, every column either contains a + or is of height 1 and contains a −. Hence, we only encounter Cases (B), (D), or Case (C) with x=1 of Sect. 4.1. The constructed rigged configuration \((\nu, J) = \gamma _{\operatorname {rc}}(P)\) has the following property:

  1. (i)

    ν (1)=(N,L), J (1)=(−N,−L), where N is the total number of − in P, and L is the number of − at height one.

  2. (ii)

    \(J^{(a)}_{j} = 0\) for a≥2 and all j.

  3. (iii)

    \(\nu_{1}^{(a)} \le \nu_{1}^{(a+1)}\) for 1≤a<h.

  4. (iv)

    \(\nu_{1}^{(a)}>\nu_{j}^{(a+1)}\) for 1≤a<h−1, j≥2, and \(\nu_{1}^{(h)}>\nu_{j}^{(h+1)}\) for j≥3.

  5. (v)

    ν (a) for han−2 has at least two parts of length \(M:=\nu_{1}^{(h-1)}\).

  6. (vi)

    ν (n−1) and ν (n) have at least one part of length M.

As before, conditions (i) to (iv) ensure that e h e 1 always remove a box from the largest part in ν (a) for 1≤ah. The next e n e h+1 remove a box from the parts of length M in ν (a) for h<an. Since by condition (v) there are at least two parts of length M in ν (a) for han−2, the following e h e h+1e n−2 pick the second part of length M. Then it is not hard to check that Case (D) (or Case (C) with x=1) of Sect. 4.1 turns into Case (B), which is precisely the difference between \(\gamma _{\operatorname {rc}}(P)\) and \(\gamma _{\operatorname {rc}}(P')\). □

Example 4.4

Take ±-diagrams P,P′ corresponding to {2,3,4,5,6}-highest weight elements in B 4,3 of type \(D_{6}^{(1)}\) as follows:

figure j

Then we are in Case 1 of Proposition 2.1 since P is obtained from P′ by removing a + in the first column at height 3. Hence, \(\gamma _{\operatorname {rc}}(P')=e_{3}e_{2}e_{1}\gamma _{\operatorname {rc}}(P)\), which we can compute explicitly as follows:

figure k

Here we put riggings (resp. vacancy numbers) on the right (resp. left) of the corresponding rows.

Example 4.5

Continuing Example 4.4, we take in addition

figure l

Then we are in Case 2 of Proposition 2.1 since P″ is obtained from P′ by removing a − in the first column at height 4. Hence, \(\gamma _{\operatorname {rc}}(P'')=e_{4}e_{6}e_{5}e_{4}e_{3}e_{2}e_{1}\gamma _{\operatorname {rc}}(P')\), which can be checked explicitly as follows:

figure m

Proposition 4.3 asserts that \(\gamma _{\operatorname {rc}}\) is a bijection. Suppose that a rigged configuration (ν,J) is given which is {2,…,n}-highest weight. We give an algorithm to obtain the ±-diagram \(P=\gamma _{\operatorname {rc}}^{-1}(\nu,J)\). Recall from Sect. 2.2 that for 0≤hr, the symbols c .(h),c +(h),c (h),c ±(h) denote the numbers of columns in P of outer height h with no sign, +, −, ±, respectively. Recall that for r even (resp. odd), only even (resp. odd) values for h exist. The variables c a (h) for a=⋅,+,−,± are calculated inductively from h=0 (r even) or h=1 (r odd) to h=r as follows:

where we have set c +(0)=0 and used (4.1) for the definition of χ. Notice that c +(r) is not defined in the above formula. It is determined by the fact that the total number of columns is s.

4.2 Affine crystal structure

In the last subsection we defined rigged configurations corresponding to ±-diagrams. In Sect. 2 we defined an involution \(\mathfrak{S}\) on ±-diagrams and saw in Definition 2.5 that it can be extended to the involution σ on any element in B r,s. In this vein, we make the following definition.

Definition 4.6

Let \((\nu,J)\in \operatorname {RC}(B^{r,s})\) with B r,s a KR crystal of type \(D_{n}^{(1)}\) with 1≤rn−2. Choose a sequence b=(b 1,b 2,…,b k ) with b i ∈{2,3,…,n} such that \(e_{\mathbf{b}}(\nu,J) := e_{b_{1}} \cdots e_{b_{k}}(\nu,J)\) is {2,3,…,n}-highest weight. Then define

$$ \sigma _{\operatorname {rc}}(\nu,J) := f_{\mathbf{b}'} \circ \gamma _{\operatorname {rc}}\circ \mathfrak{S} \circ \gamma _{\operatorname {rc}}^{-1} \circ e_{\mathbf{b}}(\nu,J) , $$
(4.2)

where b′ is the reverse of b.

Next we define \(\sigma _{\operatorname {rc}}\) for r=n−1,n.

Proposition 4.7

The {2,…,n}-highest weight elements of \(\operatorname {RC}(B^{n-1,s})\) are given by

(4.3)

for j=0,1,…,s, and those of \(\operatorname {RC}(B^{n,s})\) by interchanging (ν (n−1),J (n−1)) and (ν (n),J (n)) in each of the above elements. Here in the j=0 case, ν and J should be understood as sequences of empty partitions.

Proof

It is not hard to check that the listed rigged configurations are indeed in \(\operatorname {RC}(B^{n-1,s})\) and are {2,…,n}-highest weight. By [2, Sects. 3.2 and 6.2] there are precisely s+1 such highest weight vectors, completing the proof. □

Definition 4.8

The involution \(\sigma _{\operatorname {rc}}: \operatorname {RC}(B^{n-1,s})\leftrightarrow \operatorname {RC}(B^{n,s})\) is defined by requiring

  1. (i)

    \(\sigma _{\operatorname {rc}}\) commutes with e i ,f i for i=2,…,n, and

  2. (ii)

    \(\sigma _{\operatorname {rc}}\) interchanges the {2,…,n}-highest weight element (4.3) with the one with j replaced with sj and with (ν (n−1),J (n−1)) and (ν (n),J (n)) switched.

Our main theorem is the following affine crystal isomorphism.

Theorem 4.9

Let B r,s be a KR crystal of type \(D_{n}^{(1)}\) with 1≤rn and s≥1. Then there is an affine crystal isomorphism

$$\iota : B^{r,s} \cong \operatorname {RC}\bigl(B^{r,s}\bigr) $$

extending the classical crystal isomorphism ι 0 of Theorem 3.6 using the affine crystal operators

$$ f_0 = \sigma _{\operatorname {rc}}\circ f_1 \circ \sigma _{\operatorname {rc}}\quad \text{\textit{and}} \quad e_0 = \sigma _{\operatorname {rc}}\circ e_1 \circ \sigma _{\operatorname {rc}}. $$

Proof

For 1≤rn−2, the result follows from Theorem 3.6 and the fact that by Proposition 4.3, σ on B r,s and \(\sigma _{\operatorname {rc}}\) on \(\operatorname {RC}(B^{r,s})\) intertwine under the classical crystal isomorphism ι 0 by Definitions 2.5 and 4.6. For r=n−1,n, the result follows by comparing Definition 4.8 and [2, Definition 6.3] and using [2, Theorem 6.4]. □

The affine crystal isomorphism between Kirillov–Reshetikhin crystals and rigged configurations is also well behaved with respect to the grading by coenergy and cocharge.

Theorem 4.10

Let bB r,s with 1≤rn and s≥1. Then

$$ \overline {D}(b) = \operatorname {cc}\bigl(\iota(b)\bigr). $$
(4.4)

Proof

By definition the coenergy is constant on classical components. By [26, Theorem 3.9] this is also true for cocharge. Hence, it suffices to prove the statement for highest weight elements. For this, we first rewrite \(\operatorname {cc}(\nu)\) in (3.3) in terms of the vacancy numbers (3.2):

$$ \operatorname {cc}(\nu)=\frac{1}{2}\biggl(\sum_{(a,i) \in \mathcal {H}} p^{(a)}_im^{(a)}_i+ \sum_{a\in I_0,j,k\in \mathbb {Z}_{>0}}\min(j,k)L^{(a)}_jm^{(a)}_k\biggr). $$
(4.5)

Note that \(L^{(a)}_{j}=\chi(a=r)\chi(j=s)\) in our case.

For r=n−1,n, the statement holds since the only highest weight rigged configuration is the empty rigged configuration, which has cocharge zero. Since there is only one classical component, the coenergy is also zero.

Now let 1≤rn−2. Let (ν,J) be the rigged configuration corresponding to the highest weight λ in Proposition 3.3. All riggings are zero, so that the contribution from the last term in (3.4) involving J (a,i) is zero. Since all vacancy numbers are calculated to be zero by Proposition 3.3, the contribution from the first term in (4.5) is zero. Hence, we have

$$\operatorname {cc}(\nu,J)= \operatorname {cc}(\nu) = \frac{1}{2}\sum_k\min(s,k)m^{(r)}_k=\frac{1}{2} \bigl|\nu^{(r)}\bigr| = \frac{1}{2} |\overline{\lambda}| $$

again by Proposition 3.3, which is equal to the number of vertical dominoes in (s r)∖λ and therefore agrees with the coenergy. □

5 Combinatorial bijection

In the previous sections we presented a bijection between a single Kirillov–Reshetikhin crystal B r,s and the corresponding rigged configurations \(\operatorname {RC}(B^{r,s})\), which representation theoretically can be interpreted as an affine crystal isomorphism. In this section we give a combinatorial description of this bijection. In fact, the definition of the combinatorial map can be given for arbitrary tensor products not just a single KR crystal. It turns out that the description of the bijection involves a new kind of tableaux of rectangular shape (s r) for the elements in B r,s, which we call Kirillov–Reshetikhin tableaux, instead of the usual Kashiwara–Nakashima tableaux which in general are not rectangular. The procedure to go from Kashiwara–Nakashima tableaux to the new rectangular tableaux is called the filling map and is the subject of Sect. 5.1. In Sect. 5.2 we define the necessary combinatorial algorithms and conjecture that they define a bijection Φ between a tensor product of crystals and rigged configurations. In Sect. 5.3 we prove that the combinatorial bijection Φ agrees with the crystal isomorphism ι on I 0-highest weight elements for a single KR crystal. We conclude in Sect. 5.4 with conjectures and open questions.

5.1 The filling map

In this section we define a filling map from KN tableaux of shape λ (such that B(λ) appears in B r,s of type \(D_{n}^{(1)}\) with 1≤rn−2 as a classical subcrystal) to tableaux of shape (s r) that appear in the combinatorially defined bijection between crystal elements and rigged configurations that will be described in Sect. 5.3.

Let the weight λ be k r ϖ r +k r−2 ϖ r−2+⋯. Let k c be the first odd integer (if it exists) in the sequence k r−2,k r−4,…. If k c does not exist, set c=−1. Then for the highest weight KN tableau u λ B(λ)⊂B r,s, we follow the procedure below, called the filling map, to obtain a tableau t of shape (s r). The process proceeds by induction on the columns of λ from left to right (according to k r ,k r−2,…). Recall that u λ is the tableau with 1s in row 1, 2s in row 2, etc.

Step 0

The first k r columns of t are the same as the first k r columns of u λ of height r, namely the columns with entries r⋯21.

Step 1

For k h (r>hc), add the transpose of the following rows to t for ⌊k h /2⌋ times:

figure n

Step 2

For each column of λ of height h with c>h, add the transpose of the following row to t:

figure o

Here x is defined as follows. As the initial condition, set x=c+1. After putting the first column with this x, we recursively redefine x as follows. Assume that the previous column was of height h′. Then for the next filling, set x=(h′+1)th letter of the previous column (i.e., the top of the filled letters).

Step 3

If c>−1, let x be the final one obtained in Step 2. Then the rightmost column is the transpose of

figure p

The final result t is the filling of u λ , denoted by \(\operatorname {fill}(u_{\lambda})\).

Definition 5.1

Let b be the KN tableau representation of an element of B(λ). Let \(u_{\lambda}=e_{a_{k}}\cdots e_{a_{2}}e_{a_{1}}(b)\) be the corresponding I 0-highest weight vector (in particular, a i I 0 for 1≤ik). Then the Kirillov–Reshetikhin (KR) tableau representation of b is defined by \(\operatorname {fill}(b)=f_{a_{1}}f_{a_{2}}\cdots f_{a_{k}}\operatorname {fill}(u_{\lambda})\). Here the action of e i ,f i (iI 0) on KR tableaux is defined in a similar way to the action on KN tableaux by reading the tableau columnwise and using the signature rule on the corresponding word.

Remark 5.2

We can check that both u λ and \(\operatorname {fill}(u_{\lambda})\) are I 0-highest weight elements of weight λ. Therefore, the above \(\operatorname {fill}(b)\) is always well defined.

Example 5.3

We list the filling map for the I 0-highest weight elements of weights (k 10,k 8,k 6,k 4,k 2,k 0)=(2,3,0,0,3,1), (2,1,0,0,3,1), (2,0,1,0,3,1) from left to right, respectively. The underlined letters correspond to k c . Here we set r=12 and k 12=0. We color the cells 1,2,…,i of type k i corresponding to Step 1, 2, and 3 by pink, yellow, and green, respectively.

figure q

Remark 5.4

Note that if we start with a highest weight element u λ B(λ)⊂B r,s for a KR crystal of type \(D_{n}^{(1)}\) with 1≤rn−2, then t′ obtained from \(t=\operatorname {fill}(u_{\lambda})\) by removing the leftmost column is in the image of the filling map for a different weight λ′, namely \(t'=\operatorname {fill}(u_{\lambda'})\), where u λ is the highest weight element in B(λ′)⊂B r,s−1. More precisely:

  1. (i)

    If λ has a column of height r, then λ′ is obtained from λ by removing a column of height r.

  2. (ii)

    If the two leftmost columns of λ are of height h and h′ with r>hh′, then λ′ is obtained from λ by removing its leftmost column of height h and replacing the next column of height h′ by a column of height h′+(rh).

  3. (iii)

    If λ has only one column, λ′ is the empty partition (or zero weight).

Step 0 in the algorithm for the filling map corresponds to (i), Step 1 corresponds to a combination of (ii) with h=h′ followed by (i), Step 2 to (ii), and Step 3 to (iii).

5.2 Operations on rigged configurations

First, we define the basic operation which we call δ:

$$\delta:(\nu,J)\longmapsto \bigl\{\bigl(\nu',J'\bigr),k\bigr\} , $$

where (ν,J) and (ν′,J′) are rigged configurations and \(k\in\{1,2,\ldots,n,\bar{n},\ldots,\bar{2},\bar{1}\}\). This map is a slight generalization of the type D algorithm of [21] from single boxes to rectangles. The δ operation constitutes an elementary step of our main map Φ.

Definition 5.5

Suppose that \((\nu,J) \in \operatorname {RC}(B)\), where B is a tensor product of KR crystals and the leftmost factor of B is B a,l where 1≤an−2. Then the map \(\delta^{(a)}_{l}\),

$$\delta^{(a)}_l:(\nu,J)\longmapsto \bigl\{\bigl(\nu',J'\bigr),k\bigr\}, $$

is defined by the following procedure. Set (a−1)=l.

  1. (1)

    For a<in−2, assume that (i−1) is already determined. Then we search for the shortest singular string in (ν,J)(i) that is longer than or equal to (i−1).

    1. (a)

      If there exists such a string, set (i) to be the length of the selected string and continue the process recursively. If there is more than one such string, choose any of them.

    2. (b)

      If there is no such string, set (i)=∞, k=i and stop.

  2. (2)

    Suppose that (n−2)<∞. Then we search for the shortest singular string in (ν,J)(n−1) (resp. (ν,J)(n)) that is longer than or equal to (n−2) and define (n−1) (resp. (n)) similarly.

    1. (a)

      If (n−1)=∞ and (n)=∞, set k=n−1 and stop.

    2. (b)

      If (n−1)<∞ and (n)=∞, set k=n and stop.

    3. (c)

      If (n−1)=∞ and (n)<∞, set \(k=\bar{n}\) and stop.

    4. (d)

      If (n−1)<∞ and (n)<∞, set \(\bar{\ell}^{(n-1)}=\max(\ell^{(n-1)},\ell^{(n)})\) and continue.

  3. (3)

    For 1≤in−2, assume that \(\bar{\ell}^{(i+1)}\) is already defined. Then we search for the shortest singular string in (ν,J)(i) that is longer than or equal to \(\bar{\ell}^{(i+1)}\) and has not yet been selected as (i). Define \(\bar{\ell}^{(i)}\) similarly. If \(\bar{\ell}^{(i)}=\infty\), set \(k=\overline{i+1}\) and stop. Otherwise continue. If \(\bar{\ell}^{(1)}<\infty\), set \(k=\bar{1}\) and stop.

  4. (4)

    Once the process has stopped, remove the rightmost box of each selected row specified by (i) or \(\bar{\ell}^{(i)}\). The result gives the output ν′.

  5. (5)

    Define the new riggings J′ as follows. For the rows that are not selected by (i) or \(\bar{\ell}^{(i)}\), take the corresponding riggings from J. For the remaining parts, replace one B a,l in B by B a−1,1B a,l−1 (in anti-Kashiwara convention for tensor products). Denote the result by B′. Use B′ to compute all the vacancy numbers for ν′. Then the remaining riggings are defined so that all the corresponding rows become singular with respect to the new vacancy number.

We remark that the resulting rigged configuration (ν′,J′) is associated with the tensor product B′. For the sake of simplicity, we sometimes omit subscript or superscript of \(\delta^{(a)}_{l}\). We write δ 2 δ 1(ν,J), etc. for repeated applications of δ on the rigged configurations.

Definition 5.6

For a given rigged configuration \((\nu,J) \in \operatorname {RC}(B)\), where \(B=B^{r_{1},s_{1}}\otimes B^{r_{2},s_{2}}\otimes \cdots\otimes B^{r_{L},s_{L}}\) is a tensor product of KR crystals, define the map Φ B (sometimes also just denoted Φ)

as follows. Here b is a filling of the rectangular shapes \((s_{1}^{r_{1}}), (s_{2}^{r_{2}}), \ldots, (s_{L}^{r_{L}})\) (from left to right) by the letters \(k\in\{1,2,\ldots,n,\bar{n},\ldots,\bar{2},\bar{1}\}\).

  1. (1)

    Suppose that \(\delta^{(1)}_{1}\cdots\delta^{(r_{1}-1)}_{1}\delta^{(r_{1})}_{s_{1}}(\nu,J)=(\nu',J')\) yields the sequence of letters \(k^{(r_{1})},k^{(r_{1}-1)},\ldots,k^{(1)}\) (k (a) corresponds to δ (a)). Put the transpose of the row as the leftmost column of the rectangle \((s_{1}^{r_{1}})\).

  2. (2)

    Continue the previous step for \(\delta^{(1)}_{1}\cdots\delta^{(r_{1}-1)}_{1}\delta^{(r_{1})}_{s_{1}-1}(\nu',J')=(\nu'',J'')\) and fill the second column for the rectangle \((s_{1}^{r_{1}})\) with the produced letters. Repeat the process until all places of \((s_{1}^{r_{1}})\) are filled.

  3. (3)

    Repeat the previous two steps for the remaining rectangles \((s_{2}^{r_{2}}), (s_{3}^{r_{3}}),\ldots, (s_{L}^{r_{L}})\).

Now we propose the basic conjecture about the above map Φ.

Conjecture 5.7

The map Φ gives a bijection between the set of rigged configurations \(\operatorname {RC}(B)\) and the tensor product of KR crystals B. Here we identify the rectangular tableaux obtained by Φ as the KR tableaux representation of the elements of crystals.

In Theorem 5.9 below we will prove this conjecture for the highest weight elements of B r,s. We stress that there is no a priori reason that the combinatorially defined bijection Φ admits crystal structure that appeared in the definition of the KR tableaux.

Example 5.8

Let us consider the following rigged configuration of type B 2,2B 3,1B 2,1B 1,3B 1,1B 1,1B 1,1 (in anti-Kashiwara convention for the tensor products) of type \(D^{(1)}_{5}\):

figure r

We consider B 2,2 first. Then we remove the boxes indicated by “×” in the above diagram ( (2)=2, (3)=3, (4)=4, (5)=3, \(\bar{\ell}^{(4)}=4\), \(\bar{\ell}^{(3)}=5\)) and obtain the letter \(\bar{3}\) as the output. For the next step, we change B 2,2 into B 1,1B 2,1 and compute the vacancy number again. We can continue this process as follows:

figure s

The outputs are 2, \(\bar{1}\), and 1 respectively, which give the tableau . For the reader’s convenience, we remark that in the second rigged configuration, we have \(\ell^{(2)}=\ell^{(3)}=\ell^{(4)}=\ell^{(5)}=\bar{\ell}^{(4)}=\bar{\ell}^{(3)} =\bar{\ell}^{(2)}=\bar{\ell}^{(1)}=1\) and obtain the letter \(\bar{1}\) as the output. If we continue the process entirely, we obtain the following tensor product:

figure t

Let us convert the result into the KN tableaux representation. Take as an example. Then we have , and since , we get the identification in B 2,2. In particular, we have checked that the resulting tableau is indeed a KR tableau. To summarize, in the KN tableaux representation, the result looks as follows:

figure u

5.3 The combinatorial bijection

In this section we show that the combinatorially defined map Φ between \(\operatorname {RC}(B^{r,s})\) and B r,s agrees with our previous affine crystal isomorphism ι from Theorem 4.9 on highest weight elements. Thus, we prove Conjecture 5.7 for the highest weight elements of B r,s.

Theorem 5.9

Let B r,s be a KR crystal of type \(D_{n}^{(1)}\) and 1≤rn−2, s≥1. We have

$$\varPhi = \operatorname {fill}\circ \iota^{-1} $$

on highest weight elements.

Proof

Let (ν,J) be a highest weight element of weight λ as in Proposition 3.3. Since all highest weights appear with multiplicity one in B r,s, we immediately know the corresponding KN tableau b=ι −1(ν,J). Let \(t = \operatorname {fill}(b)\). We will prove the claim by induction in four steps, corresponding to the steps in the definition of the filling map of Sect. 5.1. Let h be the largest integer satisfying k h >0, and h′ be the second largest integer satisfying k h>0 (if it exists).

Step 0. :

Suppose that h=r. We show that the removal of one column on (ν,J) via the combinatorial algorithm for Φ corresponds to the removal of the leftmost column of t (which is r⋯21).

Step 1. :

Suppose that ch<r and k h ≥2. We show that the removal of two columns on (ν,J) via the combinatorial algorithm for Φ corresponds to the removal of the two leftmost columns of t.

Step 2. :

Suppose that h=c and k c =1 and k h>0. We show that the removal of one column on (ν,J) by the combinatorial algorithm defining Φ corresponds to the removal of the leftmost column of t.

Step 3. :

Suppose that k c =1 and all other k i =0. Then the combinatorial algorithm for Φ for a single column agrees with the filling map.

To prove Step 0, recall that the algorithm for the first application of δ in the definition of Φ for B r,s demands that the singular strings are of length at least s. However, by Proposition 3.3, the partitions ν (a) in (ν,J) have no parts of length s. In the next step, we use B r−1,1B r,s−1 (in anti-Kashiwara convention for the tensor products) for the computations of the vacancy numbers. Then the vacancy numbers for (δ(ν,J))(r−1) become all one, so that there is no singular string and thus we cannot select a row. The same situation also holds for all δ i (1≤ir). Hence, after r applications of δ (which corresponds to the removal of one column) the corresponding letters are r⋯21, which are precisely the first column of t.

For Step 1, we claim that the lengths of the selected strings by the first 1≤irh applications of δ are given as follows, where h is the height of the first column of λ (or equivalently b):

(5.1)

with all other (a)=∞. This follows from the fact that for the first application of δ, the selected strings need to be of length at least s, and they exist by Proposition 3.3 and are singular. For 1<ir, the strings of length strictly less than s−1 in (δ i−1(ν,J))(ri+1) are nonsingular (in fact, the vacancy number is one, and the riggings are zero), but there is a singular string of length s−1. Hence, (ri+1)=s−1 in all cases. There exist singular strings of length s−1 of rigging and vacancy number 0 for all (δ i−1(ν,J))(a) for ri<ar−1, and they are chosen. For i even, there exist singular strings of length s−1 in (δ i−1(ν,J))(a) for \(a=r,\ldots,n, \overline{n-2},\ldots,\overline{r}\). However, for i odd, there exist no such parts in (δ i−1(ν,J))(r), so that the singular strings of length s are chosen. Altogether, this proves (5.1).

It is not hard to check using (5.1) that the partitions in δ rh(ν,J) are of the form of Proposition 3.3 for weight given by λ with the first two columns of height h removed from λ. Also, the letters produced by the first rh applications of δ are \(\overline{r-h}, \overline{r-h+1}, \ldots, \overline{r}\). There are no singular strings in (δ rh(ν,J))(h), so that the remaining h applications of δ do not change δ rh(ν,J), and the produced letters are h,h−1,…,1. Comparing with the filling map of Sect. 5.1, this indeed produces the first column of t.

To remove the next column, note that the selected singular strings need to be of length at least s−1 in the rth rigged partition. However, since the shape is now λ with the first two columns removed, there are no such singular strings. Hence, the next r applications of δ do not change the rigged configuration δ r(ν,J), and the produced letters are r,r−1,…,1, which corresponds to the second column of t from the left.

In Step 2, let h and h′ denote the height of the two leftmost columns of λ, respectively. For Step 2, we have h>h′ since the first column is of height h=c, and since k c =1, the next column of height h′ must be strictly smaller. For the first i applications of δ for 1≤irh, by similar arguments as in Step 1 the same singular strings are chosen as in (5.1). This produces the letters \(\overline{r-h}, \overline{r-h+1}, \ldots, \overline{r}\).

We claim that the length of the chosen strings by δ i for rh<irh′ is given by

$$ \ell^{(a)} = s-1 \quad \text{for $a=r-i+1$, $r-i+2,\ldots,2r-h-i$} $$
(5.2)

and all other (a)=∞. To prove (5.2), note that the partitions in δ rh(ν,J) are obtained from ν (a) by removing the sth column (if it exists) and changing the (s−1)st column as follows:

  • For a=n−1,n, the height of the (s−1)st column in ν (a) becomes (hh′)/2.

  • For han−2, the height of the (s−1)st column in ν (a) becomes hh′.

  • For h′<a<h, the height of the (s−1)st column in ν (a) becomes ah′.

  • For 1≤ah′, there is no (s−1)st column.

The riggings are all 0. The vacancy numbers are \(p^{(r)}_{s-1}=1\), \(p^{(h)}_{l}=1\), where ls−2 and 0 otherwise. In the next step i=rh+1, we begin to choose rows of (δ rh(ν,J))(h). The only singular strings in (δ rh(ν,J))(h) are of length s−1, which implies (a)=s−1 for har−1. Since there are no singular strings in (δ rh(ν,J))(r) which are longer than or equal to s−1, we have (r)=∞. This agrees with (5.2) for i=rh+1. Therefore, after finishing the step i=rh+1, the strings of length s−1 in (δ rh+1(ν,J))(r−1) and the strings of length strictly less than s−1 in (δ rh+1(ν,J))(h−1) become nonsingular. Thus, in the next step i=rh+2, we have to choose a singular string of length s−1 in (δ rh+1(ν,J))(h−1) and stop at (δ rh+1(ν,J))(r−2). We can continue this process inductively until the i=(rh′)th step. The letters produced in steps rh<irh′ are r,r−1,…,h′+(rh)+1.

After the application of δ rh, there are no singular strings in (δ rh(ν,J))(h′). Thus, there are no more strings removed by δ i for rh′<ir, and the produced letters are h′,h′−1,…,1. Comparing with Step 2 of the algorithm in Sect. 5.1, the produced letters precisely form the leftmost column of t, which is hence removed. Note also that the resulting rigged configuration δ r(ν,J) is of the form of Proposition 3.3 for a new weight λ′ as given in Remark 5.4.

Step 3 follows from [25] since in this case the filling map of Sect. 5.1 agrees with the one used in [25]. □

5.4 Conjectures and open questions

Let us raise several conjectures about our map Φ.

Conjecture 5.10

Φ commutes with the Kashiwara operators f i ,e i for i≠0.

The analogue of this conjecture for type A was proved in [1]. We expect that similar methods might work for the proof in type D.

Conjecture 5.11

Let \((\nu,J) \in \operatorname {RC}(B)\), where B=B 1B 2 is a two-fold tensor product of Kirillov–Reshetikhin crystals. Taking the other order B′=B 2B 1, we have

$$R\bigl(\varPhi_B(\nu,J)\bigr) = \varPhi_{B'}(\nu,J). $$

Remark 5.12

Conjecture 5.11 implies a similar statement for an arbitrary number of tensor factors by applying a sequence of combinatorial R-matrices in an appropriate way.

Conjecture 5.11 gives a generalization of the inverse scattering transform of the box-ball systems [12, 14] by the same argument. In this setting, each row of a rigged configuration is regarded as a soliton of the size equal to the length of the corresponding row. For \(\bigotimes_{i}B^{1,s_{i}}\) of type A, this point of view is also confirmed [13, 24] by explicitly making a connection with the soliton solution for the KP equation [5].

Let us provide some evidence for Conjecture 5.11 by examples.

Example 5.13

Let us consider type \(D_{5}^{(1)}\) and R:B 2,3B 3,2B 3,2B 2,3, where we use the anti-Kashiwara convention for tensor products, with weight ϖ 3+ϖ 2+ϖ 1. Take the rigged configuration

figure v

Under the combinatorial bijection Φ between rigged configurations and crystal paths, (ν,J) corresponds to the two tensor products (using the two orderings, respectively):

figure w

We now convert these KR tableaux into usual KN tableaux to be able to compare the result with the algorithm for the combinatorial R-matrix presented in [16]. Take, for example, , which lies in the crystal component of the highest weight vector . Under the filling map,

figure x

Applying the same lowering Kashiwara operators hence yields the identification

figure y

By similar computations, we obtain the two tensor products in the KN tableaux representations:

figure z

which agrees with the results in [16].

Example 5.14

Consider B 2,3B 4,3B 4,3B 2,3 of type \(D_{6}^{(1)}\) and weight ϖ 3+2ϖ 2+3ϖ 1. Take the rigged configuration

figure aa

By the combinatorial bijection Φ, we obtain the two tensor products:

figure ab

The highest weight element corresponding to

figure ac

Hence, the tensor products in the KN tableaux representations are

figure ad

which again agrees with [16].

Conjecture 5.15

The bijection Φ:(ν,J)↦b preserves the statistics

$$\operatorname {cc}(\nu,J) = \overline {D}(b). $$

For the highest weight element of B r,s, this conjecture is proved in Theorem 4.10.