arxiv:q-alg/ v1 19 Jul 1996

Size: px
Start display at page:

Download "arxiv:q-alg/ v1 19 Jul 1996"

Transcription

1 SKEW YOUNG DIAGRAM METHOD IN SPECTRAL DECOMPOSITION OF INTEGRABLE LATTICE MODELS Anatol N. Kirillov, Atsuo Kuniba, and Tomoki Nakanishi 3 arxiv:q-alg/960707v 9 Jul 996 Department of Mathematical Sciences, University of Tokyo Komaba, Meguro-ku, Tokyo 53, Japan Institute of Physics, University of Tokyo Komaba, Meguro-ku, Tokyo 53, Japan 3 Department of Mathematics, University of North Carolina Chapel Hill, NC 7599, USA July, 996 Abstract. The spectral decomposition of the path space of the vertex model associated to the vector representation of the quantized affine algebra U q (ŝl n) is studied. We give a one-to-one correspondence between the spin configurations and the semistandard 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 integrable modules of the affine Lie algebra ŝl n. An analogous result is obtained also for a vertex model associated to the quantized twisted affine algebra U q (A () n ), where Y (B n) characters appear for the degeneracy of the spectrum. The relation to the spectrum of the Haldane-Shastry and the Polychronakos models are also discussed. Permanent address: Steklov Mathematical Institute, Fontanka 7, St. Petersburg, 90, Russia 3 Permanent address: Department of Mathematics, Nagoya University, Chikusa-ku, Nagoya 464, Japan

2 SKEW YOUNG DIAGRAM METHOD. Introduction The corner transfer matrix (CTM) has been attracting much attention in the recent study of integrable lattice models based on the Yang-Baxter equation [3]. The CTM acts on the space of paths, which is often identified with the semi-infinite tensor product of a finite-dimensional quantum group module. It is well known that the trace of the CTM of a vertex model associated to the quantized affine algebra U q (ĝ) is related to affine Lie algebra characters. We call this correspondence the DJKMO (Date-Jimbo-Kuniba-Miwa-Okado) correspondence. In [] a fine structure of the CTM spectrum, called the spectral decomposition, is studied in the U q (ŝl ) vertex models. The idea behind it is as follows: The logarithmic derivative of the CTM is regarded as the energy operator, or the Hamiltonian, of the path space. As a nature of an integrable system, we expect that there exists a family of commuting operators (the integrals of motion) which act on the path space and commute with the Hamiltonian. The spectral decomposition is the simultaneous diagonalization of these integrals of motion. The degeneracy of the spectrum, then, reflects the non-abelian symmetry which commutes with these integrals of motion. In the meanwhile, the action of the Yangian algebra Y (sl ) is defined on the level integrable modules of the untwisted affine Lie algebra ŝl in [], and their Y (sl )- module structures are determined [6]. It turns out that the degeneracy of the spectrum of the CTM Hamiltonian in the U q (ŝl ) vertex model exactly describes the Y (sl )- module structure of the level integrable modules []. We believe this coincidence is a universal phenomena. Namely, we expect that a similar coincidence occurs between the spectrum of the commutant of the non-abelian, probably some quantum group, symmetry of a conformal field theory and the CTM spectrum in the corresponding lattice model. Motivated by this expectation, in this paper we study the spectral decomposition of the vertex model of the vector representation of the U q (ŝl n). The counter part of the DJKMO correspondence is the level integrable modules of ŝl n. The action of the Yangian Y (sl n ) on these modules is defined in [], but the Y (sl n )-module structure is not fully studied yet (however, see [5] for a related result). In this paper we determine the characters of the degeneracy of the spectrum, and show that they are the characters of irreducible Y (sl n )-modules as expected. Therefore, we conjecture that our spectral decomposition exactly describes the Y (sl n )-module structure of the level integrable modules at the character level. Conceptually, the spectral decomposition in the sl n case is formulated just as in the case of sl. However, due to the complexity of the irreducible modules of Y (sl n ) for n 3, the incidence matrix technique used in [] is not very efficient. A key to overcome this difficulty is the observation that there exists a natural one-to-one correspondence between the paths of the vertex model and the semi-standard tableaux of certain skew Young diagrams. The appearance of the skew Young diagrams is not

3 SKEW YOUNG DIAGRAM METHOD 3 quite unexpected, because they label a family of Y (sl n )-modules, called the tame modules in [0]. Thanks to this correspondence, we can express the characters of the degeneracy of the spectrum in terms of the skew Schur functions. This enables us to identify them as irreducible Y (sl n ) characters. It is possible to extend our analysis for a vertex model associated to the quantized twisted affine algebra U q (A () n). The characters of the degeneracy of the spectrum are analogues of the skew Schur functions. They are conjectured in [8] to be irreducible Y (B n ) characters. The content of the paper is as follows: In section we review the DJKMO correspondence for the vertex model in the sl n case. In section 3 we formulate the spectral decomposition of the model. In section 4 some properties of skew Young diagrams and skew Schur functions are given. In section 5 we describe the correspondence between the configurations of the vertex model and the semi-standard tableaux, and determine the characters of the degeneracy of the spectrum. In section 6 the identifications with irreducible Y (gl n ) and Y (sl n ) characters are given. In section 7 we discuss the relation with the spectrum of other type of spin models, such as the Haldane-Shastry model and the Polychronakos model. In section 8 an analogous result for an U q (A () n) vertex model is presented. In Appendix A the equality between the skew Schur functions and the Rogers-Szegö polynomials is proved. In Appendix B a new combinatorial description of the Kostka-Foulkes polynomials is given. In Appendix C we describe the level character of A () n.. DJKMO correspondence We review the correspondence between the CTM spectrum of the vertex models of the vector representation of U q (ŝl n) and the affine Lie algebra characters of ŝl n [8]. For given two infinite sequences, a = (a, a,...) and b = (b, b,...), of any kind of objects a i, b i, we write a b if a i b i only for finitely many i. We often use a shorthand notation a = (a,...,a k, (a k+,...,a k+m ) ) for such a periodic sequence as a = (a,...,a k, a k+,...,a k+m, a k+,...,a k+m,...). Let Λ,..., Λ n be the fundamental weights of the Lie algebra sl n, and let ǫ i = Λ i Λ i (.) for i =,...,n with Λ 0 = Λ n = 0. Then B(Λ ) = {ǫ,...,ǫ n } is the set of all the weights of the irreducible representation (vector representation) of sl n whose highest weight is Λ. We give a total ordering in B(Λ ) as ǫ ǫ ǫ n. We define the local energy function H : B(Λ ) B(Λ ) {0, } as 0 if ǫ i ǫ j, H(ǫ i, ǫ j ) = (.) if ǫ i ǫ j.

4 4 SKEW YOUNG DIAGRAM METHOD The function H will play an essential role in our study. It is the logarithm of the R-matrix associated to the vector representation of U q (ŝl n) in the limit q 0. An infinite sequence s = (s i ), s i B(Λ ), is called a spin configuration if it has a form s = (s,...,s m, (ǫ, ǫ,...,ǫ n ) ), where s,...,s m is an arbitrary finite sequence. Equivalently, s is a spin configuration if s s (k) for some k = 0,...,n, where s (k) = (ǫ, ǫ,...,ǫ k, (ǫ, ǫ,..., ǫ n ) ). (.3) The set of all the spin configurations S has a natural decomposition S = n k=0 S (k), S (k) = { s s s (k) }. (.4) For s = (s i ) S (k) we define its energy E( s) and sl n -weight wt( s) as E( s) = i { H(s i, s i+ ) H(s (k) i, s (k) i+) }, i= wt( s) = Λ k + i= (.5a) ( si s (k) ) i. (.5b) Proposition.. Let s = (s,...,s m, (ǫ,...,ǫ n ) ) be any element of S (k). Then m wt( s) = s i. Proof. Since m k modulo n, m i= s (k) i = Λ k. Thus m m s i = Λ k + (s i s (k) i ) = Λ k + (s i s (k) i ) = wt( s). i= i= i= i= There is a remarkable connection between the partition function of S (k) and an affine Lie algebra character. Theorem. (DJKMO correspondence [8, 5]). For k = 0,,..., n, let L(Λ k ) be the level integrable module of the untwisted affine Lie algebra ŝl n whose highest weight is the kth fundamental weight Λ k of ŝl n. Then the following equality holds: ch L(Λ k ) = q k c/4 q E( s) e wt( s) (.6a) s S (k) = q k c/4 q E( s) e wt( s), (.6b) s S (n k)

