Honam Mathematical Journal (호남수학학술지)

The Honam Mathematical Society (호남수학회)
권호 표지

A GEOMETRIC PROOF OF THE ROBINSON-SCHENSTED-KNUTH CORRESPONDENCE

  • CHOI, SEUL HEE (Department of Mathematics, Jeonju University)
  • Received : 2004.02.28
  • Published : 2004.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we give a proof of the Robinson-Schensted-Knuth correspondence by using the geometric. construction. We represent a generalized permutation in the first quadrant of the Cartesian plane and find a corresponding pair of semi-standard tableaux of same shape. This work extends the classical geometric construction of Viennot [10] for Robinson-Schensted correspondence.

Keywords

References

  1. J. Combinatorial Th. (A) v.17 Four Correspondences between Graphs and Generalized Young Tableaux Burge, W.H.
  2. Properties of the Robinson-Schensted correspondence for oscillating and skew oscillating tableaux, Technical Report RR-1211-99 Chauve, C.;Dulucq, S.
  3. Theoretical Computer Science v.117 Enumeration of generalized Young tableaux with bounded height Choi, S.H.;Gouyou-Beauchamps, D.
  4. Seminaire Lotharingien de Combinatoire (Alghero,1988) An analogue to the Robinson-Schensted correspondence for oscillating tableaux Delest, M.;Dulucq, S.;Favreau, L.
  5. Discrete Math. v.139 no.1-3 La correspondance de Robinson-Schensted pour les tableaux oscillants gauches Dulucq, S.;Sagan, B.E.
  6. Pacific J. Math. v.34 Permutations, matrices and generalized Young tableaux Knuth, D.E.
  7. J. Combin. Theory Ser. v.A45 Sifted tableaux, Schur Q-functions, and a conjecture of R. Stanley Sagan, B.E.
  8. The symmetric group: representations, combinatorial algorithms, and symmetric functions Sagan, B.E.
  9. Canad. J. Math. v.13 Longest increasing and decreasing subsequences Schensted, C.
  10. Lecture Notes in Math. v.579 Une forme geometrique de la correspondance de Robinson-Schensted;Combinatoire et representation du group symetrique Viennot, G.