arxiv: v1 [math.rt] 8 Oct 2017

Similar documents
A Note on Skew Characters of Symmetric Groups Jay Taylor

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

Stability of Kronecker products of irreducible characters of the symmetric group

Littlewood Richardson polynomials

FUSION PROCEDURE FOR THE BRAUER ALGEBRA

arxiv: v1 [math.co] 16 Aug 2018

Lie Superalgebras and Sage

DUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS

QUASISYMMETRIC (k, l)-hook SCHUR FUNCTIONS

Applications of the Frobenius Formulas for the Characters of the Symmetric Group and the Hecke Algebras of Type A

Kostka multiplicity one for multipartitions

The Murnaghan-Nakayama Rule

CHROMATIC CLASSICAL SYMMETRIC FUNCTIONS

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

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

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

GENERALIZATION OF THE SCHENSTED ALGORITHM FOR RIM HOOK TABLEAUX. Jaejin Lee

Wreath Product Symmetric Functions

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

A Murnaghan-Nakayama Rule for k-schur Functions

Kostka multiplicity one for multipartitions

Multiplicity Free Expansions of Schur P-Functions

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

On Tensor Products of Polynomial Representations

arxiv: v1 [math.rt] 5 Aug 2016

TWO-ROWED A-TYPE HECKE ALGEBRA REPRESENTATIONS AT ROOTS OF UNITY

A MURNAGHAN-NAKAYAMA RULE FOR NONCOMMUTATIVE SCHUR FUNCTIONS

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

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

Multiplicity-Free Products of Schur Functions

A Generating Algorithm for Ribbon Tableaux and Spin Polynomials

Skew row-strict quasisymmetric Schur functions

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA

On Böttcher s mysterious identity

Sign elements in symmetric groups

Heights of characters and defect groups

Elementary divisors of Cartan matrices for symmetric groups

Citation Osaka Journal of Mathematics. 43(2)

Cylindric Young Tableaux and their Properties

Quasisymmetric and noncommutative skew Pieri rules

Murnaghan-Nakayama rules for characters of Iwahori-Hecke algebras of classical type

Lecture 6 : Kronecker Product of Schur Functions Part I

Sergey Fomin* and. Minneapolis, MN We consider the partial order on partitions of integers dened by removal of

A note on quantum products of Schubert classes in a Grassmannian

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

On Multiplicity-free Products of Schur P -functions. 1 Introduction

A Rational-Function Identity Related to the Murnaghan-Nakayama Formula for the Characters of Sn

Skew quantum Murnaghan-Nakayama rule

THE SMITH NORMAL FORM OF A SPECIALIZED JACOBI-TRUDI MATRIX

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

POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS

On some combinatorial aspects of Representation Theory

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP

On the calculation of inner products of Schur functions

COMPOSITION OF TRANSPOSITIONS AND EQUALITY OF RIBBON SCHUR Q-FUNCTIONS

Puzzles Littlewood-Richardson coefficients and Horn inequalities

REPRESENTATION THEORY WEEK 5. B : V V k

ODD PARTITIONS IN YOUNG S LATTICE

Pattern Avoidance of Generalized Permutations

EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE TEN: MORE ON FLAG VARIETIES

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

arxiv: v1 [math.co] 23 Feb 2012

Marisa Gaetz, Will Hardt, Shruthi Sridhar, Anh Quoc Tran. August 2, Research work from UMN Twin Cities REU 2017

Balanced Labellings and Schubert Polynomials. Sergey Fomin. Curtis Greene. Victor Reiner. Mark Shimozono. October 11, 1995.

Results and conjectures on the number of standard strong marked tableaux

Row-strict quasisymmetric Schur functions

External Littelmann Paths of Kashiwara Crystals of Type A ran

A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9

Combinatorics for algebraic geometers

ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University

arxiv: v1 [math.co] 2 Dec 2008

THE MAJOR COUNTING OF NONINTERSECTING LATTICE PATHS AND GENERATING FUNCTIONS FOR TABLEAUX Summary

The initial involution patterns of permutations

A Formula for the Specialization of Skew Schur Functions

The Littlewood-Richardson Rule

Combinatorial Structures

arxiv:math/ v1 [math.rt] 6 Mar 2007

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

ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS

Generalized Foulkes Conjecture and Tableaux Construction