5 SKEW YOUNG DIAGRAM METHOD 5 where ch L(Λ k ), k = k(n k)/n, and c = n are the (normalized) character, the conformal dimension, and the Virasoro central charge of L(Λ k ), respectively [3]. In (.6b) S (n) = S (0). Remark. Often spin configurations are described by an alternative notion, paths. An infinite sequence p = (p i ) of ŝl n-weights is called a path if it satisfies the conditions: (i) p i+ p i B(Λ ), (ii) p = (p,...,p m, (Λ 0, Λ,...,Λ n ) ). It is clear that the map p = (p i ) s = (p i+ p i ) is a bijection from the set of all the paths P to S. By this identification our spin configurations are also called paths in some literature. The sl n -weight of a path p = (p i ) is defined as wt( p) = p. Then, under the bijection p s, wt( p) = wt( s) holds. It is this context where (.6b) is proved in [8]. The expression (.6a) follows from (.6b) by the Dynkin diagram automorphism α i α n i of sl n. 3. Spectral decomposition We introduce the local energy map h : S {0, } N such that h : s = (s i ) h = (h i ), h i = H(s i, s i+ ). (3.) Each number h i is called the ith local energy of s. We call the image Sp = h(s) the spectrum of S. Let Sp (k) = h(s (k) ). Then we have the decomposition Sp = n k=0 Sp(k). The element of Sp (k) is characterized as follows. Proposition 3.. An element h = (h i ) {0, } N belongs to Sp (k) if and only if it satisfies the conditions, (i) h i + h i+ + + h i+n for any i. (ii) h h (k), where h (k) := h( s (k) ) = (0,...,0,, (0,..., 0, ) ). }{{}}{{} k n (3.a) (3.b) One can paraphrase the condition (3.a) as There are at most n consecutive 0 s in h. Here we prove only the necessity of the conditions. The sufficiency will be proved after Prop. 5. in section 5. Proof. Let us assume h i = h i+ = = h i+n = 0. Then we have s i s i+ s i+n, from which s i+n = ǫ n follows. Therefore, h i+n = H(s i+n, s i+n ) = regardless of the value of s i+n. The condition (ii) is an immediate consequence of (.3). Any element h of Sp (k) is uniquely written in the form [m,...,m r ] := (0,..., 0,,...,0,..., 0,, (0,..., 0, ) ), m }{{}}{{}}{{} i n, m r n. m m r n (3.3)

6 6 SKEW YOUNG DIAGRAM METHOD Obviously Sp (k) = {[m,..., m r ] r 0, m i n, m r n, r m i k mod n}. i= The surjection h : S (k) Sp (k) induces the decomposition of S (k), S (k) = S h, S h = h ( h). (3.4) h Sp (k) We call this decomposition the spectral decomposition of S (k). Let us introduce the character of the degeneracy of the spectrum at h, ch S h = q k c/4 s S h q E( s) e wt( s) = q k c/4+ i= i(h i h (k) i ) χ h, χ h = s S h e wt( s). (3.5) As is standard in the character theory of sl n, we regard χ h = χ h (x) as a function of the variables x = e ǫ, x = e ǫ,...,x n = e ǫn with the relation x x x n =. Due to Theorem., the character of L(Λ k ) is decomposed as ch L(Λ k )(q, x) = q k c/4 h Sp (k) q i= i(h i h (k) i ) χ h (x). (3.6) The main purpose of the paper is to calculate the characters χ h and to show that they are irreducible characters of Y (sl n ). To do it, we make use of a hidden relation between spin configurations and skew Young diagrams. 4. Skew diagrams and skew Schur functions Let us recall the definitions of a skew diagram, a semi-standard tableau, and the skew Schur function. We basically follow the definitions and notations of [9]. A partition λ = (λ, λ,...,λ m ) is a non-increasing sequence of non-negative integers, λ λ λ m 0. We let λ = m i= λ i. The length l(λ) of λ is the number of the non-zero elements in λ. As usual, a partition λ is represented by a (Young) diagram, which is denoted by the same symbol λ. We conveniently identify the partitions (λ,...,λ m ), (λ,...,λ m, 0), (λ,...,λ m, 0, 0), etc. The conjugate of a partition λ is a partition λ whose diagram is the transpose of the diagram of λ along the main diagonal. For example, if λ = (4, 3, ), then its conjugate is λ = (3, 3,, ). For a pair of partitions λ and µ, we write λ µ if λ i µ i for any i. If λ µ, the diagram µ is naturally embedded inside the diagram λ. Then the skew (Young) diagram λ/µ (denoted by λ µ in [9]) is obtained by subtracting the diagram µ from the diagram λ. For example, if λ = (5, 4, 4, ) and µ = (4, 3,, 0), then λ/µ looks as

7 SKEW YOUNG DIAGRAM METHOD 7 m r m m Figure. A border strip m,...,m r. follows: We set λ/µ = λ µ. We say λ/µ is a skew diagram of rank n if the length of any column of λ/µ does not exceed n. Two boxes in a skew diagram are adjacent if they share a common side. A skew diagram λ/µ is connected if, for any pair of boxes a and a in λ/µ, there exits a series of boxes b = a, b,...,b j = a in λ/µ such that b i and b i+ are adjacent. A skew diagram is called a border strip if it is connected, and contains no block of boxes. Let m,...,m r denote the border strip of r columns such that the length of ith column (from the right) is m i (Fig. ). For a skew diagram λ/µ, we now define the skew Schur function s λ/µ. In each box of a given skew diagram λ/µ, let us inscribe one of the numbers,,..., n. We call such an arrangement of numbers a semi-standard tableau T of shape λ/µ, if it satisfies the following condition: Let a and b be the inscribed numbers in any pair of adjacent boxes. Then, (i) a < b if b is lower-adjacent to a. (ii) a b if b is left-adjacent to a. (4.a) (4.b) The sl n -weight of a semi-standard tableau T is defined as n wt (T) = m a ǫ a, (4.) a= where m a is the number counting how many a s are in T, and ǫ a is given in (.). Definition 4.. The skew Schur function s λ/µ is defined as s λ/µ (x) = e wt (T), x i = e ǫ i, (4.3) T SST(λ/µ)

8 8 SKEW YOUNG DIAGRAM METHOD where SST(λ/µ) is the set of all the semi-standard tableaux of shape λ/µ. The following proposition is well-known. See section 5 of [9] for a proof. Proposition 4.. The skew Schur function s λ/µ is also expressed as s λ/µ (x) = det(e λ i µ j i+j (x)) i,j r, (4.4) where r l(λ ), and e m = e m (x) is the mth elementary symmetric polynomial of variables x,..., x n for m = 0,..., n, and e m = 0 for other m. We impose the relation x x x n = throughout the paper. Then e m is the character of the mth fundamental representation of sl n with the highest weight Λ m for m =,..., n. The following properties of s λ/µ follow either from (4.3) or from (4.4): (i) If λ/µ is not a skew diagram of rank n, then s λ/µ = 0. (ii) When µ = (0), the expression (4.4) reduces to the Jacobi-Trudi formula of the ordinary Schur function s λ. (iii) Let c λ µν, λ = µ + ν, be the Littlewood-Richardson coefficient, i.e., s µ s ν = λ c λ µνs λ. Then, s λ/µ = ν c λ µνs ν. The conjugate s λ/µ of the skew Schur function s λ/µ is defined as s λ/µ = det(e n λ i +µ j +i j ) i,j r (4.5) = e wt (T). (4.6) T SST(λ/µ) It is also possible to express s λ/µ as a skew Schur function. Suppose λ/µ is of rank n with µ = (µ,...,µ m ). Then we have a new pair µ = (λ,...,λ }{{, µ },...,µ m ) λ, n and the compliment of λ/µ, (λ/µ) c := µ/λ, is also a skew diagram of rank n. The picture below illustrates the example of n = 4, λ = (5, 4, 3, ), µ = (3, ): λ/µ (λ/µ) c Proposition 4.. Let λ/µ be a skew diagram of rank n. Then s λ/µ = s (λ/µ) c. Proof. s (λ/µ) c = det(e n+µ i λ j i+j ) = det(e n λ i +µ j +i j ) = s λ/µ.

9 SKEW YOUNG DIAGRAM METHOD 9. n n a a 4 a 3 a a 6 a 5 Figure. A semi-standard tableau T of shape κ( h) for h = (0,,, 0,,..., (0,...,0, ) ). 5. Correspondence between spin configurations and semi-standard tableaux We proceed to calculate the character χ h of (3.5) using the language of skew diagrams and tableaux. For a given h Sp, we associate a skew diagram κ( h) of infinite-size in the following procedure:. Write the first box.. Attach the second box under (resp. left to) the first box if h = 0 (resp. h = ). 3. Similarly attach the i + th box under (resp. left to) the ith box if h i = 0 (resp. h i = ) for i =, 3,... Then κ( h) has the following properties. (i) It is a border strip. (ii) It is of rank n, i.e., the length of any column of κ( h) does not exceed n, due to (3.a). (iii) Due to (3.b), it has a periodic tail which consists of length-n columns. Equivalently, for h = [m,...,m r ], κ( h) is the border strip m,...,m r, n, n,.... A semi-standard tableau T of shape κ( h) is an arrangement of numbers,...,n in the boxes of κ( h) obeying the conditions (4.a) and (4.b), just in the same way as in the finite-size case. See Fig.. Notice that the arrangements in the length-n columns are uniquely determined, or frozen, because of the semi-standard condition (4.a). Since κ( h) is a border strip, one can give a total ordering of the boxes in it from the right to the left and from the top to the bottom in the unique way. Let (a i ) = (a, a,..., (,,..., n) ).

10 0 SKEW YOUNG DIAGRAM METHOD be the sequence of the content of T along the total ordering of the boxes. Now we have a natural map ϕ from the set of the semi-standard tableaux of shape κ( h) to the set of the spin configurations S defined by A key observation of this paper is ϕ( T) := (ǫ ai ) = (ǫ a, ǫ a,...,(ǫ, ǫ,..., ǫ n ) ). (5.) Proposition 5.. The map ϕ gives a one-to-one correspondence between the semistandard tableaux of shape κ( h) and the spin configurations in S h. Proof. A necessary and sufficient condition for a sequence (a, a,...), a i {,..., n} to be the sequence of the content of a semi-standard tableau of shape κ( h) is a i+ > a i, (resp. a i+ a i ) h i = 0, (resp. h i = ). (5.) This is an immediate consequence of the construction of κ( h) and (4.a,b). On the other hand (5.) is also a necessary and sufficient condition for a sequence (ǫ a, ǫ a,...) to belong to S h because of (.), (3.), and (3.4). The first application of Prop. 5. is to prove the sufficiency part of Prop. 3.. Proof. By Prop. 5. we have only to show that there exists at least one semi-standard tableau of shape κ( h) for any h. In fact, for a given h, a semi-standard tableau of shape κ( h) is obtained by filling the boxes by,, 3,... from the top to the bottom in each column. This completes the proof of Prop. 3.. For our purpose it is convenient to define a finite part κ( h) of the infinite diagram κ( h) by cutting off its periodic tail. Namely, for h = [m,..., m r ] we define κ( h) = m,..., m r. (For h = h (0), κ( h (0) ) is the empty diagram.) It is clear that the map κ : h κ( h) is injective, and we get the following description of the space of the spectrum Sp in terms of border strips. Theorem 5.. The space Sp is parametrized by the border strips of rank n such that the lengths of their leftmost columns are less than n. The following lemma is obvious. Lemma 5.3. There is a one-to-one correspondence between the semi-standard tableaux of shape κ( h) and the ones of shape κ( h). The correspondence is given by the restriction of a semi-standard tableau of shape κ( h) on κ( h). Combining the bijection in Lemma 5.3 with the bijection ϕ of (5.), we obtain a bijection ϕ : SST(κ( h)) S h.

11 SKEW YOUNG DIAGRAM METHOD Proposition 5.4. The bijection ϕ : SST(κ( h)) S h is weight-preserving, i.e., for any T SST(κ( h)), wt(ϕ(t)) = wt (T) holds. Proof. Let (a,...,a m ) be the content of T aligned along our total order of the boxes in κ( h). Then ϕ(t) = (ǫ a,...,ǫ am, (ǫ,...,ǫ n ) ). From Prop.. and (4.), we have wt(ϕ(t)) = m i= ǫ ai = wt (T). Now we state the first half of our main theorem. Theorem 5.5. (i) The character χ h of S h is equal to the skew Schur function s κ( h). (ii) Let h = [m,...,m r ] Sp. Then s κ( h) = s m,...,m r = 0 e mr e mr+m r e mr+ +m e mr e m e m +m 0 e m.. (5.3) (iii) The character of the level integrable module L(Λ k ) of ŝl n decomposes as ch L(Λ k )(q, x) = q 4 c q n κ (n κ )+t(κ) s κ (x) (5.4a) κ BS κ k mod n = q 4 c κ BS κ n k mod n q n κ (n κ )+t(κ) s κ c(x), (5.4b) where BS is the set of all the border strips κ = m,...,m r of rank n with m r < n, and t(κ) = r i= (r i)m i. Proof. The property (i) is an immediate consequence of Prop To show (ii), notice that the skew diagram m,...,m r is represented as λ/µ with a pair λ µ such that λ i = m + + m r+ i r + i, µ i = m + + m r i r + i. Substituting them into (4.4) we obtain the formula (5.3). The property (iii) follows from (3.6), Prop. 4., the property (i), and the fact that for h = [m,...,m r ] Sp (k) k + i= i(h i h (k) i ) = r n m(n m) + (r i)m i, m = i= r m i. i= Two expressions (5.4a) and (5.4b) differ from each other when n 3.

12 SKEW YOUNG DIAGRAM METHOD 6. Yangian characters In this section we show, based on the result of [0], that the characters χ h = s κ( h) are irreducible characters of the Yangian algebras Y (gl n ) and Y (sl n ). The Yangian of gl n, Y (gl n ), is an algebra generated by t ij (r), i, j =,...,n, r Z 0 with the relations [t ij (r), t kl (s )] [t ij (r ), t kl (s)] = t kj (s )t il (r ) t kj (r )t il (s ), where t ij ( ) = δ ij, t ij ( ) = 0. The elements t ij (0) generate the universal enveloping algebra of gl n. Therefore sl n acts on Y (gl n )-modules. Consider a pair of partitions λ µ with λ = (λ,...,λ N+n ), µ = (µ,..., µ N ), N. Let V λ be the irreducible gl N+n -module associated to λ, V µ be the irreducible gl N -module associated to µ, and V λ,µ be the space of the multiplicity of V µ in V λ under the standard embedding gl N gl N+n. There is an irreducible action of Y (gl n ) on the space V λ,µ, having a remarkable property (A module with such property is called a tame module [0]): Proposition 6. ([7, 0]). A maximal commutative subalgebra of Y (gl n ), called the Gelfand-Zetlin (GZ) algebra, acts on V λ,µ in a semi-simple way. Furthermore, a basis diagonalizing the GZ algebra is labeled by the GZ schemes of V λ,µ. A GZ scheme \Λ/ of V λ,µ is an array of integers λ mi, λ n λ n λ n,n+n λ λ λ N+n \Λ/ = = λ n, λ n,n+n λ 0 λ 0N λ n, λ n,n+n µ µ N satisfying the condition λ mi λ m,i λ m,i+. The sl n -weight of the basis vector labeled by \Λ/ is n m= { N+m i= λ mi N+m i= λ m,i } ǫ m. Lemma 6.. There is a weight-preserving, one-to-one correspondence between the GZ schemes of V λ,µ and the semi-standard tableaux of shape λ/µ. The correspondence is described as follows. For a given GZ scheme \Λ/, we have a sequence of partitions, λ (0) = µ λ () λ () λ (n) = λ, λ (m) = (λ m, λ m,..., λ m,n+m ).

13 SKEW YOUNG DIAGRAM METHOD 3 A semi-standard tableau of shape λ/µ is obtained by inscribing the number m in λ (m) /λ (m ), which is a part of the diagram λ/µ. For example, It is easy to check that this map is bijective and weight-preserving. It follows from Prop. 6. and Lemma 6. that the sl n -character of V λ,µ is equal to s λ/µ. In particular, we have Theorem 6.3. The character χ h = s κ( h) is the sl n -character of the irreducible Y (gl n )- module V λ,µ with λ/µ = κ( h). The Yangian of sl n, Y (sl n ), is generated by x ± ik, h ik, i =,..., n, k Z 0 with the relations [h ik, h jl ] = 0, [h i0, x ± jl ] = ±A ijx ± jl, [x+ ik, x jl ] = δ ijh ik+l, [h ik+, x ± jl ] [h ik, x ± jl+ ] = ± A ij(h ik x ± jl + x± jl h ik), [x ± ik+, x± jl ] [x± ik, x± jl+ ] = ± A ij(x ± ik x± jl + x± jl x± ik ), [ [ [ ] ]] x ± ik σ(), x ± ik σ(),..., x ± ik, x± σ( Aij ) jl... = 0, σ:permutation where A ij is the Cartan matrix of sl n. An irreducible finite-dimensional module of Y (sl n ) is characterized by n monic polynomials (the Drinfel d polynomials), P (u),..., P n (u). The polynomial P i (u) describes the action of h i (u) = + k=0 h ik u k on a highest weight vector v as h i (u)v = (P i (u + )/P i (u))v [9]. Proposition 6.4 ([0]). There is a one-parameter family of irreducible Y (sl n )-module structures on V λ,µ with a parameter b C, whose Drinfel d polynomials are [0] P i (u) = λ j= λ j µ j =i (u + (λ j + µ j) j + + b ). (6.) These Y (sl n )-module structures on V λ,µ are the ones induced by a one-parameter family of embeddings of Y (sl n ) into Y (gl n ). There is a simple pictorial interpretation of the zeros of P i (u) as shown in Fig. 3. As a corollary of Prop. 6.4, we obtain the second half of our main theorem: The Drinfel d polynomials here are the one in [9]. The convention in [0] is slightly different. Their P i (u) is equal to ( ) degpi P i ( u n/4 + i/) here.

14 4 SKEW YOUNG DIAGRAM METHOD 4 b 3 b b 3 b x = b Figure 3. An example: λ = (5, 4, 4, ), µ = (4, 3,, 0). The Drinfel d polynomials are P (u) = (u+3+b)(u+b)(u 4+b), P (u) = u 3 +b, and P i (u) = for i 3. The zeros of P i (u) are identified with the intersections of the line x = b and the diagonal lines passing through the middle points of the columns of length i. Theorem 6.5. The character χ h = s κ( h) is the sl n -character of the one-parameter family of the irreducible Y (sl n )-modules whose Drinfel d polynomials are given by (6.) with λ/µ = κ( h). We have shown that the characters χ h of the degeneracy of the spectrum are irreducible Y (sl n ) characters. Furthermore, the Y (sl n )-module structure of L(Λ k ) partially studied in [] agrees with (5.4a). Based on these strong evidences, we conjecture that Conjecture 6.6. The decomposition (5.4a) describes the Y (sl n )-module structure on L(Λ k ) of []. 7. The relation with the spectrum in other spin models 7.. The Haldane-Shastry model. The sl n Haldane-Shastry (HS) model is a lattice model with the Hamiltonian H HS = x j x k (x j x k )(x k x j ) (P jk ), x j = e π j/n j k N acting on the vector space V N, V = C n, where P jk exchanges the jth and kth components of V N. There is an action of Y (sl n ) on V N which commutes with the Hamiltonian H HS []. By this action the space V N decomposes as [5] V N d M N W d, (7.)

15 SKEW YOUNG DIAGRAM METHOD 5 where W d are certain irreducible Y (sl n ) modules described below. M N is the set of the binary sequences d = (d,...,d N ), d i {0, }, such that there are at most n consecutive s. The eigenvalue of H HS on the eigenspace W d is given by N i= id i(id i N). We notice that the condition for d M N turns into (3.a) through the identification h i = d i. For a given d M N, let hd = ( d, d,..., d N,, (0,..., 0, ) ) Sp. }{{} n We translate the description of the Y (sl n )-module structure of W d in [5] into our language as follows: Proposition 7. ([5]). As a Y (sl n )-module, the eigenspace W d is isomorphic to the irreducible module whose Drinfel d polynomials are given by (6.), where in (6.) λ and b are certain constants independent of d, and λ/µ = κ( h d ). Comparing Prop. 7. with Prop. 6.4 and Theorem 6.5, we obtain the following proposition, which answers the questions of the sl n -module content of W d and its factorizability asked in [5, 0,, ]. Proposition 7.. Let h d = [m,..., m r ]. Then (i) ch W d = s m,...,m r. (ii) s m,...,m r = s m,...,m i s mi+,...,m r if m i + m i+ n +. Proof. We only need to prove the property (ii), which follows from (5.3). 7.. The Polychronakos model. There is another relevant spin model, called the Polychronakos model. The sl n Polychronakos model has the Hamiltonian H P = j<k N E N = n n N (x j x k ) (P jk ) + E N, (7.) N(n N), (7.3) n acting on V N, V = C n, where x,...,x N are the zeros of the Hermite polynomial of degree N, and N N mod n, 0 N n. The constant E N is added to make the ground state energy zero. Define the partition function of the Polychronakos model Z P N(q, x) = tr V N q H P n i= x h i+ +h n i, (7.4) This intriguing relation between the spectrum of the HS model and the vertex model was first indicated by Bernard [4] in the sl case.

16 6 SKEW YOUNG DIAGRAM METHOD where h i s are the standard basis of the Cartan subalgebra of sl n. It is shown in [] that Z P N(q, x) = q E N H N (q, x), (7.5) where H N (q, x) is a generalization of the Rogers-Szegö polynomial [], H N (q, x) = k i Z 0 k + +kn=n (q) N (q) k (q) k (q) kn x k x kn n, (q) k = k ( q i ). i= (7.6) Again there is an action of Y (sl n ) on V N, which commutes with H P []. Based on a numerical study, it was conjectured in [] that. As a Y (sl n )-module, the spin space V N decomposes exactly in the same way as in (7.).. The eigenvalue E d of H P on W d is Let us introduce the sets, N E d = id i + E N. (7.7) i= Sp N = { h Sp (N) h i = h (N) i for i N}, (7.8) S N = { s S (N) s i = s (N) i for i N + }. (7.9) Lemma 7.3. Let N be a positive integer. Then (i) The map d h d is a bijection from M N to Sp N. (ii) h (Sp N ) = S N. (iii) For any d M N and s S hd, E d = E( s). (iv) The sl n -character of W d is s κ( hd ) = χ hd. We define ZN vertex (q, x) = q E( s) e wt( s), (7.0) s S N Then Lemma 7.3 and the above conjecture of [] claims the identification, Z P N = Z vertex N. (7.) This exact equivalence of two spectra is intriguing, because the Hamiltonian for Z vertex N is of nearest-neighborhood type, while H P is not. In fact, the following theorem proves (7.) directly, thereby providing a further support for the conjecture of []. Theorem 7.4. For any nonnegative integer N, we have q i= i(h i h (N) i ) s κ( h) (x) = q E N H N (q, x). h SpN

17 SKEW YOUNG DIAGRAM METHOD 7 A proof of Theorem 7.4 is given in Appendix A. As a corollary of Theorem 7.4 we get an expression q k c/4 q E( s) e wt( s) = N lim q k c/4+e N H N (q, x). (7.) s S (k) N k mod n The right hand side of (7.) converges to (cf. [, ]) which is equal to η(q) n k i Z k n k + +kn=0 η(q) n q k + + k n x k xkn n, η(q) = q 4 (q), γ n i= Zα i q Λ k+γ e Λ k+γ, (7.3) where α i s, α i =, are the simple roots of sl n. The series (7.3) is a well-known expression of ch L(Λ k ) [3]. Therefore we have obtained an alternative proof of Theorem.. As another corollary of Theorem 7.4, a new combinatorial description of the Kostka- Foulkes polynomials is obtained. See Appendix B. 8. Vertex model of U q (A () n) One can apply the skew diagram method also to a vertex model associated to the quantized twisted affine algebra U q (A () n ) [7] with an appropriate modification. We expect that the underlying algebra for the degeneracy is the Yangian of B n, Y (B n ). In contrast with the standard textbook [3], we regard A () n as an affinization of the Lie algebra B n rather than C n. Their Dynkin diagrams are depicted in Fig. 4. Let Λ i (i =,...,n) be the fundamental weights of B n, and let ǫ ±i = ±(Λ i Λ i ) for i =,...,n, ǫ ±n = ±(Λ n Λ n ), and ǫ 0 = 0. Then B(Λ ) = {ǫ ǫ n ǫ 0 ǫ n ǫ } is the set of all the weights of the vector representation of B n with a total ordering. The local energy function H : B(Λ ) B(Λ ) {0, } is defined as H(s, s 0 if s s or (s, s ) = (ǫ 0, ǫ 0 ), ) = (8.) if s s and (s, s ) (ǫ 0, ǫ 0 ). A sequence s = (s i ), s i B(Λ ), is a spin configuration if s ((ǫ 0 ) ). Let S be the set of all the spin configurations. For each s S we define E( s) = ih(s i, s i+ ), wt( s) = Λ n + s i. (8.) i= i=

18 8 SKEW YOUNG DIAGRAM METHOD 0 n Figure 4. The Dynkin diagram of A () n. The Dynkin diagram of B n is obtained by removing the node 0. Theorem 8. ([5]). Let ch L(Λ n ) be the unnormalized character of the (unique) level integrable module of A () n. Then ch L(Λ n )(q, x) = s S q E( s) e wt( s), e ǫ ±i = x ± i, e ǫ 0 =. (8.3) See Appendix C for the explicit expression of ch L(Λ n )(q, x). The local energy map h : s h = (h i ), h i = H(s i, s i+ ), has the image h(s) = Sp, where Sp = { h h ((0) )}. Any element h Sp is written in the form [m,...,m r ] := (0,..., 0,,...,0,..., 0,, (0) ), m }{{}}{{} i. m m r We set S h = h ( h) for h Sp, and define χ h (x) = s S h e wt( s). For each h Sp, we associate a skew diagram κ( h) of infinite-size, following the procedures 3 in the beginning of section 5. Namely, if h = [m,...,m r ], then κ( h) is a border strip with r + columns, m,...,m r,. Also we define a border strip κ( h) = m,...,m r, n as a finite part of κ( h). An analogue of the semi-standard condition suited for Y (B n ) is introduced in [8] to characterize the spectrum of the row-to-row transfer matrices with a wide class of auxiliary spaces. We find that the notion in [8] are quite adequate also for the description of χ h. Let J = { n 0 n }. We inscribe the numbers from J in each box of a skew diagram λ/µ. We call such an arrangement an admissible tableau of shape λ/µ if it satisfies the following condition: Let a and b be the inscribed numbers in any pair of adjacent boxes. Then, (i) a b or (a, b) = (0, 0) if b is lower-adjacent to a. (ii) a b and (a, b) (0, 0) if b is left-adjacent to a. (8.4a) (8.4b) Let AT(λ/µ) be the set of all the admissible tableaux of shape λ/µ. Since the condition (8.4a,b) is just in coordinate with (8.), there is a natural bijection between S h and AT( κ( h)) as in section 5. However, the set AT(κ( h)) is larger than AT( κ( h)). Therefore we introduce a further constraint on the elements in AT(κ( h)). An admissible tableau of shape κ( h) is L(eft)-admissible if the content of the bottom n boxes

19 SKEW YOUNG DIAGRAM METHOD 9 in the leftmost column is frozen to the sequence n, n +,...,. 3 We write the set of all the L-admissible tableaux of shape κ( h) as LAT(κ( h)). Then Lemma 8.. There is a bijection from AT( κ( h)) to LAT(κ( h)). The correspondence is a natural one: For T AT( κ( h)), let (a,..., a m, (0) ) be its content, where a m n+,...,a m are in the top n boxes in the leftmost column. Then, (a,...,a m, n,..., ) gives the content of the corresponding tableau T LAT(κ( h)). Combining the two bijections, we obtain a bijection ϕ : LAT(κ( h)) S h. For an L-admissible tableau T LAT(κ( h)) with the content (a,...,a m, n,..., ), its weight is defined as wt (T) = m i= ǫ ai + ni= ǫ i = m i= ǫ ai Λ n, where, following [8], we multiply the factor on the weights corresponding to the bottom n boxes in the leftmost column of κ( h). Comparing it with (8.), we see that the bijection ϕ : LAT(κ( h)) S h is weight-preserving. Therefore we have Theorem 8.3. (i) The character χ h of S h is equal to s L κ( := e wt (T). h) T LAT(κ( h)) (ii) Let h = [m,...,m r ] Sp. Then s L κ( = h) sl m,...,m = σ r,n 0 t mr t mr+m r t mr+ +m 0 t mr... t m t m +m 0 t m where σ is ch V Λn, t m is 0 for m < 0, ch (V Λm V Λm ) for 0 m n, and σ t n m for m n, and V Λj is the jth fundamental representation of B n. (iii) The character of the level integrable module L(Λ n ) of A () n decomposes as ch L(Λ n )(q, x) = q t(κ) s L κ (x), (8.5) κ BS where BS is the set of all the border strips κ = m,...,m r with m r = n, and t(κ) = r i= (r i)m i. Proof. (i) and (iii) are due to the bijection ϕ and Theorem 8.. (ii) is a special case of Theorem 4. in [8], which is an analogue of Prop. 4. for s L λ/µ. 3 The definition of the L-admissibility here is the simplified one especially for a border strip with the length of the last column n. See [8] for the definition for a general L-hatched skew diagram..,

20 0 SKEW YOUNG DIAGRAM METHOD It was conjectured in [8] that s L κ( h) is the B n-character of a certain irreducible Y (B n )-module. Therefore it is natural to conjecture that Conjecture 8.4. There is a canonical action of Y (B n ) on the level integrable module L(Λ n ) of A () n. The decomposition (8.5) describes its Y (B n )-module structure on L(Λ n ). 9. Conclusion In this paper we exhibit intimate relationships among the spectral decomposition of the vertex models, skew diagrams and the associated Schur functions, irreducible characters of the Yangians, Yangian module structures in conformal field theory, spectra of spin models with the inverse-square interaction, and so on. We believe that further study of this interrelation will enlighten our understanding of the common integrable structure behind these models. It is also interesting to investigate other vertex models. For example, for the symmetric fusion models of U q (ŝl n), which correspond to the higher level integrable modules of ŝl n, it is possible to extend our skew diagram approach. Even though conceptually it is quite analogous to the level case, some complexity enters, especially for n 3. Notable changes are, firstly, skew diagrams of non-border strips are necessary to describe the spectrum, and secondly, the characters of non-tame modules appear as the characters of the degeneracy of the spectrum. We hope to give a full report on it in a future publication. At the very last stage of the preparation of the manuscript, the preprint The ŜU(n) WZW models, spinon decomposition and Yangian structure by P. Bouwknegt and K. Schoutens (hep-th/ ) appeared, where the authors obtain a partially overlapping result to ours. Acknowledgment. A. N. K. would like to thank the colleagues from Tokyo University for kind hospitality and support. A. K. and T. N. appreciate the great hospitality of the organizers of the Third International Conference on Conformal Filed Theory and Integrable Models held at Landau Institute of Theoretical Physics, Chernogolovka on June 4 9, 996, where the main result of this paper is presented. T. N. would like to thank G. Felder and A. Varchenko for their warm hospitality at University of North Carolina. Appendix A. A proof of Theorem 7.4 In this appendix we give a proof of Theorem 7.4. Any element of h Sp N is uniquely written as h = (0,...,0,, 0,..., 0,,...,0,..., 0,, (0,..., 0, ) ) }{{}}{{}}{{}}{{} m m m r n

21 SKEW YOUNG DIAGRAM METHOD for an integer r (= the number of s in the first N elements of h) and the integers m i n such that m + m + + m r = N. For such an h S N we associate a border strip m,...,m r. If m r n, the border strip m,...,m r is equal to κ( h). If m r = n, however, m,...,m r has a few more length-n columns than κ( h) on its tail such that the size of m,...,m r is always N. In either case, we have s κ( h) = s m,...,m r thanks to the specialization x x n =. Furthermore, for h Sp N it holds that i(h i h (N) N N i ) = i(h i ) + E N = i(h i ) + E N. i= i= Thus Theorem 7.4 is equivalent to Theorem A.. N r= m i n m + +mr=n i= q N(N+) r i= (m + +m i ) s m,...,m r (x) = H N (q, x). (A.) Remark. Theorem A. is true without assuming the relation x x n = as we show below. We write the left hand side of (A.) as F N (q, x) (F 0 (q, x) = by definition). Example. F 0 (q, x) =, H 0 (q, x) =, F (q, x) = s (x), n H (q, x) = x i, F (q, x) = qs (x) + s (x), H (q, x) = i= n i= x i + ( + q) i<j n x i x j. Following [], we consider the recursion relation for F N (q, x) and H N (q, x). Let G(q, x, t) =, (a; q) = ( aq j ). (tx ; q) (tx ; q) (tx n ; q) Lemma A. ([]). The function G(q, x, t) is the generating function of H N (q, x): H N (q, x) G(q, x, t) = t N. (q) N N=0 Proof. It easily follows from the identity [] = (t; q) N=0 (q) N t N. j=0

22 SKEW YOUNG DIAGRAM METHOD Lemma A.3 ([, ]). The functions H N (q, x) satisfy the following recursion relation: For any N, n H N (q, x) = ( ) i+(q) N e i (x)h N i (q, x) = 0, i= (q) N i (A.) where e i (x) is the ith elementary symmetric function of x,...,x n, and H N (q, x) = 0 for N < 0. Proof. Consider the identity, ( n ) ( n G(q, x, qt) = ( tx i ) G(q, x, t) = ( ) i e i (x)t )G(q, i x, t). i= i=0 Comparing the coefficients of t N of the both sides, and using Lemma A., we have q N (q) N H N (q, x) = from which the lemma follows. n ( ) i e i (x) H N i(q, x), i=0 (q) N i The recursion relation (A.), together with the initial condition H 0 (q, x) =, uniquely determines H N (q, x). In the rest of the appendix we show F N (q, x) also satisfies (A.). We recall s m,...,m r = e mr e mr+m r e mr+ +m e mr e m e m +m 0 e m Expanding the determinant along the first row, we have Lemma A.4... r s m,...,m r = ( ) i+ e mr+ +m r i+ s m,...,m r i. i= (A.3) Substituting (A.3) into F N (q, x), we have

23 SKEW YOUNG DIAGRAM METHOD 3 Lemma A.5. The functions F N (q, x) satisfy the following recursion relation: For any N, N F N (q, x) = A N,m (q)e m (x)f N m (q, x), m= m A N,m (q) = ( ) j+ q c N,m(k,...,k j ), j= k i n k + +k j =m c N,m (k,...,k j ) = N(N + ) (N m)(n m + ) (A.4) (A.5) where F N (q, x) = 0 for N < 0. j (N m + k + + k i ) i= = N(m j) m j m + ik i, i= (A.6) In the right hand side of (A.4) we can replace the summation N m= by n m= because e m (x) = 0 for m > n. To complete the proof of Theorem A., we have only to show that Lemma A.6. For m min(n, N), A N,m (q) = ( ) m+ (q) N (q) N m. Proof. For any N, A N, (q) = q c N,() =. Below we show A N,m (q) = ( q N )A N,m (q), for m N. From these, the lemma follows. Consider m A N,m (q) = ( ) j+ q c N,m(k,...,k j ) j= k i k + +k j =m (A.7) (A.8) (A.9) for m N. Notice that we have dropped the upper inequality k i n in the summation, because it is automatically satisfied under the assumption m n. Let I m = {(k,..., k j ) j, k i, k + + k j = m} be the set of all the ordered partitions of m. Then I m is the disjoint union of I m () I m (), where I () m = {(k,...,k j, ) (k,..., k j ) I m }, I () m = {(k,...,k j + ) (k,...,k j ) I m }. and

24 4 SKEW YOUNG DIAGRAM METHOD, separately. The contri- Let us perform the summation in (A.9) over I m () bution from I m () is m j= = (k,...,k j ) I m ( ) j+ q cn,m(k,...,kj,) m j= The contribution from I () m m j= and I() m (k,...,k j ) I m ( ) j+ q cn,m (k,...,kj) = A N,m (q). is (k,...,k j ) I m ( ) j+ q cn,m(k,...,kj+) m = ( ) j+ q cn,m (k,...,kj)+n = q N A N,m (q). j= (k,...,k j ) I m Putting the both together, we get (A.8). Appendix B. A new combinatorial formula for Kostka-Foulkes polynomials As another corollary of Theorem 7.4, or Theorem A., we get a new formula for the Kostka-Foulkes polynomials in terms of the Littlewood-Richardson tableaux of border strips. See [6, 9] for further information of the material discussed here. For a border strip κ = m,...,m r we define t(κ) as r t(κ) = (r i)m i. i= Further, for a partition λ, we denote by C(κ, λ) the number of the semi-standard tableaux that form lattice permutations (cf. [9]) and are of shape κ and content λ. The number C(κ = µ/ν, λ) has an interpretation as c µ νλ = Mult V λ (V µ,ν ), i.e., the multiplicity of the irreducible representation V λ of sl n in the restriction of the representation V µ,ν of Y (sl n ) to sl n. Proposition B.. Let λ be a partition, then q t(κ) C(κ, λ) = K λ,( )(q), λ κ where the summation is taken over all the border strips κ of rank n with κ = λ. Proof. Theorem A. can be rewritten as κ:border strip κ =N q t(κ) s κ (x) = k i Z 0 k + +kn=n q n i= k i(k i ) (q) N (q) k (q) kn x k x kn n. (B.)

25 SKEW YOUNG DIAGRAM METHOD 5 On the other hand, the degree-n part of Corollary 6 of [6] reads as λ:young diagram λ =N K λ,( λ )(q)s λ (x) = k i Z 0 k + +kn=n q n i= k i(k i ) (q) N x k x kn n. (q) k (q) kn Equate the left hand sides of two equalities, and expand s κ (x) as λ C(κ, λ)s λ (x), where λ = κ in the summation. Using the independence of s λ s, we have (B.). Example. Let λ = (3,, ). Then it is known [9] that K (3,,),( 6 )(q) = q 4 ( + q) ( + q )( + q 3 ). On the other hand, there exist 4 border strips which give non-zero contribution to the left hand side of (B.) with the following tableaux: where the number t(κ) is attached below each diagram. Hence the left hand side of (B.) is q 4 ( + q + q + 3q 3 + 3q 4 + q 5 + q 6 + q 7 ) = K (3,,),( 6 )(q). In the same spirit we define the branching function b Λ k λ (q) of L(Λ k) (as an sl n - module) as Then from (5.4a) we have Proposition B.. b Λ c k λ (q) = q 4 ch L(Λ k )(q, x) = κ BS κ λ, κ k mod n λ:young diagram l(λ)<n, λ k mod n b Λ k λ (q)s λ(x). ( q n κ (n κ )+t(κ) C κ, λ + (( ) n )) κ λ. n We are going to prove an analogue of (B.) for the Kostka-Foulkes polynomials K λ,(l N )(q) (which should correspond to the Y (sl n )-module structure on L(lΛ 0 )) in a separate publication.

26 6 SKEW YOUNG DIAGRAM METHOD Appendix C. The character of the level integrable module of A () n In this appendix we describe the function ch L(Λ n )(q, x) in Theorem Let α 0,...,α n be the simple roots of A () n with the label in Fig. 4. We have the null root δ = α 0 + (α + α n ). Let {ǫ,...,ǫ n } be the orthonormal basis of the dual of the Cartan subalgebra of B n with α 0 = δ ǫ, α = ǫ ǫ,..., α n = ǫ n ǫ n, α n = ǫ n. (C.) On the other hand, let α i = α n i, which favors the subalgebra C n. (Below the prime symbol indicates that we are in the C n picture.) Let {ǫ,...,ǫ n } be the orthonormal basis of the dual of the Cartan subalgebra of C n with α 0 = δ ǫ, α = ǫ ǫ,..., α n = ǫ n ǫ n, α n = ǫ n. Comparing (C.) and (C.), we have the relation ǫ i + ǫ n+ i = δ. The unnormalized character of L(Λ 0) is given by [4] ch L(Λ 0) = Θ/ ( e jδ ) n, Θ = 0 +γ γ δ, M = j= γ M e Λ n Zǫ i. i= (C.) The fundamental weight Λ 0 in the C n picture is related to Λ n in the B n picture as Λ 0 = Λ n + b 0 δ with a certain constant b 0. Thus e b0δ ch L(Λ 0 ) is the unnormalized character of L(Λ n ). After the substitution of Λ 0 = Λ n+ Λ 0+b 0 δ and ǫ i = δ ǫ n+ i, e b0δ Θ is expressed as e b0δ Θ = e Λn δ n e Λ 0+Λ n+γ Λn+γ δ, M = Zǫ i, γ M where Λ n = (ǫ + + ǫ n ). Finally, by setting e δ = q and e Λ 0 =, we have i= ch L(Λ n )(q, x) = q Λn which is the left hand side of (8.3). (q) n γ M q Λn+γ e Λn+γ, e ǫ i = x i, References [] G. E. Andrews, The theory of partitions, Addison-Wesley Publ [] T. Arakawa, T. Nakanishi, K. Oshima, and A. Tsuchiya, Spectral decomposition of path space in solvable lattice model, q-alg/950705, to appear in Commun. Math. Phys. [3] R. J. Baxter, Exactly solved models in statistical mechanics, Academic Press, 98. [4] D. Bernard, Talk given at Yukawa Institute of Theoretical Physics, Kyoto University, Nov It is our pleasure to thank M. Wakimoto for his helpful comments.

27 SKEW YOUNG DIAGRAM METHOD 7 [5] D. Bernard, M. Gaudin, F. D. M. Haldane, and V. Pasquier, Yang-Baxter equation in long-range interacting systems, J. Phys. A6 (993) [6] D. Bernard, V. Pasquier, and D. Serban, Spinons in conformal field theory, Nucl. Phys. B48 (994) [7] I. V. Cherednik, A new interpretation of Gelfand-Zetlin bases, Duke Math. J. 54 (987) [8] E. Date, M. Jimbo, A. Kuniba, T. Miwa, and M. Okado, Path, Maya diagrams and representation of sl(r,c), Adv. Stud. in Pure Math. 9 (989) [9] V. G. Drinfel d, A new realization of Yangians and quantized affine algebras, Soviet Math. Dokl. 36 (988) 6. [0] Z. N. C. Ha and F. D. M. Haldane, Squeezed strings and Yangian symmetry of the Heisenberg chain with long-range interaction, Phys. Rev. B47 (993) [] F. D. M. Haldane, Z. N. C. Ha, J. C. Testra, D. Bernard, and V. Pasquier, Yangian symmetry of integrable quantum chains with long-range interactions and a new description of states in conformal field theory, Phys. Rev. Lett. 69 (99) 0. [] K. Hikami, Yangian symmetry and Virasoro character in a lattice spin system with long-range interactions, Nucl. Phys. B44 [FS] (995) [3] V. G. Kac, Infinite dimensional Lie algebras, third edition, Cambridge University Press, 990. [4] V. G. Kac and D. H. Peterson, Infinite-dimensional Lie algebras, theta functions and modular forms, Advances in Math. 53 (984) [5] S-J. Kang, M. Kashiwara, K. Misra, T. Miwa, T. Nakashima, A. Nakayashiki, Affine crystals and vertex models, Int. J. Mod. Phys. A7, Suppl. A (99) [6] A. N. Kirillov. Dilogarithm identities, Lectures in Mathematical Sciences 7, University of Tokyo, 995; Prog. Theor. Phys. (Suppl. 8) (995) 6 4. [7] A. Kuniba, Exact solution of solid-on-solid models for twisted affine Lie algebras A () n and A () n, Nucl. Phys. B355 (99) [8] A. Kuniba, Y. Ohta, J. Suzuki, Quantum Jacobi-Trudi and Giambelli formulae for U q (B r () ) from the analytic Bethe ansatz, J. Phys. A: Math. Gen. 8 (995) [9] I. G. Macdonald, Symmetric Functions and Hall Polynomials, second edition 995, Oxford Univ. Press. [0] M. Nazarov and V. Tarasov, Representations of Yangians with Gelfand-Zetlin bases, preprint, 994. [] A. P. Polychronakos, Exact spectrum of SU(n) spin chain with inverse-square exchange, Nucl. Phys. B49 [FS] (994) [] K. Schoutens, Yangian symmetry in conformal field theory, Phys. Lett. B33 (994)

arxiv:q-alg/ v1 14 Feb 1997

arxiv:q-alg/ v1 14 Feb 1997 arxiv:q-alg/97009v 4 Feb 997 On q-clebsch Gordan Rules and the Spinon Character Formulas for Affine C ) Algebra Yasuhiko Yamada Department of Mathematics Kyushu University September 8, 07 Abstract A q-analog

