• 호남수학학술지
• /
• 제25권1호
• /
• pp.3-15
• /
• 2003

We prove an analogue of the Robinson-Schensted correspondence between generalized biwords and oscillating semi-standard tableaux. We give a geometric construction of the correspondence and examine combinatorial properties of the correspondence.

• 호남수학학술지
• /
• 제26권3호
• /
• pp.257-268
• /
• 2004

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.