Box-ball system: soliton and tree decomposition of excursions
Abstract
We review combinatorial properties of solitons of the Box-Ball system introduced by Takahashi and Satsuma in 1990. Starting with several definitions of the system, we describe ways to identify solitons and review a proof of the conservation of the solitons under the dynamics. Ferrari, Nguyen, Rolla and Wang 2018 proposed a soliton decomposition of a configuration into a family of vectors, one for each soliton size. Based on this decompositions, the authors have proposed a family of measures on the set of excursions which induces invariant distributions for the Box-Ball System. In this paper, we propose a new soliton decomposition which is equivalent to a branch decomposition of the tree associated to the excursion, see Le Gall 2005. A ball configuration distributed as independent Bernoulli variables of parameter is in correspondence with a simple random walk with negative drift and infinitely many excursions over the local minima. In this case the authors have proven that the soliton decomposition of the walk consists on independent double-infinite vectors of iid geometric random variables. We show that this property is shared by the branch decomposition of the excursion trees of the random walk and discuss a corresponding construction of a Geometric branching process with independent but not identically distributed Geometric random variables.
Keywords
Cite
@article{arxiv.1906.06405,
title = {Box-ball system: soliton and tree decomposition of excursions},
author = {Pablo A Ferrari and Davide Gabrielli},
journal= {arXiv preprint arXiv:1906.06405},
year = {2020}
}
Comments
47 pages, 33 figures. This is the revised version after addressing referee reports. This version will be published in the special volume of the XIII Simposio de Probabilidad y Procesos Estoc\'asticos, UNAM Mexico, by Birkhauser