2001/05/28 by Kaori Fukuda, Fukuda, Kaori
Computer Science · Mathematics · Physics and Astronomy · #Advanced Combinatorial Mathematics #Algebraic structures and combinatorial models #Combinatorics (math.CO) #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #math-ph #math.CO #math.MP #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.math/0105226
25 pages; We revised the paper vastly. The construction of the theory is also modified
openalex publication_date 2001/05/28 · arxiv created 2002/10/03 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 the Robinson-Schensted-Knuth correspondence. In the language of tableaux, the P-symbol gives rise to a conserved quantity of the box-ball system, and the Q-symbol evolves independently of the P-symbol. The time evolution of the Q-symbol is described explicitly in terms of the box-labels.