More information

CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS

CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS Trends in Mathematics Information Center for Mathematical Sciences Volume 4, Number, June, Pages 8 CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS SEOK-JIN KANG Abstract. We give a

More information

arxiv: v1 [math.rt] 5 Aug 2016

arxiv: v1 [math.rt] 5 Aug 2016 AN ALGEBRAIC FORMULA FOR THE KOSTKA-FOULKES POLYNOMIALS arxiv:1608.01775v1 [math.rt] 5 Aug 2016 TIMOTHEE W. BRYAN, NAIHUAN JING Abstract. An algebraic formula for the Kostka-Foukles polynomials is given

More information

Combinatorial bases for representations. of the Lie superalgebra gl m n

Combinatorial bases for representations. of the Lie superalgebra gl m n Combinatorial bases for representations of the Lie superalgebra gl m n Alexander Molev University of Sydney Gelfand Tsetlin bases for gln Gelfand Tsetlin bases for gl n Finite-dimensional irreducible representations

More information

On Tensor Products of Polynomial Representations

On Tensor Products of Polynomial Representations Canad. Math. Bull. Vol. 5 (4), 2008 pp. 584 592 On Tensor Products of Polynomial Representations Kevin Purbhoo and Stephanie van Willigenburg Abstract. We determine the necessary and sufficient combinatorial

