The Schensted Algorithm Demo (1.0.2)


This applet demonstrates the Schensted bumping algorithm. Enter numbers into the text field and press the insert input button. Watch as the number is added to the permutation and then slides and bumps its way into the R tableau. The S tableau is also updated.

Note: don't allow the R tableau to grow too big or it will overrun the S tableau. Also note that it can be no more than 20 rows high. If the applet gets covered up, press the refresh display button to redraw.



Applet by Dave Goggin