English

RSK tableaux and box-ball systems

Combinatorics 2023-10-10 v2 Mathematical Physics Dynamical Systems math.MP

Abstract

A box-ball system is a discrete dynamical system whose dynamics come from the balls jumping according to certain rules. A permutation on n objects gives a box-ball system state by assigning its one-line notation to n consecutive boxes. After a finite number of steps, a box-ball system will reach a steady state. From any steady state, we can construct a tableau called the soliton decomposition of the box-ball system. We prove that if the soliton decomposition of a permutation w is a standard tableau or if its shape coincides with the Robinson-Schensted (RS) partition of w, then the soliton decomposition of w and the RS insertion tableau of w are equal. We also use row reading words, Knuth moves, RS recording tableaux, and a localized version of Greene's theorem (proven recently by Lewis, Lyu, Pylyavskyy, and Sen) to study various properties of a box-ball system.

Keywords

Cite

@article{arxiv.2112.03780,
  title  = {RSK tableaux and box-ball systems},
  author = {Ben Drucker and Eli Garcia and Emily Gunawan and Aubrey Rumbolt and Rose Silver},
  journal= {arXiv preprint arXiv:2112.03780},
  year   = {2023}
}

Comments

36 pages

R2 v1 2026-06-24T08:07:45.221Z