More information

Combinatorics for algebraic geometers

Combinatorics for algebraic geometers Combinatorics for algebraic geometers Calculations in enumerative geometry Maria Monks March 17, 214 Motivation Enumerative geometry In the late 18 s, Hermann Schubert investigated problems in what is

More information

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction

More information

5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX

5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX 5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX TANTELY A. RAKOTOARISOA 1. Introduction In statistical mechanics, one studies models based on the interconnections between thermodynamic

More information

Littlewood Richardson polynomials

Littlewood Richardson polynomials Littlewood Richardson polynomials Alexander Molev University of Sydney A diagram (or partition) is a sequence λ = (λ 1,..., λ n ) of integers λ i such that λ 1 λ n 0, depicted as an array of unit boxes.

More information

q-alg/ v2 15 Sep 1997

q-alg/ v2 15 Sep 1997 DOMINO TABLEAUX, SCH UTZENBERGER INVOLUTION, AND THE SYMMETRIC GROUP ACTION ARKADY BERENSTEIN Department of Mathematics, Cornell University Ithaca, NY 14853, U.S.A. q-alg/9709010 v 15 Sep 1997 ANATOL N.

More information

Multiplicity-Free Products of Schur Functions

Multiplicity-Free Products of Schur Functions Annals of Combinatorics 5 (2001) 113-121 0218-0006/01/020113-9$1.50+0.20/0 c Birkhäuser Verlag, Basel, 2001 Annals of Combinatorics Multiplicity-Free Products of Schur Functions John R. Stembridge Department