arxiv: v1 [math.co] 11 Oct 2014

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

REPRESENTATIONS OF THE SYMMETRIC GROUPS AND COMBINATORICS OF THE FROBENIUS-YOUNG CORRESPONDENCE MATTHEW JOHN HALL

VERTICES OF SPECHT MODULES AND BLOCKS OF THE SYMMETRIC GROUP

Combinatorial properties of the numbers of tableaux of bounded height

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS

A minimaj-preserving crystal structure on ordered multiset partitions

q-rook monoid algebras, Hecke algebras, and Schur-Weyl duality

THE BRAUER HOMOMORPHISM AND THE MINIMAL BASIS FOR CENTRES OF IWAHORI-HECKE ALGEBRAS OF TYPE A. Andrew Francis

Standard Young Tableaux Old and New

REMARKS ON THE PAPER SKEW PIERI RULES FOR HALL LITTLEWOOD FUNCTIONS BY KONVALINKA AND LAUVE

NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim

The symmetric group action on rank-selected posets of injective words

On the growth of the identities of algebras

THE REPRESENTATIONS OF THE SYMMETRIC GROUP

SOME POSITIVE DIFFERENCES OF PRODUCTS OF SCHUR FUNCTIONS

Factorization of the Robinson-Schensted-Knuth Correspondence

arxiv: v1 [math-ph] 18 May 2017

COMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS

arxiv: v3 [math.gr] 22 Mar 2018

Transcription:

REMARKS ON SKEW CHARACTERS OF IWAHORI-HECKE ALGEBRAS DEKE ZHAO Abstract. In this short note we give a new proof of the quantum generalization of Regev s theorems by applying the Murnaghan-Nakayama formula for skew characters of the generic Iwahori-Hecke algebra. 1. Introduction arxiv:1710.0778v1 [math.rt] 8 Oct 017 Let r be a positive integer and q an indeterminate. We denote H r (q) the algebra over C(q), the field of rational functions in q, generated by T 1,...,T r 1 with relations Ti (q 1)T i +q for 1 i < r, T i T j T j T i for i j >, T i T i+1 T i T i+1 T i T i+1 for 1 i < r 1, that is, H r (q) is the generic Iwahori-Hecke algebra associated to the r-th symmetric group S r, which has a linear basis {T w w S r } defined by T w T i1 T i T ik where s i1 s i s ik is any reduced expression for w. Recall that a composition (resp. partition) λ (λ 1,λ,...) of r, denote λ r (resp. λ r) is a sequence (resp. weakly decreasing sequence) of nonnegative integers such that λ i 1 λ i r and we write l(λ) the length of λ, i.e. the number of nonzero parts of λ. A pair (α;β) of compositions is a bicomposition of r, denote (α;β) r, if α + β r, and its length l(α;β) is defined to be l(α)+l(β). For any µ (µ 1,µ,...) r, the standard element of type µ is the following element of H r (q): T γµ T γµ1 T γµ, where T γµi T ai 1+1T ai 1+ T ai witha 0 0 anda i a i 1 +µ i forall i 1,,. It is well-known that the irreducible representations of H r (q) are parameterized by partitions λ of r (see e.g. [4, Theorem.3.1]). We denote χ λ the corresponding character. Then it is known[10,corollary5.]thatthecharactersχ λ arecompletelydeterminedbytheirvalues on the standard elements T γµ for all µ r. For simplicity, we write χ λ (µ) χ λ (T γµ ). For positive integers m,n and λ r, we denote by s m,n (λ) the number of all semistandard (m,n)-tableaux of shape λ (see Definition.6), which is zero unless λ is an (m,n)-hook partition of r. In [13], we considered the following character of H r (q) m,n : s m,n (λ)χ λ, λ r i.e., the character of the sign q-permutation representation (Φ q,r m,n,v r ) of H r (q), where V is a Z -graded vector space over C(q) with dimv 0 m and dimv 1 n (see [13, Corollary 4.5]). The main result of [13, Theorem A] is the following quantum version of [11, Theorem.]. 010 Mathematics Subject Classification. Primary 0C99, 16G99; Secondary 0C15, 05A99. Key words and phrases. Symmetric group; Iwahori-Hecke algebra; Skew diagram; Murnaghan-Nakayama formula. Supported partly by NSFC 11571341, 1167134. 1

