The number of orbits of periodic box-ball systems

  • Authors:

  • Akihiro Mikoda;Shuichi Inokuchi;Yoshihiro Mizoguchi;Mitsuhiko Fujio

  • Affiliations:

  • Graduate School of Mathematics, Kyushu University, Japan;Faculty of Mathematics, Kyushu University, Japan;Faculty of Mathematics, Kyushu University, Japan;Department of Systems Innovation and Informatics, Kyushu Institute of Technology, Japan

  • Venue:
  • UC'06 Proceedings of the 5th international conference on Unconventional Computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.03

Visualization

Abstract

A box-ball system is a kind of cellular automata obtained by the ultradiscrete Lotka-Volterra equation. Similarities and differences between behavious of discrete systems (cellular automata) and continuous systems (differential equations) are investigated using techniques of ultradiscretizations. Our motivations is to take advantage of behavious of box-ball systems for new kinds of computations. Especially, we tried to find out useful periodic box-ball systems(pBBS) for random number generations. Applicable pBBS systems should have long fundamental cycles. We focus on pBBS with at most two kinds of solitons and investigate their behaviours, especially, the length of cycles and the number of orbits. We showed some relational equations of soliton sizes, a box size and the number of orbits. Varying a box size, we also found out some simulation results of the periodicity of orbits of pBBS with same kinds of solitons.