Soliton cellular automaton, Toda molecule equation and sorting algorithm

A. Nagai*, D. Takahashi, T. Tokihiro

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)


A direct connection between a soliton cellular automaton (SCA) and an ultra-discrete analogue of the Toda molecule equation (uTM equation) is clarified. A solution to the SCA is presented by means of that to the uTM equation. A sorting algorithm based on this connection is also constructed.

Original languageEnglish
Pages (from-to)265-271
Number of pages7
JournalPhysics Letters, Section A: General, Atomic and Solid State Physics
Issue number4-6
Publication statusPublished - 1999 May 17


  • Soliton cellular automaton
  • Toda molecule equation
  • Ultra-discrete

ASJC Scopus subject areas

  • General Physics and Astronomy


Dive into the research topics of 'Soliton cellular automaton, Toda molecule equation and sorting algorithm'. Together they form a unique fingerprint.

Cite this