Theorem 1.1. Let µ (µ 1,µ, ) r. Then m,n(µ) ( 1) β l(β) (α;β) µ i ( m l(α) l(β)) q α l(α) (q 1) l(α;β) 1. Thanks to [, Theorem 6.4], the (1,1)-hook partitions of r are λ i (r i,1 i ) and s 1,1 (λ i ) for all i 0,1,,r 1. Theorem 1.1 implies the following quantum version of [11, Proposition 1.1]. Theorem 1. ( [13, Theorem B]). Let µ (µ 1,µ, ) r and let χ r : r 1 i0 χ(r i,1i). Then χ r (µ) 1 q µi ( 1) µi. q +1 Although Theorems 1.1 and 1. are stated purely in terms of the representation theory of Iwahori-Hecke algebras, the proof given in[13] is essentially use the Schur-Weyl duality between the quantum superalgebra and Iwahori-Hecke algebra[7,8] and the crystal theory for the quantum superalgebra U q (gl(m,n)) [1]. Inspired by Taylor s proof [1] of Regev s theorems, the purpose of the note is to provide an alternative proof of Theorem 1.1 by using the Murnaghan-Nakayama formula for the skew characters of Iwahori-Hecke algebras (Corollary.4), which is derived from the Murnaghan-Nakayama formula for the characters of Iwahori-Hecke algebras [9, Theorem 3.]. As an application, we prove Theorem 1. due to the Littlewood-Richardson rule ( [6, Theorem ]).. A Murnaghan-Nakayama formula The Young diagram of a partition π may be formally defined as the set [π] : {(i,j) i 1,1 j π i }. We may and will identify a partition π with its Young diagram. Assume that ρ,π are partitions with ρ π, i.e., l(ρ) l(π) and ρ i π i, i 1,...,l(π). The set-theoretic difference π\ρ is called a skew diagram. For a connected component C of the skew diagram π\ρ, we define its the length to be one less than the number of rows it occupies and we define the length l(π\ρ) of the skew diagram π\ρ to be the sum of the length of its connected components. The skew diagram π\ρ is called a strip if it does not contain any block and we denote by c(π\ρ) the number of connected components of π\ρ. A connected strip is said to horizontal (resp. vertical) if it has at most one box in each column (resp. row). Recall that for any partition π, the rim R(π) in the diagram π is R(π) : l(π) {(i,j) π i+1 j π i }, where π l(π)+1 0 and define the rim of the skew diagram π\ρ to be R(π\ρ) R(π) (π\ρ). A rim strip of π\ρ is a strip S R(π\ρ) such that for any (x,y) S and any (a,b) R(π\ρ)\S, either a < x or b < y. We say that S is a k-rim strip of π\ρ if S k and denote by S k (π\ρ) the set of all k-rim strips of π\ρ. Remark.1. A rim strip S has the property that (π\ρ)\s is again a skew diagram. Indeed, we have (π\ρ)\s (π\s)\ρ.

