English

Solitons in 3-State Mealy Automata

Exactly Solvable and Integrable Systems 2024-12-09 v1
Authors: Atsushi Maeno , Satoshi Tsujimoto , Fumitaka Yura
View on arXiv ↗ PDF ↗

Abstract

Box--ball systems (BBS) are integrable systems with soliton solutions and other good properties. We will search for automata that belong to the same class as BBS automata by introducing some classes of automata through the features of BBS automaton. In particular, we would like to classify 3-state automata over a 2-letter alphabet.

Keywords

soliton box-ball system Mealy automaton integrable system 3-state automaton 2-letter alphabet

Cite

@article{arxiv.2412.05014,
  title  = {Solitons in 3-State Mealy Automata},
  author = {Atsushi Maeno and Satoshi Tsujimoto and Fumitaka Yura},
  journal= {arXiv preprint arXiv:2412.05014},
  year   = {2024}
}

Comments

13 pages, 9 figures

Related papers

View all related →
Exactly Solvable and Integrable Systems · Physics
Soliton cellular automata for the affine general linear Lie superalgebra
Mitchell Ryan, Benjamin Solomon
2024-03-05
Exactly Solvable and Integrable Systems · Physics
A delay analogue of the box and ball system arising from the ultra-discretization of the delay discrete Lotka-Volterra equation
Kenta Nakata, Kanta Negishi, Hiroshi Matsuoka, Ken-ichi Maruno
2024-02-29
Mathematical Physics · Physics
Generalized hydrodynamics in box-ball system
Atsuo Kuniba, Grégoire Misguich, Vincent Pasquier
2020-12-23
Mathematical Physics · Physics
Integrable structure of box-ball systems: crystal, Bethe ansatz, ultradiscretization and tropical geometry
Rei Inoue, Atsuo Kuniba, Taichiro Takagi
2015-05-30
Mathematical Physics · Physics
Analysis of a particle antiparticle description of a soliton cellular automaton
Taichiro Takagi
2015-06-26
Group Theory · Mathematics
Groups generated by 3-state automata over a 2-letter alphabet, I
Ievgen Bondarenko, Rostislav Grigorchuk, Rostyslav Kravchenko, Yevgen Muntyan +3
2007-05-23
Probability · Mathematics
BBS invariant measures with independent soliton components
Pablo A. Ferrari, Davide Gabrielli
2019-11-11
Mathematical Physics · Physics
Soliton decomposition of the Box-Ball System
Pablo A. Ferrari, Chi Nguyen, Leonardo T. Rolla, Minmin Wang
2025-10-02
Exactly Solvable and Integrable Systems · Physics
On a Periodic Soliton Cellular Automaton
Fumitaka Yura, Tetsuji Tokihiro
2009-11-07
Exactly Solvable and Integrable Systems · Physics
Generalized hydrodynamics in complete box-ball system for $U_q(\widehat{sl}_n)$
Atsuo Kuniba, Grégoire Misguich, Vincent Pasquier
2021-05-05
Exactly Solvable and Integrable Systems · Physics
Soliton cellular automata associated with infinite reduced words
Max Glick, Rei Inoue, Pavlo Pylyavskyy
2018-09-19
Mathematical Physics · Physics
Periodic cellular automata and Bethe ansatz
Atsuo Kuniba, Akira Takenouchi
2012-09-04
Formal Languages and Automata Theory · Computer Science
Determinism in Multi-Soliton Automata
Henning Bordihn, Helena Schulz
2024-09-12
Quantum Algebra · Mathematics
The A^{(1)}_M automata related to crystals of symmetric tensors
Goro Hatayama, Kazuhiro Hikami, Rei Inoue, Atsuo Kuniba +2
2009-10-31
Exactly Solvable and Integrable Systems · Physics
Another generalization of the box-ball system with many kinds of balls
Kazuki Maeda
2018-06-08
Quantum Algebra · Mathematics
Box-Basket-Ball Systems
Thomas Lam, Pavlo Pylyavskyy, Reiho Sakamoto
2012-09-21
Cellular Automata and Lattice Gases · Physics
Factorization, reduction and embedding in integrable cellular automata
A. Kuniba, T. Takagi, A. Takenouchi
2009-11-10
Exactly Solvable and Integrable Systems · Physics
Fundamental Cycle of a Periodic Box-Ball System
Daisuke Yoshihara, Fumitaka Yura, Tetsuji Tokihiro
2009-11-07
Probability · Mathematics
Dynamics of the multicolor box-ball system with random initial conditions via Pitman's transformation
Kazuki Kondo
2020-03-31
Combinatorics · Mathematics
Box-ball systems and RSK recording tableaux
Marisa Cofie, Olivia Fugikawa, Emily Gunawan, Madelyn Stewart +1
2026-01-27
Spectral Theory · Mathematics
Spectral analysis of transition operators, Automata groups and translation in BBS
Tsuyoshi Kato, Satoshi Tsujimoto, Andrzej Zuk
2016-05-04
Exactly Solvable and Integrable Systems · Physics
Solitons with nested structure over finite fields
Fumitaka Yura
2014-08-04
Mathematical Physics · Physics
Separation of colour degree of freedom from dynamics in a soliton cellular automaton
Taichiro Takagi
2009-11-10
Probability · Mathematics
Dynamics of the box-ball system with random initial conditions via Pitman's transformation
David A. Croydon, Tsuyoshi Kato, Makiko Sasada, Satoshi Tsujimoto
2026-04-15
Combinatorics · Mathematics
RSK tableaux and box-ball systems
Ben Drucker, Eli Garcia, Emily Gunawan, Aubrey Rumbolt +1
2023-10-10