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.
|Number of pages||7|
|Journal||Physics Letters, Section A: General, Atomic and Solid State Physics|
|Publication status||Published - 1999 May 17|
- Soliton cellular automaton
- Toda molecule equation
ASJC Scopus subject areas
- Physics and Astronomy(all)