Soliton cellular automaton, Toda molecule equation and sorting algorithm

A. Nagai, D. Takahashi, T. Tokihiro

Research output: Contribution to journalArticlepeer-review

18 Citations (Scopus)

Abstract

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
Volume255
Issue number4-6
DOIs
Publication statusPublished - 1999 May 17

Keywords

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

ASJC Scopus subject areas

  • Physics and Astronomy(all)

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

Cite this