Dynamics of the box-ball system with random initial conditions via Pitman's transformation
David A. Croydon, Tsuyoshi Kato, Makiko Sasada, Satoshi Tsujimoto

TL;DR
This paper investigates the dynamics of the box-ball system with random initial conditions using Pitman's transformation, characterizing invariant configurations, and exploring probabilistic properties and scaling limits.
Contribution
It introduces a path encoding approach via Pitman's transformation to analyze the BBS, providing conditions for invariance, reversibility, and a new continuous model in the high-density regime.
Findings
Invariant measures are characterized for the BBS with random initial conditions.
Conditions for the dynamics to be well-defined and reversible are established.
A new continuous version of the BBS is proposed for high-density regimes.
Abstract
The box-ball system (BBS), introduced by Takahashi and Satsuma in 1990, is a cellular automaton that exhibits solitonic behaviour. In this article, we study the BBS when started from a random two-sided infinite particle configuration. For such a model, Ferrari et al.\ recently showed the invariance in distribution of Bernoulli product measures with density strictly less than , and gave a soliton decomposition for invariant measures more generally. We study the BBS dynamics using the transformation of a nearest neighbour path encoding of the particle configuration given by `reflection in the past maximum', which was famously shown by Pitman to connect Brownian motion and a three-dimensional Bessel process. We use this to characterise the set of configurations for which the dynamics are well-defined and reversible for all times. We give simple sufficient conditions for random…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