More information

Classical and quantum aspects of ultradiscrete solitons. Atsuo Kuniba (Univ. Tokyo) 2 April 2009, Glasgow

Classical and quantum aspects of ultradiscrete solitons. Atsuo Kuniba (Univ. Tokyo) 2 April 2009, Glasgow Classical and quantum aspects of ultradiscrete solitons Atsuo Kuniba (Univ. Tokyo) 2 April 29, Glasgow Tau function of KP hierarchy ( N τ i (x) = i e H(x) exp j=1 ) c j ψ(p j )ψ (q j ) i (e H(x) = time

More information

Combinatorial Structures

Combinatorial Structures Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................

More information

FUSION PROCEDURE FOR THE BRAUER ALGEBRA

FUSION PROCEDURE FOR THE BRAUER ALGEBRA FUSION PROCEDURE FOR THE BRAUER ALGEBRA A. P. ISAEV AND A. I. MOLEV Abstract. We show that all primitive idempotents for the Brauer algebra B n ω can be found by evaluating a rational function in several

More information

A Formula for the Specialization of Skew Schur Functions

A Formula for the Specialization of Skew Schur Functions A Formula for the Specialization of Skew Schur Functions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher

More information

Plücker Relations on Schur Functions

Plücker Relations on Schur Functions Journal of Algebraic Combinatorics 13 (2001), 199 211 c 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Plücker Relations on Schur Functions MICHAEL KLEBER kleber@math.mit.edu Department

More information

Kirillov-Reshetikhin Crystals and Cacti

Kirillov-Reshetikhin Crystals and Cacti Kirillov-Reshetikhin Crystals and Cacti Balázs Elek Cornell University, Department of Mathematics 8/1/2018 Introduction Representations Let g = sl n (C) be the Lie algebra of trace 0 matrices and V = C

More information

SCHUR-WEYL DUALITY FOR QUANTUM GROUPS

SCHUR-WEYL DUALITY FOR QUANTUM GROUPS SCHUR-WEYL DUALITY FOR QUANTUM GROUPS YI SUN Abstract. These are notes for a talk in the MIT-Northeastern Fall 2014 Graduate seminar on Hecke algebras and affine Hecke algebras. We formulate and sketch

More information

IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents

IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS NEEL PATEL Abstract. The goal of this paper is to study the irreducible representations of semisimple Lie algebras. We will begin by considering two

More information

A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9

A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9 A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9 ERIC C. ROWELL Abstract. We consider the problem of decomposing tensor powers of the fundamental level 1 highest weight representation V of the affine Kac-Moody

More information

Classical Lie algebras and Yangians

Classical Lie algebras and Yangians Classical Lie algebras and Yangians Alexander Molev University of Sydney Advanced Summer School Integrable Systems and Quantum Symmetries Prague 2007 Lecture 1. Casimir elements for classical Lie algebras

More information

A Generating Algorithm for Ribbon Tableaux and Spin Polynomials

A Generating Algorithm for Ribbon Tableaux and Spin Polynomials Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9:, 007, 5 58 A Generating Algorithm for Ribbon Tableaux and Spin Polynomials Francois Descouens Institut Gaspard Monge, Université de Marne-la-Vallée

More information

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group

More information

Lecture 6 : Kronecker Product of Schur Functions Part I

Lecture 6 : Kronecker Product of Schur Functions Part I CS38600-1 Complexity Theory A Spring 2003 Lecture 6 : Kronecker Product of Schur Functions Part I Lecturer & Scribe: Murali Krishnan Ganapathy Abstract The irreducible representations of S n, i.e. the

More information

A RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997

A RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997 A RELATION BETWEEN SCHUR P AND S FUNCTIONS S. Leidwanger Departement de Mathematiques, Universite de Caen, 0 CAEN cedex FRANCE March, 997 Abstract We dene a dierential operator of innite order which sends

More information

A new perspective on long range SU(N) spin models

A new perspective on long range SU(N) spin models A new perspective on long range SU(N) spin models Thomas Quella University of Cologne Workshop on Lie Theory and Mathematical Physics Centre de Recherches Mathématiques (CRM), Montreal Based on work with

More information

Completeness of Bethe s states for generalized XXZ model, II.

Completeness of Bethe s states for generalized XXZ model, II. Copleteness of Bethe s states for generalized XXZ odel, II Anatol N Kirillov and Nadejda A Liskova Steklov Matheatical Institute, Fontanka 27, StPetersburg, 90, Russia Abstract For any rational nuber 2

More information

Radon Transforms and the Finite General Linear Groups

Radon Transforms and the Finite General Linear Groups Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: May 16, 2017 5 Review of Root Systems In this section, let us have a brief introduction to root system and finite Lie type classification

More information

A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV

A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV Department of Mathematics California Institute of Technology Pasadena, CA 925 doran@cco.caltech.edu Submitted: September 0, 996; Accepted: May

More information

Baxter Q-operators and tau-function for quantum integrable spin chains

Baxter Q-operators and tau-function for quantum integrable spin chains Baxter Q-operators and tau-function for quantum integrable spin chains Zengo Tsuboi Institut für Mathematik und Institut für Physik, Humboldt-Universität zu Berlin This is based on the following papers.

More information

Appendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014

Appendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014 Appendix to: Generalized Stability of Kronecker Coefficients John R. Stembridge 14 August 2014 Contents A. Line reduction B. Complementation C. On rectangles D. Kronecker coefficients and Gaussian coefficients

More information

arxiv:math/ v1 [math.qa] 5 Nov 2002

arxiv:math/ v1 [math.qa] 5 Nov 2002 A new quantum analog of the Brauer algebra arxiv:math/0211082v1 [math.qa] 5 Nov 2002 A. I. Molev School of Mathematics and Statistics University of Sydney, NSW 2006, Australia alexm@ maths.usyd.edu.au

More information

Stability of Kronecker products of irreducible characters of the symmetric group

Stability of Kronecker products of irreducible characters of the symmetric group Stability of Kronecker products of irreducible characters of the symmetric group Ernesto Vallejo 1 Instituto de Matemáticas Universidad Nacional Autónoma de México Area de la Inv. Cient. 04510 México,

More information

Multiplicity Free Expansions of Schur P-Functions

Multiplicity Free Expansions of Schur P-Functions Annals of Combinatorics 11 (2007) 69-77 0218-0006/07/010069-9 DOI 10.1007/s00026-007-0306-1 c Birkhäuser Verlag, Basel, 2007 Annals of Combinatorics Multiplicity Free Expansions of Schur P-Functions Kristin

More information

Generalised Rogers Ramanujan identities and arithmetics. Ole Warnaar School of Mathematics and Physics

Generalised Rogers Ramanujan identities and arithmetics. Ole Warnaar School of Mathematics and Physics Generalised Rogers Ramanujan identities and arithmetics Ole Warnaar School of Mathematics and Physics Based on joint work with Nick Bartlett Michael Griffin Ken Ono Eric Rains History and motivation The

More information

Refined Cauchy/Littlewood identities and partition functions of the six-vertex model

Refined Cauchy/Littlewood identities and partition functions of the six-vertex model Refined Cauchy/Littlewood identities and partition functions of the six-vertex model LPTHE (UPMC Paris 6), CNRS (Collaboration with Dan Betea and Paul Zinn-Justin) 6 June, 4 Disclaimer: the word Baxterize

More information

Notes on Creation Operators

Notes on Creation Operators Notes on Creation Operators Mike Zabrocki August 4, 2005 This set of notes will cover sort of a how to about creation operators. Because there were several references in later talks, the appendix will

More information

L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that

L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive

More information

Adjoint Representations of the Symmetric Group

Adjoint Representations of the Symmetric Group Adjoint Representations of the Symmetric Group Mahir Bilen Can 1 and Miles Jones 2 1 mahirbilencan@gmail.com 2 mej016@ucsd.edu Abstract We study the restriction to the symmetric group, S n of the adjoint

More information

THE INVOLUTIVE NATURE OF THE LITTLEWOOD RICHARDSON COMMUTATIVITY BIJECTION O. AZENHAS, R.C. KING AND I. TERADA

THE INVOLUTIVE NATURE OF THE LITTLEWOOD RICHARDSON COMMUTATIVITY BIJECTION O. AZENHAS, R.C. KING AND I. TERADA Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 6 7 THE INVOLUTIVE NATURE OF THE LITTLEWOOD RICHARDSON COMMUTATIVITY BIJECTION O. AZENHAS, R.C. KING AND I. TERADA

More information

Statistical Mechanics & Enumerative Geometry:

Statistical Mechanics & Enumerative Geometry: Statistical Mechanics & Enumerative Geometry: Christian Korff (ckorff@mathsglaacuk) University Research Fellow of the Royal Society Department of Mathematics, University of Glasgow joint work with C Stroppel

More information

A Note on Skew Characters of Symmetric Groups Jay Taylor

A Note on Skew Characters of Symmetric Groups Jay Taylor A Note on Skew Characters of Symmetric Groups Jay Taylor Abstract. In previous work Regev used part of the representation theory of Lie superalgebras to compute the values of a character of the symmetric

More information

arxiv:solv-int/ v1 31 May 1993

arxiv:solv-int/ v1 31 May 1993 ILG-TMP-93-03 May, 993 solv-int/9305004 Alexander A.Belov #, Karen D.Chaltikian $ LATTICE VIRASORO FROM LATTICE KAC-MOODY arxiv:solv-int/9305004v 3 May 993 We propose a new version of quantum Miura transformation

More information

The Littlewood-Richardson Rule

The Littlewood-Richardson Rule REPRESENTATIONS OF THE SYMMETRIC GROUP The Littlewood-Richardson Rule Aman Barot B.Sc.(Hons.) Mathematics and Computer Science, III Year April 20, 2014 Abstract We motivate and prove the Littlewood-Richardson

More information

Unipotent Brauer character values of GL(n, F q ) and the forgotten basis of the Hall algebra

Unipotent Brauer character values of GL(n, F q ) and the forgotten basis of the Hall algebra Unipotent Brauer character values of GL(n, F q ) and the forgotten basis of the Hall algebra Jonathan Brundan Abstract We give a formula for the values of irreducible unipotent p-modular Brauer characters

More information

Combinatorial Interpretation of the Scalar Products of State Vectors of Integrable Models

Combinatorial Interpretation of the Scalar Products of State Vectors of Integrable Models Combinatorial Interpretation of the Scalar Products of State Vectors of Integrable Models arxiv:40.0449v [math-ph] 3 Feb 04 N. M. Bogoliubov, C. Malyshev St.-Petersburg Department of V. A. Steklov Mathematical

More information

1 On the Jacobi-Trudi formula for dual stable Grothendieck polynomials

1 On the Jacobi-Trudi formula for dual stable Grothendieck polynomials 1 On the Jacobi-Trudi formula for dual stable Grothendieck polynomials Francisc Bozgan, UCLA 1.1 Review We will first begin with a review of the facts that we already now about this problem. Firstly, a

More information

MULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.

MULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu

More information

POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS

POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS DINUSHI MUNASINGHE Abstract. Given two standard partitions λ + = (λ + 1 λ+ s ) and λ = (λ 1 λ r ) we write λ = (λ +, λ ) and set s λ (x 1,..., x t ) := s λt (x 1,...,

More information

Stable rigged configurations and Littlewood Richardson tableaux

Stable rigged configurations and Littlewood Richardson tableaux FPSAC, Reykjavík, Iceland DMTCS proc. AO,, 79 74 Stable rigged configurations and Littlewood Richardson tableaux Masato Okado and Reiho Sakamoto Department of Mathematical Science, Graduate School of Engineering

More information

Goals of this document This document tries to explain a few algorithms from Lie theory that would be useful to implement. I tried to include explanati

Goals of this document This document tries to explain a few algorithms from Lie theory that would be useful to implement. I tried to include explanati Representation Theory Issues For Sage Days 7 Goals of this document This document tries to explain a few algorithms from Lie theory that would be useful to implement. I tried to include explanations of

More information

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA gl(m N E.M. MOENS Department of Applied Mathematics, Ghent University, Krijgslaan 281-S9, B-9000 Gent, Belgium. e-mail:

More information

Shifted symmetric functions I: the vanishing property, skew Young diagrams and symmetric group characters

Shifted symmetric functions I: the vanishing property, skew Young diagrams and symmetric group characters I: the vanishing property, skew Young diagrams and symmetric group characters Valentin Féray Institut für Mathematik, Universität Zürich Séminaire Lotharingien de Combinatoire Bertinoro, Italy, Sept. 11th-12th-13th

More information

Wreath Product Symmetric Functions

Wreath Product Symmetric Functions International Journal of Algebra, Vol. 3, 2009, no. 1, 1-19 Wreath Product Symmetric Functions Frank Ingram Mathematics Department, Winston-Salem State University Winston-Salem, NC 27110, USA ingramfr@wssu.edu

More information

Operators on k-tableaux and the k-littlewood Richardson rule for a special case. Sarah Elizabeth Iveson

Operators on k-tableaux and the k-littlewood Richardson rule for a special case. Sarah Elizabeth Iveson Operators on k-tableaux and the k-littlewood Richardson rule for a special case by Sarah Elizabeth Iveson A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of

More information

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8. Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:

More information

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS

LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1229 1240 http://dx.doi.org/10.4134/bkms.2014.51.4.1229 LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Su Hyung An, Sen-Peng Eu, and Sangwook Kim Abstract.

More information

Non-separable AF-algebras

Non-separable AF-algebras Non-separable AF-algebras Takeshi Katsura Department of Mathematics, Hokkaido University, Kita 1, Nishi 8, Kita-Ku, Sapporo, 6-81, JAPAN katsura@math.sci.hokudai.ac.jp Summary. We give two pathological

More information

A note on quantum products of Schubert classes in a Grassmannian

A note on quantum products of Schubert classes in a Grassmannian J Algebr Comb (2007) 25:349 356 DOI 10.1007/s10801-006-0040-5 A note on quantum products of Schubert classes in a Grassmannian Dave Anderson Received: 22 August 2006 / Accepted: 14 September 2006 / Published

More information

Catalan functions and k-schur positivity

Catalan functions and k-schur positivity Catalan functions and k-schur positivity Jonah Blasiak Drexel University joint work with Jennifer Morse, Anna Pun, and Dan Summers November 2018 Theorem (Haiman) Macdonald positivity conjecture The modified

More information

Talk at the International Workshop RAQIS 12. Angers, France September 2012

Talk at the International Workshop RAQIS 12. Angers, France September 2012 Talk at the International Workshop RAQIS 12 Angers, France 10-14 September 2012 Group-Theoretical Classification of BPS and Possibly Protected States in D=4 Conformal Supersymmetry V.K. Dobrev Nucl. Phys.

More information

THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES

THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES Horiguchi, T. Osaka J. Math. 52 (2015), 1051 1062 THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES TATSUYA HORIGUCHI (Received January 6, 2014, revised July 14, 2014) Abstract The main

More information

ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS

ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS ON KRONECKER PRODUCTS OF CHARACTERS OF THE SYMMETRIC GROUPS WITH FEW COMPONENTS C. BESSENRODT AND S. VAN WILLIGENBURG Abstract. Confirming a conjecture made by Bessenrodt and Kleshchev in 1999, we classify

More information

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998 CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic

More information

ON THE COMBINATORICS OF CRYSTAL GRAPHS, II. THE CRYSTAL COMMUTOR. 1. Introduction

ON THE COMBINATORICS OF CRYSTAL GRAPHS, II. THE CRYSTAL COMMUTOR. 1. Introduction ON THE COMBINATORICS OF CRYSTAL GRAPHS, II. THE CRYSTAL COMMUTOR CRISTIAN LENART Abstract. We present an explicit combinatorial realization of the commutor in the category of crystals which was first studied

More information

Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003

Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003 Handout V for the course GROUP THEORY IN PHYSICS Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003 GENERALIZING THE HIGHEST WEIGHT PROCEDURE FROM su(2)

More information

Tetrahedron equation and generalized quantum groups

Tetrahedron equation and generalized quantum groups Atsuo Kuniba University of Tokyo PMNP2015@Gallipoli, 25 June 2015 PMNP2015@Gallipoli, 25 June 2015 1 / 1 Key to integrability in 2D Yang-Baxter equation Reflection equation R 12 R 13 R 23 = R 23 R 13 R

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

arxiv: v1 [math.rt] 15 Oct 2008

arxiv: v1 [math.rt] 15 Oct 2008 CLASSIFICATION OF FINITE-GROWTH GENERAL KAC-MOODY SUPERALGEBRAS arxiv:0810.2637v1 [math.rt] 15 Oct 2008 CRYSTAL HOYT AND VERA SERGANOVA Abstract. A contragredient Lie superalgebra is a superalgebra defined

More information

Elementary divisors of Cartan matrices for symmetric groups

Elementary divisors of Cartan matrices for symmetric groups Elementary divisors of Cartan matrices for symmetric groups By Katsuhiro UNO and Hiro-Fumi YAMADA Abstract In this paper, we give an easy description of the elementary divisors of the Cartan matrices for

More information

Kashiwara Crystals of Type A in Low Rank

Kashiwara Crystals of Type A in Low Rank Bar-Ilan University ICERM: Combinatorics and Representation Theory July, 2018 Table of Contents 1 2 3 4 5 The Problem The irreducible modules for the symmetric groups over C are labelled by partitions.

More information

LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori

LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI. 1. Maximal Tori LECTURE 25-26: CARTAN S THEOREM OF MAXIMAL TORI 1. Maximal Tori By a torus we mean a compact connected abelian Lie group, so a torus is a Lie group that is isomorphic to T n = R n /Z n. Definition 1.1.

More information

GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee

GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee Korean J. Math. 8 (00), No., pp. 89 98 GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX Jaejin Lee Abstract. Eğecioğlu and Remmel [] gave a combinatorial interpretation

More information

Gröbner Shirshov Bases for Irreducible sl n+1 -Modules

Gröbner Shirshov Bases for Irreducible sl n+1 -Modules Journal of Algebra 232, 1 20 2000 doi:10.1006/abr.2000.8381, available online at http://www.idealibrary.com on Gröbner Shirshov Bases for Irreducible sl n+1 -Modules Seok-Jin Kang 1 and Kyu-Hwan Lee 2

More information

Lie Superalgebras and Sage

Lie Superalgebras and Sage 1/19 Lie Superalgebras and Sage Daniel Bump July 26, 2018 With the connivance of Brubaker, Schilling and Scrimshaw. 2/19 Lie Methods in Sage Lie methods in WeylCharacter class: Compute characters of representations

More information

Sign elements in symmetric groups

Sign elements in symmetric groups Dept. of Mathematical Sciences University of Copenhagen, Denmark Nagoya, September 4, 2008 Introduction Work in progress Question by G. Navarro about characters in symmetric groups, related to a paper

More information

From Schur-Weyl duality to quantum symmetric pairs

From Schur-Weyl duality to quantum symmetric pairs .. From Schur-Weyl duality to quantum symmetric pairs Chun-Ju Lai Max Planck Institute for Mathematics in Bonn cjlai@mpim-bonn.mpg.de Dec 8, 2016 Outline...1 Schur-Weyl duality.2.3.4.5 Background.. GL

More information

CHROMATIC CLASSICAL SYMMETRIC FUNCTIONS

CHROMATIC CLASSICAL SYMMETRIC FUNCTIONS CHROMATIC CLASSICAL SYMMETRIC FUNCTIONS SOOJIN CHO AND STEPHANIE VAN WILLIGENBURG Abstract. In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions.

More information

SYMMETRIES IN THE FOURTH PAINLEVÉ EQUATION AND OKAMOTO POLYNOMIALS

SYMMETRIES IN THE FOURTH PAINLEVÉ EQUATION AND OKAMOTO POLYNOMIALS M. Noumi and Y. Yamada Nagoya Math. J. Vol. 153 (1999), 53 86 SYMMETRIES IN THE FOURTH PAINLEVÉ EQUATION AND OKAMOTO POLYNOMIALS MASATOSHI NOUMI and YASUHIKO YAMADA Abstract. The fourth Painlevé equation

More information

NOTES ON FOCK SPACE PETER TINGLEY

NOTES ON FOCK SPACE PETER TINGLEY NOTES ON FOCK SPACE PETER TINGLEY Abstract. These notes are intended as a fairly self contained explanation of Fock space and various algebras that act on it, including a Clifford algebras, a Weyl algebra,

More information

Classification of root systems

Classification of root systems Classification of root systems September 8, 2017 1 Introduction These notes are an approximate outline of some of the material to be covered on Thursday, April 9; Tuesday, April 14; and Thursday, April

More information

Week 15-16: Combinatorial Design

Week 15-16: Combinatorial Design Week 15-16: Combinatorial Design May 8, 2017 A combinatorial design, or simply a design, is an arrangement of the objects of a set into subsets satisfying certain prescribed properties. The area of combinatorial

More information

7+(),(/'6,167,787( ABSTRACTS 1.2 )255(6($5&+,10$7+(0$7,&$/6&,(1&(6

7+(),(/'6,167,787( ABSTRACTS 1.2 )255(6($5&+,10$7+(0$7,&$/6&,(1&(6 YURI BAHTURIN Memorial University of Newfoundland and Moscow State University Exchange Theorem and its Applications to the Gradings of Algebras and Superalgebras In this talk we present a tool that proved

More information

Citation Osaka Journal of Mathematics. 43(2)

Citation Osaka Journal of Mathematics. 43(2) TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka

More information

THREE COMBINATORIAL MODELS FOR ŝl n CRYSTALS, WITH APPLICATIONS TO CYLINDRIC PLANE PARTITIONS

THREE COMBINATORIAL MODELS FOR ŝl n CRYSTALS, WITH APPLICATIONS TO CYLINDRIC PLANE PARTITIONS THREE COMBINATORIAL MODELS FOR ŝl n CRYSTALS, WITH APPLICATIONS TO CYLINDRIC PLANE PARTITIONS PETER TINGLEY Abstract. We define three combinatorial models for b sl n crystals, parametrized by partitions,

More information

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule GROUP THEORY PRIMER New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule 1. Tensor methods for su(n) To study some aspects of representations of a

More information

arxiv:math/ v2 [math.qa] 12 Jun 2004

arxiv:math/ v2 [math.qa] 12 Jun 2004 arxiv:math/0401137v2 [math.qa] 12 Jun 2004 DISCRETE MIURA OPERS AND SOLUTIONS OF THE BETHE ANSATZ EQUATIONS EVGENY MUKHIN,1 AND ALEXANDER VARCHENKO,2 Abstract. Solutions of the Bethe ansatz equations associated

More information

(Ref: Schensted Part II) If we have an arbitrary tensor with k indices W i 1,,i k. we can act on it 1 2 k with a permutation P = = w ia,i b,,i l

(Ref: Schensted Part II) If we have an arbitrary tensor with k indices W i 1,,i k. we can act on it 1 2 k with a permutation P = = w ia,i b,,i l Chapter S k and Tensor Representations Ref: Schensted art II) If we have an arbitrary tensor with k indices W i,,i k ) we can act on it k with a permutation = so a b l w) i,i,,i k = w ia,i b,,i l. Consider

More information

0 Sets and Induction. Sets

0 Sets and Induction. Sets 0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

More information

GROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n)

GROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n) GROUP THEORY PRIMER New terms: so(2n), so(2n+1), symplectic algebra sp(2n) 1. Some examples of semi-simple Lie algebras In the previous chapter, we developed the idea of understanding semi-simple Lie algebras

