Some properties of Schensted algorithm using Viennot's geometric interpretation
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Schensted algorithm was first described in 1938 by Robinson[5], in a paper dealing with an attempt to prove the correctnessof the Littlewood-Richardson rule. Schensted [9] rediscovered Schenstedalgorithm independently in 1961 and Viennot [12] gave a geometricinterpretation for Schensted algorithm in 1977. In this paperwe describe some properties of Schensted algorithm using Viennot'sgeometric interpretation.
Abstract
Schensted algorithm was first described in 1938 by Robinson[5], in a paper dealing with an attempt to prove the correctnessof the Littlewood-Richardson rule. Schensted [9] rediscovered Schenstedalgorithm independently in 1961 and Viennot [12] gave a geometricinterpretation for Schensted algorithm in 1977. In this paperwe describe some properties of Schensted algorithm using Viennot'sgeometric interpretation.
참고문헌 (12)
- A. Berele, "A Schensted-type correspondence for the symplectic group", J. Combin. Theory Ser. A, 43, pp.320~328 (1986)
- C. Greene, "An extension of Schensted's theorem", Adv. in Math., 14, pp.254~265 (1974)
- J. J. Lee, "A Schensted algorithm for shifted rim hook tableaux", Korean J. Math., 31, pp.179~203 (1994)
- D. E. Knuth, "Permutations, matrices and generalized Young tableaux", Pacific 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)
- B. E. Sagan, "The symmetric group" (2000), Springer-Verlag
- B. E. Sagan, "Robinson-Schensted algorithms for skew tableaux", J. Combin. Theory Ser. A, 55, pp.161~193 (1990)
- C. Schensted, "Longest increasing and decreasing subsequences", Canad. J. Math., 13, pp.179~191 (1961)
- 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, "Une forme geometrique de la correspondance de Robinson- Schensted, in Combiatoire et Representation du Groupe Symetrique", Lecture Notes in Math., 579, pp.29~58 (1977), Springer-Verlag