Box-ball systems and Robinson-Schensted-Knuth correspondence

Kaori Fukuda

The box-ball system is studied from the viewpoint of combinatorics of words and tableaux. Each state of the box-ball system can be transformed into a pair of tableaux $(P,Q)$ by th…