Browse > Article
http://dx.doi.org/10.11568/kjm.2013.21.3.223

SOME PROPERTIES OF SCHENSTED ALGORITHM USING VIENNOT'S GEOMETRIC INTERPRETATION  

Lee, Jaejin (Department of Mathematics Hallym University)
Publication Information
Korean Journal of Mathematics / v.21, no.3, 2013 , pp. 223-236 More about this Journal
Abstract
Schensted algorithm was first described in 1938 by Robinson [5], in a paper dealing with an attempt to prove the correctness of the Littlewood-Richardson rule. Schensted [9] rediscovered Schensted algorithm independently in 1961 and Viennot [12] gave a geometric interpretation for Schensted algorithm in 1977. In this paper we describe some properties of Schensted algorithm using Viennot's geometric interpretation.
Keywords
partition; standard Young tableau; P-tableau; Q-tableau; Schensted algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. E. Sagan, Shifted tableaux, Schur Q-functions and a conjecture of R. Stanley, J. Combin. Theory Ser. A 45 (1987), 62-103.   DOI
2 B. E. Sagan, The symmetric group, Springer-Verlag, New York, 2000.
3 B. E. Sagan and R. P. Stanley, Robinson-Schensted algorithms for skew tableaux, J. Combin. Theory Ser. A, 55 (1990), 161-193.   DOI
4 C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math., 13 (1961), 179-191.   DOI
5 D. W. Stanton and D. E. White, A Schensted algorithm for rim hook tableaux, J. Combin. Theory Ser. A 40 (1985), 211-247.   DOI
6 M. P. Schutzenberger, Quelques remarques sur une construction de Schensted, Math., Scand. 12 (1963), 117-128.   DOI
7 G. Viennot, Une forme geometrique de la correspondance de Robinson-Schensted, in Combiatoire et Representation du Groupe Symetrique, D. Foata ed., Lecture Notes in Math., Vol. 579, Springer-Verlag, New York, NY, 1977, 29-58.
8 A. Berele, A Schensted-type correspondence for the symplectic group, J. Combin. Theory Ser. A 43 (1986), 320-328.   DOI
9 C. Greene, An extension of Schensted's theorem, Adv. in Math., 14 (1974), 254-265.   DOI
10 J. J. Lee, A Schensted algorithm for shifted rim hook tableaux, Korean J. Math., 31 (1994), 179-203.
11 D. E. Knuth, Permutations, matrices and generalized Young tableaux, Pacific J. Math., 34 (1970), 709-727.   DOI
12 G. de B. Robinson, On the representations of the symmetric group , Amer. J. Math., 60, (1938), 745-760.   DOI   ScienceOn