• Honam Mathematical Journal
• /
• v.25 no.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.

• Honam Mathematical Journal
• /
• v.26 no.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.