More information

Quantizations of cluster algebras

Quantizations of cluster algebras Quantizations of cluster algebras Philipp Lampe Bielefeld University International Conference Mathematics Days in Sofia July 10, 2014, Sofia, Bulgaria Ph. Lampe (Bielefeld) Quantum cluster algebras July

More information

Vertex algebras generated by primary fields of low conformal weight

Vertex algebras generated by primary fields of low conformal weight Short talk Napoli, Italy June 27, 2003 Vertex algebras generated by primary fields of low conformal weight Alberto De Sole Slides available from http://www-math.mit.edu/ desole/ 1 There are several equivalent

More information

SCHUR-WEYL DUALITY FOR U(n)

SCHUR-WEYL DUALITY FOR U(n) SCHUR-WEYL DUALITY FOR U(n) EVAN JENKINS Abstract. These are notes from a lecture given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in December 2009.

More information

Problems in Linear Algebra and Representation Theory

Problems in Linear Algebra and Representation Theory Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific

More information

A Characterization of (3+1)-Free Posets

A Characterization of (3+1)-Free Posets Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of

More information

A proof of the Square Paths Conjecture

A proof of the Square Paths Conjecture A proof of the Square Paths Conjecture Emily Sergel Leven October 7, 08 arxiv:60.069v [math.co] Jan 06 Abstract The modified Macdonald polynomials, introduced by Garsia and Haiman (996), have many astounding

More information

TWO RESULTS ON DOMINO AND RIBBON TABLEAUX

TWO RESULTS ON DOMINO AND RIBBON TABLEAUX TWO RESULTS ON DOMINO AND RIBBON TABLEAUX THOMAS LAM arxiv:math/0407184v1 [math.co] 11 Jul 2004 Abstract. Inspired by the spin-inversion statistic of Schilling, Shimozono and White [8] and Haglund et al.

More information

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation. Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both

More information

EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II. σ λ = [Ω λ (F )] T,

EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II. σ λ = [Ω λ (F )] T, EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II WILLIAM FULTON NOTES BY DAVE ANDERSON 1 As before, let X = Gr(k,n), let l = n k, and let 0 S C n X

More information