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 1 2 , 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 initial conditions to be invariant in distribution under the BBS dynamics, which we check in several natural examples, and also investigate the ergodicity of the relevant transformation. Furthermore, we analyse various probabilistic properties of the BBS that are commonly studied for interacting particle systems, such as the asymptotic behavior of the integrated current of particles and of a tagged particle. Finally, for Bernoulli product measures with parameter p ↑ 1 2 (which may be considered the 'high density' regime), the path encoding we consider has a natural scaling limit, which motivates the introduction of a new continuous version of the BBS that we believe will be of independent interest as a dynamical system.
In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete nvertex ordered graph trees whose search-depth functions converge to the Brownian excursion as n → ∞. We prove both a quenched version (for typical realisations of the trees) and an annealed version (averaged over all realisations of the trees) of our main result. The assumptions of the article cover the important example of simple random walks on the trees generated by the Galton-Watson branching process, conditioned on the total population size.
We use the random self-similarity of the continuum random tree to show that it is homeomorphic to a post-critically finite self-similar fractal equipped with a random self-similar metric. As an application we determine the mean and almostsure leading order behaviour of the high frequency asymptotics of the eigenvalue counting function associated with the natural Dirichlet form on the continuum random tree. We also obtain short time asymptotics for the trace of the heat semigroup and the annealed on-diagonal heat kernel associated with this Dirichlet form. *
We introduce and summarise results from the recent paper 'Scaling limits of stochastic processes associated with resistance forms' [5], and also applications from 'Time-changes of stochastic processes associated with resistance forms' [9], which was written jointly with T. Kumagai (Kyoto University) and B. M. Hambly (University of Oxford).
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.