The jeu de taquin on the shifted rim hook tableaux
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The Schensted algorithm first described by Robinson [5] is a remarkable combinatorial correspondence associated with the theory of symmetric functions. Sch\"{u}tzenberger's jeu de taquin [10] can be used to give alternative descriptions of both $P$- and $Q$-tableaux of the Schensted algorithm as well as the ordinary and dual Knuth relations. In this paper we describe the jeu de taquin on shifted rim hook tableaux using the switching rule, which shows that the sum of the weights of the shifted rim hook tableaux of a given shape and content does not depend on the order of the content if content parts are all odd.
Abstract
The Schensted algorithm first described by Robinson [5] is a remarkable combinatorial correspondence associated with the theory of symmetric functions. Sch\"{u}tzenberger's jeu de taquin [10] can be used to give alternative descriptions of both $P$- and $Q$-tableaux of the Schensted algorithm as well as the ordinary and dual Knuth relations. In this paper we describe the jeu de taquin on shifted rim hook tableaux using the switching rule, which shows that the sum of the weights of the shifted rim hook tableaux of a given shape and content does not depend on the order of the content if content parts are all odd.
참고문헌 (11)
- E. A. Bender, "Enumeration of plane partitions", J. Combin. Theory (A), 13, pp.40~54 (1972)
- A. Garsia, "A Rogers-Ramanujan bijection", J. Combin. Theory (A), 31, pp.289~339 (1981)
- C. Greene, "An extension of Schensted's theorem", Adv. in Math., 14, pp.254~265 (1974)
- D. E. Knuth, "Permutations, matrices and generalized Young tableaux", Paci c J. Math., 34, pp.709~727 (1970)
- G. de B. Robinson, "On the representations of the symmetric group", Amer. J. Math., 60, pp.745~760 (1938)
- B. E. Sagan, "Shifted tableaux, Schur Q-functions and a conjecture of R. Stanley", J. Combin. Theory Ser. A, 45, pp.62~103 (1987)
- C. Schensted, "Longest increasing and decreasing subsequences", Canad. J. Math., 13, pp.179~191 (1961)
- J. R. Stembridge, "Shifted tableaux and projective representations of symmetric groups", Advances in Math., 74, pp.87~134 (1989)
- D. W. Stanton, "A Schensted algorithm for rim hook tableaux", J. Combin. Theory Ser. A, 40, pp.211~247 (1985)
- M. P. Schutzenberger, "Quelques remarques sur une construction de Schensted", Math., Scand, 12, pp.117~128 (1963)
- G. Viennot, "Lecture Notes in Math.", pp.29~58 (1977), Springer-Verlag