Given any positive integer k, we assume that ρ k and π r + k such that ρ π. We denote by χ π\ρ the skew character of H r (q) associated to π\ρ. Now we can state the Murnaghan-Nakayama formula for the skew character of the Iwahori-Hecke algebra H r (q), which is derived from [9, Theorem 3.]) by applying the similar argument as that of [5, Chapter.4]. Theorem.. Let µ be a partition of r and denote by ˆµ the partition of r µ i obtained by deleting the i-component µ i of µ for some 1 i. If ρ µ i and π r+µ i such that ρ π, then χ π\ρ (µ) ( 1) l(s) q µi l(s) c(s) (q 1) c(s) 1 χ (π\ρ)\s (ˆµ). S S µi (π\ρ) Let (α;β) be a bicomposition r. We denote by S(α;β) the skew diagram whose connected components are horizontal strips H 1,,H m and vertical strips V 1,,V n, and ( H 1,, H m ; V 1,, V n ) (α;β). Associated to S(α;β), we define thecorresponding character of H r (q) (.3) χ (α;β) : χ (α1)ˆ ˆ χ (αm)ˆ χ (1β 1) ˆ χ (1βn), where ˆ denotes the outer product of characters. Note that for any positive integer k, the set of k-strips of the skew diagram S(α;β) is S k (α;β) {S(δ,γ) (α;β) (δ,γ) k}. Clearly, l(s) γ l(γ), c(s) l(δ;γ). Therefore Theorem. implies the following fact, which is crucial to the proof of Theorem 1.1. Corollary.4. Let (α;β) (α 1,,α m ;β 1,,β n ) r and denote by ˆµ the partition of r µ i obtained by deleting the i-component µ i of µ for some 1 i. Then χ (α;β) (µ) ( 1) γ l(γ) q δ l(δ) (q 1) l(δ;γ) 1 χ (α;β)\(δ;γ) (ˆµ). (α;β) (δ;γ) µ i Recall that a partition λ (λ 1,λ, ) r is said to be an (m,n)-hook partition of r if λ m+1 n. We let H(m,n;r) denote the set of all (m,n)-hook partitions of r, that is (.5) H(m,n;r) {λ (λ 1,λ, ) r λ m+1 n}. Definition.6. Let m,n be nonnegative integers with m + n > 0 and let λ r. Let 0 {0 1,,0 m } and 1 {1 1,,1 n } with 0 1 < < 0 m < 1 1 < < 1 n. Then a tableau t of shape λ is said to be (m,n)-semistandard if (i) the 0 part (i.e. the boxes filled with entries 0 i s) of T is a tableau, (ii) the 0 i s are nondecreasing in row, strictly increasing in columns, (ii) the 1 i s are nondecreasing in columns, strictly increasing in rows. We denote by s m,n (λ) the number of (m,n)-semistandard tableaux of shape λ. Then s m,n (λ) 0 if and only if λ is an (m,n)-hook partition (see [, ] or [1, Lemma 4.]). For λ r and (α;β) r, we say that a (m,n)-semistandard tableau t of shape λ is of weight (α;β) if the numbers of nodes of λ with entries 0 i (1 i m) and 1 j (1 j n) are α i and β j respectively. In other words, t can be viewed as a sequence of partitions ρ π (0) π (1)... π (m+n) π such that the skew diagrams θ (i) π (i) \π (i 1) (1 i m+n) is either a horizontal strip or a vertical strip, and the horizontal strips (resp. the vertical strips) are of the form α (resp. β). Let s (α;β) (λ) be the number of semistandard (m,n)-tableaux of shape λ with weight (α;β). Then s m,n (λ) (α;β) r s (α;β)(λ). 3

The following fact establishes the relationship between the skew characters and the irreducible characters of H r (q), which follows the proof of [1, Lemma 3.] and that H r (q) is generic. Corollary.7. Assume that (α;β) is a bicomposition of r with α (α 1,...,α m ) and β (β 1,...,β n ). Then χ S(α;β) s (α;β) (λ)χ λ. λ H(m,n;r) 3. Proofs Proof of Theorem 1.1. We prove the theorem by the induction argument on the length of µ. At first, consider the skew diagram S(α;β) with weight (α;β) r, where α (α 1,...,α m ) and β (β 1,...,β n ). If S(δ;γ) S(α;β) is a skew diagram with weight (γ;δ) µ i for some 1 i, then due to Equ..3 and Corollary., we yield that χ S(α;β) (µ) ( 1) γ l(γ) q δ l(δ) (q 1) l(δ;γ) 1 χ S(α;β)\(γ;δ) (ˆµ). (α;β) (γ;δ) µ i Note that for 1 i, any bicomposition (α;β) r may be written to be the following form (3.1) (α +δ;β +γ) : (α 1 +δ 1,...,α m +δ m ;β 1 +γ 1,...,β n +γ n ) where (α ;β ) and (δ;γ) are bicompositions of r µ i and of µ i respetively. Applying Corollary.7, we obtain that m,n(µ) s m,n (λ)χ λ (µ) λ H(m,n;r) λ H(m,n;r) (α;β) r (α;β) r χ (α;β) (µ) s (α;β) (λ)χ λ (µ) ( 1) γ l(γ) q δ l(δ) (q 1) l(δ;γ) 1 χ (α;β)\(γ;δ) (ˆµ) (α;β) r (α;β) (γ;δ) µ i ( ( 1) l(δ) m ) l(γ) l(δ) q γ l(γ) (q 1) l(γ;δ) 1 χ (α;β) (ˆµ) (γ;δ) µ i (α;β) r µ i ( µi m,n (ˆµ) m l(γ) l(δ)) q γ l(γ) (q 1) l(γ;δ) 1, (γ;δ) µ i ( 1) l(δ) where the fifth equality follows the fact that given a bicomposition (α;β) of r and a bicomposition (α ;β ) of r µ i, there exactly ( )( m n l(γ) l(δ)) bicompositions (δ;γ) of µi with given lengths satisfying Equ. 3.1. Proof of Theorem 1.. Now assume that m n 1. Then the skew characters occurring in 1,1 are of the form χ(a;r a) with 0 a r. Without loss of generality, we may assume that χ (a;r a) χ α\β where α (a+1,1 r a ) r +1 and β (1) 1. Applying the Littlewood-Richardson rule (see e.g. [6, Theorem ]), χ (a;n a) c α βγ χγ, 4 γ r

