Skip to main content
Top

2020 | OriginalPaper | Chapter

Box-Ball System: Soliton and Tree Decomposition of Excursions

Authors : Pablo A. Ferrari, Davide Gabrielli

Published in: XIII Symposium on Probability and Stochastic Processes

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We review combinatorial properties of solitons of the Box-Ball system introduced by Takahashi and Satsuma (J Phys Soc Jpn 59(10):3514–3519, 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 et al. (Soliton decomposition of the box-ball system (2018). arXiv:1806.02798) proposed a soliton decomposition of a configuration into a family of vectors, one for each soliton size. Based on this decompositions, the authors (Ferrari and Gabrielli, Electron. J. Probab. 25, Paper No. 78–1, 2020) propose a family of measures on the set of excursions which induces invariant distributions for the Box-Ball System. In the present paper, we propose a new soliton decomposition which is equivalent to a branch decomposition of the tree associated to the excursion, see Le Gall (Une approche élémentaire des théorèmes de décomposition de Williams. In: Séminaire de Probabilités, XX, 1984/85, vol. 1204, pp. 447–464. Lecture Notes in Mathematics. Springer, Berlin (1986)). A ball configuration distributed as independent Bernoulli variables of parameter λ < 1∕2 is in correspondence with a simple random walk with negative drift 2λ − 1 and having infinitely many excursions over the local minima. In this case the soliton decomposition of the walk consists on independent double-infinite vectors of iid geometric random variables (Ferrari and Gabrielli, Electron. J. Probab. 25, Paper No. 78–1, 2020). 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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Cao, X., Bulchandani, V.B., Spohn, H.: The GGE averaged currents of the classical Toda chain (2019). arXiv:1905.04548 Cao, X., Bulchandani, V.B., Spohn, H.: The GGE averaged currents of the classical Toda chain (2019). arXiv:1905.04548
2.
go back to reference Croydon, D.A., Sasada, M.: Invariant measures for the box-ball system based on stationary Markov chains and periodic Gibbs measures (2019). arXiv:1905.00186 Croydon, D.A., Sasada, M.: Invariant measures for the box-ball system based on stationary Markov chains and periodic Gibbs measures (2019). arXiv:1905.00186
3.
go back to reference Croydon, D.A., Kato, T., Sasada, M., Tsujimoto, S.: Dynamics of the box-ball system with random initial conditions via Pitman’s transformation (2018). arXiv:1806.02147 Croydon, D.A., Kato, T., Sasada, M., Tsujimoto, S.: Dynamics of the box-ball system with random initial conditions via Pitman’s transformation (2018). arXiv:1806.02147
5.
go back to reference Evans, S.N.: Probability and Real Trees, vol. 1920. Lecture Notes in Mathematics. Lectures from the 35th Summer School on Probability Theory held in Saint-Flour, July 6–23, 2005. Springer, Berlin (2008) Evans, S.N.: Probability and Real Trees, vol. 1920. Lecture Notes in Mathematics. Lectures from the 35th Summer School on Probability Theory held in Saint-Flour, July 6–23, 2005. Springer, Berlin (2008)
6.
go back to reference Ferrari, P.A., Gabrielli, D.: BBS invariant measures with independent soliton components. Electron. J. Probab. 25, Paper No. 78–1 (2020) Ferrari, P.A., Gabrielli, D.: BBS invariant measures with independent soliton components. Electron. J. Probab. 25, Paper No. 78–1 (2020)
7.
go back to reference Ferrari, P.A., Nguyen, C., Rolla, L., Wang, M.: Soliton decomposition of the box-ball system (2018). arXiv:1806.02798 Ferrari, P.A., Nguyen, C., Rolla, L., Wang, M.: Soliton decomposition of the box-ball system (2018). arXiv:1806.02798
8.
go back to reference Inoue, R., Kuniba, A., Takagi, T.: Integrable structure of box–ball systems: crystal, Bethe ansatz, ultradiscretization and tropical geometry. J. Phys. A Math. Theor. 45(7), 073001 (2012)MathSciNetCrossRef Inoue, R., Kuniba, A., Takagi, T.: Integrable structure of box–ball systems: crystal, Bethe ansatz, ultradiscretization and tropical geometry. J. Phys. A Math. Theor. 45(7), 073001 (2012)MathSciNetCrossRef
9.
go back to reference Kato, T., Tsujimoto, S., Zuk, A.: Spectral analysis of transition operators, automata groups and translation in BBS. Commun. Math. Phys. 350(1), 205–229 (2017)MathSciNetCrossRef Kato, T., Tsujimoto, S., Zuk, A.: Spectral analysis of transition operators, automata groups and translation in BBS. Commun. Math. Phys. 350(1), 205–229 (2017)MathSciNetCrossRef
10.
go back to reference Kawazu, K., Watanabe, S.: Branching processes with immigration and related limit theorems. Teor. Verojatnost. i Primenen. 16, 34–51 (1971)MathSciNetMATH Kawazu, K., Watanabe, S.: Branching processes with immigration and related limit theorems. Teor. Verojatnost. i Primenen. 16, 34–51 (1971)MathSciNetMATH
11.
go back to reference Kuniba, A., Lyu, H.: One-sided scaling limit of multicolor box-ball system (2018). arXiv:1808.08074 Kuniba, A., Lyu, H.: One-sided scaling limit of multicolor box-ball system (2018). arXiv:1808.08074
12.
go back to reference Le Gall, J.-F.: Une approche élémentaire des théorèmes de décomposition de Williams. In: Séminaire de Probabilités, XX, 1984/85, vol. 1204, pp. 447–464. Lecture Notes in Mathematics. Springer, Berlin (1986) Le Gall, J.-F.: Une approche élémentaire des théorèmes de décomposition de Williams. In: Séminaire de Probabilités, XX, 1984/85, vol. 1204, pp. 447–464. Lecture Notes in Mathematics. Springer, Berlin (1986)
14.
go back to reference Levine, L., Lyu, H., Pike, J.: Double jump phase transition in a random soliton cellular automaton (2017). arXiv:1706.05621 Levine, L., Lyu, H., Pike, J.: Double jump phase transition in a random soliton cellular automaton (2017). arXiv:1706.05621
15.
go back to reference Mada, J., Idzumi, M., Tokihiro, T.: The exact correspondence between conserved quantities of a periodic box-ball system and string solutions of the Bethe ansatz equations. J. Math. Phys. 47(5), 053507 (2006)MathSciNetCrossRef Mada, J., Idzumi, M., Tokihiro, T.: The exact correspondence between conserved quantities of a periodic box-ball system and string solutions of the Bethe ansatz equations. J. Math. Phys. 47(5), 053507 (2006)MathSciNetCrossRef
16.
go back to reference Stanley, R.P.: Catalan Numbers. Cambridge University Press, New York (2015)CrossRef Stanley, R.P.: Catalan Numbers. Cambridge University Press, New York (2015)CrossRef
17.
18.
go back to reference Tokihiro, T., Takahashi, D., Matsukidaira, J., Satsuma, J.: From soliton equations to integrable cellular automata through a limiting procedure. Phys. Rev. Lett. 76(18), 3247 (1996)CrossRef Tokihiro, T., Takahashi, D., Matsukidaira, J., Satsuma, J.: From soliton equations to integrable cellular automata through a limiting procedure. Phys. Rev. Lett. 76(18), 3247 (1996)CrossRef
19.
go back to reference Yoshihara, D., Yura, F., Tokihiro, T.: Fundamental cycle of a periodic box-ball system. J. Phys. A 36(1), 99–121 (2003)MathSciNetCrossRef Yoshihara, D., Yura, F., Tokihiro, T.: Fundamental cycle of a periodic box-ball system. J. Phys. A 36(1), 99–121 (2003)MathSciNetCrossRef
20.
Metadata
Title
Box-Ball System: Soliton and Tree Decomposition of Excursions
Authors
Pablo A. Ferrari
Davide Gabrielli
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-57513-7_5