English
Related papers

Related papers: Box-ball systems and RSK recording tableaux

200 papers

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.…

Combinatorics · Mathematics 2023-10-10 Ben Drucker , Eli Garcia , Emily Gunawan , Aubrey Rumbolt , Rose Silver

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…

Probability · Mathematics 2026-04-15 David A. Croydon , Tsuyoshi Kato , Makiko Sasada , Satoshi Tsujimoto

The Box-Ball System (BBS) is a one-dimensional cellular automaton in $\{0,1\}^\Z$ introduced by Takahashi and Satsuma \cite{TS}, who also identified conserved sequences called \emph{solitons}. Integers are called boxes and a ball…

Probability · Mathematics 2019-11-11 Pablo A. Ferrari , Davide Gabrielli

Using the whurl relation of the first two authors, we define a new discrete solitonic system, which we call the box-basket-ball system, generalizing the box-ball system of Takahashi and Satsuma. In box-basket-ball systems balls may be put…

Quantum Algebra · Mathematics 2012-09-21 Thomas Lam , Pavlo Pylyavskyy , Reiho Sakamoto

The Box-Ball System (BBS) is a cellular automaton introduced by Takahashi and Satsuma in the 1990s. The system is a discrete counterpart of the KdV equation and exhibits solitonic behavior. Recently, the BBS started from a random two-sided…

Probability · Mathematics 2020-03-31 Kazuki Kondo

The Box-Ball System, shortly BBS, was introduced by Takahashi and Satsuma as a discrete counterpart of the KdV equation. Both systems exhibit solitons whose shape and speed are conserved after collision with other solitons. We introduce a…

Mathematical Physics · Physics 2025-10-02 Pablo A. Ferrari , Chi Nguyen , Leonardo T. Rolla , Minmin Wang

The box-ball system is studied from the viewpoint of combinatorics of words and tableaux. Each state of the box-ball system can be transformed into a pair of tableaux $(P,Q)$ by the Robinson-Schensted-Knuth correspondence. In the language…

Combinatorics · Mathematics 2007-05-23 Kaori Fukuda

The box-ball system (BBS) is a soliton cellular automaton introduced in [TS], and it is known that the dynamics of the BBS can be linearized by several methods. Recently, a new linearization method, called the seat number configuration, is…

Combinatorics · Mathematics 2025-05-07 Hayate Suda

A delay analogue of the box and ball system (BBS) is presented. This new soliton cellular automaton is constructed by the ultra-discretization of the delay discrete Lotka-Volterra equation, which is an integrable delay analogue of the…

Exactly Solvable and Integrable Systems · Physics 2024-02-29 Kenta Nakata , Kanta Negishi , Hiroshi Matsuoka , Ken-ichi Maruno

We introduce the Stochastic Box-Ball System (SBBS), a probabilistic cellular automaton that generalizes the classic Takahashi-Satsuma Box-Ball System. In SBBS, particles are transported by a carrier with a fixed capacity that may fail to…

Probability · Mathematics 2025-10-31 David Keating , Minjun Kim , Eva Loeser , Hanbaek Lyu

The box-ball system (BBS), which was introduced by Takahashi and Satsuma in 1990, is a soliton cellular automaton. Its dynamics can be linearized by a few methods, among which the best known is the Kerov-Kirillov-Reschetikhin (KKR)…

Combinatorics · Mathematics 2023-01-03 Matteo Mucciconi , Makiko Sasada , Tomohiro Sasamoto , Hayate Suda

We study the space-time scaling limits of solitons in the box-ball system with random initial distribution. In particular, we show that any recentered tagged soliton converges to a Brownian motion in the diffusive space-time scale, and also…

Probability · Mathematics 2025-05-07 Stefano Olla , Makiko Sasada , Hayate Suda

The fundamentals of precessing ball solitons (PBS) arising as a result of the energy fluctuations at the first-order phase transition induced by a magnetic field in ferromagnets with uniaxial anisotropy are presented. When external magnetic…

Other Condensed Matter · Physics 2010-05-13 V. V. Nietz

The fundamentals of precessing ball solitons (PBS), arising as a result of the energy fluctuations during spin-flop phase transition induced by a magnetic field in antiferromagnets with uniaxial anisotropy, are presented. The PBS conditions…

Materials Science · Physics 2014-02-06 V. V. Nietz

Precessing ball solitons (PBS) in a ferromagnet during the first order phase transition induced by a magnetic field directed along the axis of anisotropy, while the action of the periodic field perpendicular to the main magnetic field, have…

Statistical Mechanics · Physics 2011-05-11 V. Nietz

Box-ball system (BBS) is a prominent example of integrable cellular automata in one dimension connected to quantum groups, Bethe ansatz, ultradiscretization, tropical geometry and so forth. In this paper we study the generalized Gibbs…

Mathematical Physics · Physics 2020-12-23 Atsuo Kuniba , Grégoire Misguich , Vincent Pasquier

A soliton cellular automaton on a one dimensional semi-infinite lattice with a reflecting end is presented. It extends a box-ball system on an infinite lattice associated with the crystal base of U_q(sl_n). A commuting family of time…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 Atsuo Kuniba , Masato Okado , Yasuhiko Yamada

A bidirectional ballot sequence (BBS) is a finite binary sequence with the property that every prefix and suffix contains strictly more ones than zeros. BBS's were introduced by Zhao, and independently by Bosquet-M{\'e}lou and Ponty as…

Combinatorics · Mathematics 2018-08-21 Steven J. Miller , Carsten Peterson , Carsten Sprunger , Roger Van Peski

The box-ball systems are integrable cellular automata whose long-time behavior is characterized by soliton solutions, with rich connections to other integrable systems such as the Korteweg-de Vries equation. In this paper, we consider a…

Probability · Mathematics 2024-12-11 Joel Lewis , Hanbaek Lyu , Pavlo Pylyavskyy , Arnab Sen

We study the out-of-equilibrium dynamics of a weakly interacting one-dimensional Bose gas in a box trap, subjected to a drive realized by a periodically oscillating linear potential. After a transient regime, the gas reaches a quasi-steady…

Quantum Gases · Physics 2026-03-27 Manon Ballu , Romain Dubessy , Aurélien Perrin , Hélène Perrin , Anna Minguzzi
‹ Prev 1 2 3 10 Next ›