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.
|ジャーナル||Physics Letters, Section A: General, Atomic and Solid State Physics|
|出版ステータス||Published - 1999 5月 17|
ASJC Scopus subject areas