where c α βγ is exactly the usual Littlewood-Richardson coefficient thanks to [3, Proposition 1.]. Now for β (1) the Littlewood-Richardson coefficient is described by the branching rule (cf. [5, Theorem.4.3]). Applying this rule we easily deduce that χ (1r), if a 0, (3.) χ (a;r a) χ (a,1r a) +χ (a+1,1r a 1), if 0 < a < r, χ (r), if a r. Recall that χ r r 1 i0 χ(r i,1i). Equ. 3. and Theorem 1.1 imply χ r (µ) 1 Θq,r 1,1 (µ) 1 ( 1) β l(β) (α;β) µ i ( 1 )( 1 ) l(α) l(β) q α l(α) (q 1) l(α;β) 1 1 ( µ i 1 ) q µi 1 +( 1) µi 1 +( 1) µi (q 1) ( q) k 1 q µi ( 1) µi, q +1 which proves Theorem 1. stated in Introduction. Remark 3.3. If q 1, then k1 r 1 χ (r i,1i) (µ) 1 (1 ( 1) µj ) i0 j1 { 1 if µ j is odd for all j, 0 otherwise, which is the main result of [11, Proposition 1.1]. References [1] G. Benkart, S.-J. Kang and M. Kashiwara, Crystal bases for the quantum superalgebra U q(gl(m,n)), J. Amer. Math. Soc. 13 (000),93 331. [] A. Berele and A. Regev, Hook Young diagrams with applications to combinatorics and to representations of Lie superalgebras, Adv. Math. 64 (1987), 118 175. [3] F.M. Goodman and H. Wenzl, Littlewood-Richardson coefficients for Hecke algebras at roots of unity, Adv. Math. 8 (1990), 44 65. [4] P.N. Hoefsmit, Representations of Hecke algebras of finite group with BN-pairs of classical type, Thesis Univ. of British Columbia, 1974. [5] G. James and A. Kerber, The representation theory of the symmetric group, Encyclopedia of Mathematics and its Applications, Vol. 16, Addison-Wesley Publishing Co., Reading, Mass., 1981. [6] R.C. King and B.G. Wybourne, Representations and traces of the Hecke algebras H n(q) of type A n 1, J. Math. Phys. 33 (199), 4 14. [7] H. Mitsuhashi, Schur-Weyl reciprocity between the quantum superalgebra and the Iwahori-Heke algebra, Algebr. Represent. Theor. 9 (006), 309 3. [8] D. Moon, Highest weight vectors of irreducible representations of the quantum superalgebra U q(gl(m,n)), J. Korean Math. Soc. 40 (003), 1 8. [9] G. Pfeiffer, Young characters on Coxeter basis elements of Iwahori-Hecke algebras and a Murnaghan-Nakayam formula, J. Algebra 168 (1994), 55 535. [10] A. Ram, A Frobenius formula for the characters of the Hecke algebra, Invent. Math. 106 (1991), 461 488. [11] A. Regev, Lie superalgebras and some characters of S n, Israel. J. Math. 195 (013), 31 35. [1] J. Taylor, A note on skew characters of symmetric groups, Israel J. Math. https://doi.org/10.1007/s11856-017- 1549-0. [13] D.K. Zhao, Characters of Iwahori-Hecke algebras, arxiv: 1708.09584. School of Applied Mathematics, Beijing Normal University at Zhuhai, Zhuhai, 519087, China E-mail address: deke@amss.ac.cn 5